./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:12:05,451 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:12:05,455 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:12:05,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:12:05,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:12:05,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:12:05,514 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:12:05,518 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:12:05,520 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:12:05,521 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:12:05,522 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:12:05,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:12:05,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:12:05,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:12:05,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:12:05,527 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:12:05,528 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:12:05,529 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:12:05,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:12:05,533 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:12:05,535 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:12:05,536 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:12:05,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:12:05,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:12:05,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:12:05,542 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:12:05,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:12:05,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:12:05,544 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:12:05,545 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:12:05,546 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:12:05,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:12:05,547 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:12:05,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:12:05,549 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:12:05,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:12:05,550 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:12:05,550 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:12:05,551 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:12:05,551 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:12:05,552 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:12:05,553 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:12:05,581 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:12:05,581 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:12:05,582 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:12:05,582 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:12:05,582 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:12:05,582 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:12:05,583 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:12:05,583 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:12:05,583 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:12:05,583 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:12:05,583 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:12:05,584 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:12:05,584 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:12:05,584 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:12:05,584 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:12:05,584 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:12:05,585 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:12:05,585 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:12:05,585 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:12:05,586 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:12:05,587 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:12:05,587 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:12:05,587 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:12:05,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:12:05,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:12:05,588 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:12:05,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:12:05,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:12:05,588 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:12:05,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:12:05,589 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:12:05,589 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:12:05,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:12:05,589 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 [2021-11-25 20:12:05,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:12:05,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:12:05,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:12:05,865 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:12:05,865 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:12:05,867 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 20:12:05,942 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/data/3d8f2de59/5f3ebd9f25534151b6b07c5bfd9a6cc8/FLAG9b55fe39c [2021-11-25 20:12:06,984 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:12:06,985 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 20:12:07,033 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/data/3d8f2de59/5f3ebd9f25534151b6b07c5bfd9a6cc8/FLAG9b55fe39c [2021-11-25 20:12:07,301 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/data/3d8f2de59/5f3ebd9f25534151b6b07c5bfd9a6cc8 [2021-11-25 20:12:07,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:12:07,306 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:12:07,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:12:07,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:12:07,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:12:07,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:12:07" (1/1) ... [2021-11-25 20:12:07,313 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@274bbe38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:07, skipping insertion in model container [2021-11-25 20:12:07,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:12:07" (1/1) ... [2021-11-25 20:12:07,320 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:12:07,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:12:12,132 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2021-11-25 20:12:12,135 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2021-11-25 20:12:12,136 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2021-11-25 20:12:12,136 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2021-11-25 20:12:12,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:12:12,228 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:12:12,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2021-11-25 20:12:12,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2021-11-25 20:12:12,778 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2021-11-25 20:12:12,778 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2021-11-25 20:12:12,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:12:13,012 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:12:13,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13 WrapperNode [2021-11-25 20:12:13,012 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:12:13,013 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:12:13,013 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:12:13,013 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:12:13,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,556 INFO L137 Inliner]: procedures = 581, calls = 3848, calls flagged for inlining = 356, calls inlined = 344, statements flattened = 10339 [2021-11-25 20:12:13,557 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:12:13,558 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:12:13,558 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:12:13,558 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:12:13,567 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,614 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,615 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,859 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:12:13,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:12:13,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:12:13,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:12:13,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (1/1) ... [2021-11-25 20:12:13,964 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:12:13,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:12:13,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:12:14,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a5878cf-1da4-4103-83e5-2a6654b6ca20/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:12:14,038 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:12:14,038 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:12:14,038 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 20:12:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 20:12:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-25 20:12:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-25 20:12:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 20:12:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 20:12:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-25 20:12:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-25 20:12:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 20:12:14,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 20:12:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:12:14,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:12:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:12:14,040 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:12:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:12:14,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:12:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-25 20:12:14,041 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-25 20:12:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 20:12:14,041 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 20:12:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 20:12:14,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 20:12:14,041 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:12:14,041 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:12:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:12:14,042 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:12:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-25 20:12:14,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-25 20:12:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:12:14,042 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:12:14,042 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-25 20:12:14,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-25 20:12:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-25 20:12:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-25 20:12:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-25 20:12:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-25 20:12:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:12:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:12:14,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:12:14,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:12:14,044 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:12:14,044 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:12:14,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:12:14,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:12:14,044 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:12:14,044 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:12:14,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:12:14,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:12:14,044 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-25 20:12:14,045 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-25 20:12:14,045 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:12:14,045 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:12:14,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 20:12:14,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 20:12:14,045 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 20:12:14,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 20:12:14,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:12:14,046 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:12:14,046 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:12:14,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-25 20:12:14,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-25 20:12:14,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 20:12:14,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 20:12:14,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-25 20:12:14,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-25 20:12:14,047 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:12:14,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:12:14,047 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:12:14,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:12:14,047 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-25 20:12:14,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-25 20:12:14,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:12:14,047 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-25 20:12:14,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-25 20:12:14,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-25 20:12:14,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-25 20:12:14,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-25 20:12:14,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-25 20:12:14,048 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:12:14,048 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:12:14,048 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 20:12:14,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 20:12:14,049 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-25 20:12:14,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-25 20:12:14,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:12:14,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:12:14,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:12:14,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:12:14,049 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:12:14,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:12:14,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:12:14,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:12:14,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:12:14,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:12:14,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 20:12:14,050 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 20:12:14,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:12:14,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:12:14,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:12:14,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:12:14,051 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:12:14,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:12:14,051 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-25 20:12:14,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-25 20:12:14,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:12:14,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:12:14,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:12:14,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:12:14,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:12:14,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:12:14,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:12:14,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 20:12:14,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 20:12:14,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:12:14,052 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:12:14,052 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:12:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:12:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:12:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:12:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:12:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:12:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-25 20:12:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-25 20:12:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 20:12:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 20:12:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:12:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:12:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:12:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 20:12:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 20:12:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:12:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:12:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 20:12:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 20:12:14,055 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-25 20:12:14,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-25 20:12:14,055 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-25 20:12:14,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-25 20:12:14,055 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:12:14,055 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:12:14,055 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:12:14,055 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:12:14,055 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-25 20:12:14,056 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-25 20:12:14,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:12:14,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:12:14,056 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-25 20:12:14,056 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-25 20:12:14,056 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-25 20:12:14,056 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-25 20:12:14,056 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-25 20:12:14,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-25 20:12:14,057 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-25 20:12:14,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-25 20:12:14,057 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 20:12:14,057 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 20:12:14,057 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:12:14,057 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:12:14,057 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-25 20:12:14,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-25 20:12:14,058 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-25 20:12:14,058 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-25 20:12:14,058 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-25 20:12:14,058 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-25 20:12:14,058 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-25 20:12:14,058 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-25 20:12:14,058 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-25 20:12:14,058 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-25 20:12:14,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:12:14,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:12:14,059 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 20:12:14,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 20:12:14,059 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 20:12:14,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 20:12:14,059 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:12:14,059 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:12:14,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:12:14,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:12:14,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:12:14,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:12:14,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:12:14,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:12:14,060 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:12:14,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:12:14,060 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-25 20:12:14,060 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-25 20:12:14,061 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:12:14,061 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:12:14,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:12:14,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:12:14,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-25 20:12:14,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-25 20:12:14,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-25 20:12:14,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-25 20:12:14,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 20:12:14,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 20:12:14,062 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 20:12:14,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 20:12:14,062 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 20:12:14,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 20:12:14,062 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-25 20:12:14,062 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-25 20:12:14,062 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-25 20:12:14,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-25 20:12:14,063 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:12:14,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:12:14,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:12:14,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:12:14,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-25 20:12:14,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-25 20:12:14,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 20:12:14,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 20:12:14,064 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-25 20:12:14,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-25 20:12:14,064 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:12:14,064 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:12:14,064 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:12:14,064 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:12:14,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:12:14,064 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 20:12:14,064 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 20:12:14,065 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:12:14,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:12:14,065 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-25 20:12:14,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-25 20:12:14,065 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-25 20:12:14,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-25 20:12:14,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:12:14,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:12:14,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-25 20:12:14,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-25 20:12:14,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:12:14,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-25 20:12:14,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-25 20:12:14,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 20:12:14,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 20:12:14,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-25 20:12:14,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-25 20:12:14,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:12:14,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:12:14,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:12:14,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 20:12:14,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 20:12:14,067 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-25 20:12:14,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-25 20:12:14,067 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:12:14,067 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:12:14,067 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 20:12:14,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 20:12:14,068 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 20:12:14,068 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 20:12:14,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-25 20:12:14,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-25 20:12:14,068 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:12:14,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:12:14,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:12:14,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:12:14,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:12:14,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:12:14,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-25 20:12:14,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-25 20:12:14,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 20:12:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 20:12:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-25 20:12:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-25 20:12:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-25 20:12:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-25 20:12:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-25 20:12:14,161 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-25 20:12:14,161 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:12:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:12:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-25 20:12:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 20:12:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 20:12:14,162 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-25 20:12:14,162 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:12:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-25 20:12:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-25 20:12:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 20:12:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:12:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:12:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-25 20:12:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-25 20:12:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:12:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:12:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:12:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:12:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-25 20:12:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 20:12:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-25 20:12:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-25 20:12:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 20:12:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-25 20:12:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-25 20:12:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:12:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:12:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 20:12:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 20:12:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:12:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:12:14,174 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-25 20:12:14,174 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-25 20:12:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-25 20:12:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-25 20:12:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-25 20:12:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-25 20:12:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:12:14,175 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:12:14,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 20:12:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 20:12:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:12:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:12:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-25 20:12:14,176 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-25 20:12:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:12:14,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:12:14,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:12:15,480 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:12:15,487 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:12:15,874 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:12:24,335 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:12:24,686 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:12:27,404 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:12:27,404 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:12:27,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:12:27 BoogieIcfgContainer [2021-11-25 20:12:27,414 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:12:27,417 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:12:27,418 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:12:27,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:12:27,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:12:07" (1/3) ... [2021-11-25 20:12:27,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405481fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:12:27, skipping insertion in model container [2021-11-25 20:12:27,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:12:13" (2/3) ... [2021-11-25 20:12:27,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405481fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:12:27, skipping insertion in model container [2021-11-25 20:12:27,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:12:27" (3/3) ... [2021-11-25 20:12:27,435 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-25 20:12:27,441 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:12:27,441 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:12:27,513 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:12:27,530 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:12:27,531 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:12:27,624 INFO L276 IsEmpty]: Start isEmpty. Operand has 3181 states, 1898 states have (on average 1.2665964172813489) internal successors, (2404), 1937 states have internal predecessors, (2404), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-25 20:12:27,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-25 20:12:27,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:27,646 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:27,647 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:27,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash -2026099059, now seen corresponding path program 1 times [2021-11-25 20:12:27,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:27,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883129131] [2021-11-25 20:12:27,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:27,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:28,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2021-11-25 20:12:28,459 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:28,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883129131] [2021-11-25 20:12:28,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883129131] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:28,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:28,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:12:28,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320226920] [2021-11-25 20:12:28,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:28,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:28,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:28,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:28,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:28,543 INFO L87 Difference]: Start difference. First operand has 3181 states, 1898 states have (on average 1.2665964172813489) internal successors, (2404), 1937 states have internal predecessors, (2404), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 20:12:31,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:34,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:35,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:35,911 INFO L93 Difference]: Finished difference Result 9386 states and 13698 transitions. [2021-11-25 20:12:35,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:35,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 193 [2021-11-25 20:12:35,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:35,996 INFO L225 Difference]: With dead ends: 9386 [2021-11-25 20:12:35,996 INFO L226 Difference]: Without dead ends: 6227 [2021-11-25 20:12:36,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:36,029 INFO L933 BasicCegarLoop]: 5171 mSDtfsCounter, 4493 mSDsluCounter, 4576 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 9234 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:36,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4493 Valid, 9234 Invalid, 1085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1074 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2021-11-25 20:12:36,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6227 states. [2021-11-25 20:12:36,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6227 to 6223. [2021-11-25 20:12:36,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6223 states, 3727 states have (on average 1.2632143815401127) internal successors, (4708), 3805 states have internal predecessors, (4708), 2178 states have call successors, (2178), 317 states have call predecessors, (2178), 316 states have return successors, (2175), 2156 states have call predecessors, (2175), 2175 states have call successors, (2175) [2021-11-25 20:12:36,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6223 states to 6223 states and 9061 transitions. [2021-11-25 20:12:36,999 INFO L78 Accepts]: Start accepts. Automaton has 6223 states and 9061 transitions. Word has length 193 [2021-11-25 20:12:37,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:37,002 INFO L470 AbstractCegarLoop]: Abstraction has 6223 states and 9061 transitions. [2021-11-25 20:12:37,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 20:12:37,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6223 states and 9061 transitions. [2021-11-25 20:12:37,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 20:12:37,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:37,018 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:37,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:12:37,019 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:37,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:37,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1762058100, now seen corresponding path program 1 times [2021-11-25 20:12:37,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:37,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264419495] [2021-11-25 20:12:37,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:37,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:37,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2021-11-25 20:12:37,380 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:37,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264419495] [2021-11-25 20:12:37,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264419495] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:37,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:37,381 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:12:37,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630099255] [2021-11-25 20:12:37,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:37,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:37,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:37,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:37,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:37,386 INFO L87 Difference]: Start difference. First operand 6223 states and 9061 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:12:39,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:42,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:45,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:46,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:46,153 INFO L93 Difference]: Finished difference Result 14890 states and 21628 transitions. [2021-11-25 20:12:46,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:46,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 208 [2021-11-25 20:12:46,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:46,237 INFO L225 Difference]: With dead ends: 14890 [2021-11-25 20:12:46,237 INFO L226 Difference]: Without dead ends: 8702 [2021-11-25 20:12:46,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:46,276 INFO L933 BasicCegarLoop]: 5151 mSDtfsCounter, 4006 mSDsluCounter, 4543 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4006 SdHoareTripleChecker+Valid, 9184 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:46,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4006 Valid, 9184 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1115 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2021-11-25 20:12:46,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8702 states. [2021-11-25 20:12:47,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8702 to 8693. [2021-11-25 20:12:47,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8693 states, 5221 states have (on average 1.2585711549511587) internal successors, (6571), 5325 states have internal predecessors, (6571), 3006 states have call successors, (3006), 466 states have call predecessors, (3006), 464 states have return successors, (3003), 2973 states have call predecessors, (3003), 3003 states have call successors, (3003) [2021-11-25 20:12:47,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8693 states to 8693 states and 12580 transitions. [2021-11-25 20:12:47,309 INFO L78 Accepts]: Start accepts. Automaton has 8693 states and 12580 transitions. Word has length 208 [2021-11-25 20:12:47,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:47,311 INFO L470 AbstractCegarLoop]: Abstraction has 8693 states and 12580 transitions. [2021-11-25 20:12:47,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 20:12:47,316 INFO L276 IsEmpty]: Start isEmpty. Operand 8693 states and 12580 transitions. [2021-11-25 20:12:47,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-25 20:12:47,327 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:47,327 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:47,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:12:47,328 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:47,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1975983686, now seen corresponding path program 1 times [2021-11-25 20:12:47,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:47,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79770750] [2021-11-25 20:12:47,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:47,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:47,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2021-11-25 20:12:47,666 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:47,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79770750] [2021-11-25 20:12:47,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79770750] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:47,667 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:47,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:12:47,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587357000] [2021-11-25 20:12:47,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:47,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:47,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:47,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:47,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:47,671 INFO L87 Difference]: Start difference. First operand 8693 states and 12580 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:12:50,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:53,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:12:55,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:55,171 INFO L93 Difference]: Finished difference Result 23104 states and 33446 transitions. [2021-11-25 20:12:55,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:55,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 221 [2021-11-25 20:12:55,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:55,319 INFO L225 Difference]: With dead ends: 23104 [2021-11-25 20:12:55,320 INFO L226 Difference]: Without dead ends: 14446 [2021-11-25 20:12:55,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:55,375 INFO L933 BasicCegarLoop]: 5371 mSDtfsCounter, 4450 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 1133 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 9424 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1133 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:55,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4450 Valid, 9424 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1133 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-25 20:12:55,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14446 states. [2021-11-25 20:12:56,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14446 to 14433. [2021-11-25 20:12:56,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14433 states, 8668 states have (on average 1.2568066451315183) internal successors, (10894), 8850 states have internal predecessors, (10894), 4993 states have call successors, (4993), 773 states have call predecessors, (4993), 770 states have return successors, (4990), 4931 states have call predecessors, (4990), 4990 states have call successors, (4990) [2021-11-25 20:12:56,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14433 states to 14433 states and 20877 transitions. [2021-11-25 20:12:56,583 INFO L78 Accepts]: Start accepts. Automaton has 14433 states and 20877 transitions. Word has length 221 [2021-11-25 20:12:56,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:56,585 INFO L470 AbstractCegarLoop]: Abstraction has 14433 states and 20877 transitions. [2021-11-25 20:12:56,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:12:56,590 INFO L276 IsEmpty]: Start isEmpty. Operand 14433 states and 20877 transitions. [2021-11-25 20:12:56,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-25 20:12:56,603 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:56,603 INFO L514 BasicCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:56,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:12:56,604 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:56,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:56,605 INFO L85 PathProgramCache]: Analyzing trace with hash 92259514, now seen corresponding path program 1 times [2021-11-25 20:12:56,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:56,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629282347] [2021-11-25 20:12:56,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:56,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:13:45,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:13:49,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2021-11-25 20:13:49,072 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:13:49,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629282347] [2021-11-25 20:13:49,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629282347] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:13:49,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:13:49,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:13:49,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418790609] [2021-11-25 20:13:49,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:13:49,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:13:49,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:13:49,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:13:49,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:13:49,076 INFO L87 Difference]: Start difference. First operand 14433 states and 20877 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:13:52,213 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:13:54,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:13:56,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:13:56,453 INFO L93 Difference]: Finished difference Result 36416 states and 52463 transitions. [2021-11-25 20:13:56,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:13:56,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 225 [2021-11-25 20:13:56,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:13:56,576 INFO L225 Difference]: With dead ends: 36416 [2021-11-25 20:13:56,576 INFO L226 Difference]: Without dead ends: 22018 [2021-11-25 20:13:56,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:13:56,634 INFO L933 BasicCegarLoop]: 5017 mSDtfsCounter, 3310 mSDsluCounter, 4497 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3310 SdHoareTripleChecker+Valid, 9035 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:13:56,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3310 Valid, 9035 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1101 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2021-11-25 20:13:56,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22018 states. [2021-11-25 20:13:58,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22018 to 21999. [2021-11-25 20:13:58,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21999 states, 13158 states have (on average 1.2504179966560267) internal successors, (16453), 13451 states have internal predecessors, (16453), 7571 states have call successors, (7571), 1277 states have call predecessors, (7571), 1268 states have return successors, (7572), 7455 states have call predecessors, (7572), 7568 states have call successors, (7572) [2021-11-25 20:13:58,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21999 states to 21999 states and 31596 transitions. [2021-11-25 20:13:58,327 INFO L78 Accepts]: Start accepts. Automaton has 21999 states and 31596 transitions. Word has length 225 [2021-11-25 20:13:58,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:13:58,328 INFO L470 AbstractCegarLoop]: Abstraction has 21999 states and 31596 transitions. [2021-11-25 20:13:58,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:13:58,328 INFO L276 IsEmpty]: Start isEmpty. Operand 21999 states and 31596 transitions. [2021-11-25 20:13:58,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-25 20:13:58,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:13:58,340 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:13:58,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:13:58,341 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:13:58,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:13:58,341 INFO L85 PathProgramCache]: Analyzing trace with hash 209886893, now seen corresponding path program 1 times [2021-11-25 20:13:58,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:13:58,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851512839] [2021-11-25 20:13:58,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:13:58,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:13:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:13:59,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2021-11-25 20:13:59,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:13:59,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851512839] [2021-11-25 20:13:59,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851512839] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:13:59,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:13:59,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:13:59,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559753809] [2021-11-25 20:13:59,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:13:59,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:13:59,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:13:59,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:13:59,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:13:59,137 INFO L87 Difference]: Start difference. First operand 21999 states and 31596 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:14:03,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:05,853 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:09,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:10,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:14:10,064 INFO L93 Difference]: Finished difference Result 42101 states and 60518 transitions. [2021-11-25 20:14:10,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:14:10,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2021-11-25 20:14:10,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:14:10,338 INFO L225 Difference]: With dead ends: 42101 [2021-11-25 20:14:10,339 INFO L226 Difference]: Without dead ends: 42030 [2021-11-25 20:14:10,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:14:10,373 INFO L933 BasicCegarLoop]: 5168 mSDtfsCounter, 4537 mSDsluCounter, 10241 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4537 SdHoareTripleChecker+Valid, 14361 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:14:10,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4537 Valid, 14361 Invalid, 1581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1579 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2021-11-25 20:14:10,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42030 states. [2021-11-25 20:14:13,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42030 to 42028. [2021-11-25 20:14:13,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42028 states, 25165 states have (on average 1.2508642956487184) internal successors, (31478), 25706 states have internal predecessors, (31478), 14448 states have call successors, (14448), 2426 states have call predecessors, (14448), 2413 states have return successors, (14453), 14250 states have call predecessors, (14453), 14445 states have call successors, (14453) [2021-11-25 20:14:13,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42028 states to 42028 states and 60379 transitions. [2021-11-25 20:14:13,750 INFO L78 Accepts]: Start accepts. Automaton has 42028 states and 60379 transitions. Word has length 238 [2021-11-25 20:14:13,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:14:13,751 INFO L470 AbstractCegarLoop]: Abstraction has 42028 states and 60379 transitions. [2021-11-25 20:14:13,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:14:13,751 INFO L276 IsEmpty]: Start isEmpty. Operand 42028 states and 60379 transitions. [2021-11-25 20:14:13,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-25 20:14:13,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:14:13,773 INFO L514 BasicCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:14:13,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:14:13,773 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:14:13,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:14:13,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1391097720, now seen corresponding path program 1 times [2021-11-25 20:14:13,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:14:13,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836183803] [2021-11-25 20:14:13,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:14:13,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:14:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:14:14,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1269 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1266 trivial. 0 not checked. [2021-11-25 20:14:14,389 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:14:14,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836183803] [2021-11-25 20:14:14,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836183803] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:14:14,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:14:14,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:14:14,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593140840] [2021-11-25 20:14:14,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:14:14,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:14:14,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:14:14,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:14:14,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:14:14,393 INFO L87 Difference]: Start difference. First operand 42028 states and 60379 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 20:14:17,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:20,563 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:22,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:25,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:26,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:14:26,807 INFO L93 Difference]: Finished difference Result 100842 states and 144933 transitions. [2021-11-25 20:14:26,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:14:26,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 257 [2021-11-25 20:14:26,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:14:27,084 INFO L225 Difference]: With dead ends: 100842 [2021-11-25 20:14:27,084 INFO L226 Difference]: Without dead ends: 60711 [2021-11-25 20:14:27,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:14:27,248 INFO L933 BasicCegarLoop]: 7532 mSDtfsCounter, 4000 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4000 SdHoareTripleChecker+Valid, 11563 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:14:27,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4000 Valid, 11563 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1551 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2021-11-25 20:14:27,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60711 states. [2021-11-25 20:14:30,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60711 to 60692. [2021-11-25 20:14:30,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60692 states, 36369 states have (on average 1.2496906706260826) internal successors, (45450), 37142 states have internal predecessors, (45450), 20816 states have call successors, (20816), 3526 states have call predecessors, (20816), 3505 states have return successors, (20825), 20526 states have call predecessors, (20825), 20813 states have call successors, (20825) [2021-11-25 20:14:30,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60692 states to 60692 states and 87091 transitions. [2021-11-25 20:14:30,474 INFO L78 Accepts]: Start accepts. Automaton has 60692 states and 87091 transitions. Word has length 257 [2021-11-25 20:14:30,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:14:30,475 INFO L470 AbstractCegarLoop]: Abstraction has 60692 states and 87091 transitions. [2021-11-25 20:14:30,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 20:14:30,475 INFO L276 IsEmpty]: Start isEmpty. Operand 60692 states and 87091 transitions. [2021-11-25 20:14:30,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-25 20:14:30,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:14:30,510 INFO L514 BasicCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:14:30,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:14:30,511 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:14:30,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:14:30,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1020413889, now seen corresponding path program 1 times [2021-11-25 20:14:30,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:14:30,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492369801] [2021-11-25 20:14:30,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:14:30,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:14:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:14:31,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2021-11-25 20:14:31,629 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:14:31,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492369801] [2021-11-25 20:14:31,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492369801] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:14:31,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:14:31,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:14:31,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230171833] [2021-11-25 20:14:31,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:14:31,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:14:31,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:14:31,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:14:31,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:14:31,632 INFO L87 Difference]: Start difference. First operand 60692 states and 87091 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 20:14:36,266 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:38,090 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:40,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:43,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:14:43,283 INFO L93 Difference]: Finished difference Result 148524 states and 213251 transitions. [2021-11-25 20:14:43,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:14:43,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 282 [2021-11-25 20:14:43,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:14:43,613 INFO L225 Difference]: With dead ends: 148524 [2021-11-25 20:14:43,614 INFO L226 Difference]: Without dead ends: 89729 [2021-11-25 20:14:43,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:14:43,817 INFO L933 BasicCegarLoop]: 8026 mSDtfsCounter, 4450 mSDsluCounter, 4564 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 12077 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:14:43,817 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4450 Valid, 12077 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1591 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2021-11-25 20:14:43,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89729 states. [2021-11-25 20:14:47,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89729 to 89696. [2021-11-25 20:14:47,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89696 states, 53749 states have (on average 1.2491395188747698) internal successors, (67140), 54910 states have internal predecessors, (67140), 30770 states have call successors, (30770), 5206 states have call predecessors, (30770), 5175 states have return successors, (30785), 30326 states have call predecessors, (30785), 30767 states have call successors, (30785) [2021-11-25 20:14:48,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89696 states to 89696 states and 128695 transitions. [2021-11-25 20:14:48,811 INFO L78 Accepts]: Start accepts. Automaton has 89696 states and 128695 transitions. Word has length 282 [2021-11-25 20:14:48,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:14:48,813 INFO L470 AbstractCegarLoop]: Abstraction has 89696 states and 128695 transitions. [2021-11-25 20:14:48,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 20:14:48,813 INFO L276 IsEmpty]: Start isEmpty. Operand 89696 states and 128695 transitions. [2021-11-25 20:14:48,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-25 20:14:48,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:14:48,904 INFO L514 BasicCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:14:48,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:14:48,904 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:14:48,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:14:48,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1959799550, now seen corresponding path program 1 times [2021-11-25 20:14:48,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:14:48,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436562268] [2021-11-25 20:14:48,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:14:48,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:14:49,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:14:49,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1452 trivial. 0 not checked. [2021-11-25 20:14:49,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:14:49,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436562268] [2021-11-25 20:14:49,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436562268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:14:49,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:14:49,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:14:49,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127501179] [2021-11-25 20:14:49,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:14:49,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:14:49,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:14:49,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:14:49,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:14:49,434 INFO L87 Difference]: Start difference. First operand 89696 states and 128695 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 20:14:53,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:14:56,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:15:00,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:15:00,188 INFO L93 Difference]: Finished difference Result 133542 states and 191559 transitions. [2021-11-25 20:15:00,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:15:00,188 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 306 [2021-11-25 20:15:00,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:15:01,058 INFO L225 Difference]: With dead ends: 133542 [2021-11-25 20:15:01,059 INFO L226 Difference]: Without dead ends: 133540 [2021-11-25 20:15:01,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:15:01,106 INFO L933 BasicCegarLoop]: 6085 mSDtfsCounter, 4468 mSDsluCounter, 11306 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4468 SdHoareTripleChecker+Valid, 16196 SdHoareTripleChecker+Invalid, 1877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:15:01,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4468 Valid, 16196 Invalid, 1877 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1874 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 20:15:01,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133540 states. [2021-11-25 20:15:07,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133540 to 133474. [2021-11-25 20:15:07,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133474 states, 80018 states have (on average 1.2489439876027895) internal successors, (99938), 81725 states have internal predecessors, (99938), 45757 states have call successors, (45757), 7737 states have call predecessors, (45757), 7697 states have return successors, (45781), 45124 states have call predecessors, (45781), 45754 states have call successors, (45781) [2021-11-25 20:15:08,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133474 states to 133474 states and 191476 transitions. [2021-11-25 20:15:08,789 INFO L78 Accepts]: Start accepts. Automaton has 133474 states and 191476 transitions. Word has length 306 [2021-11-25 20:15:08,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:15:08,792 INFO L470 AbstractCegarLoop]: Abstraction has 133474 states and 191476 transitions. [2021-11-25 20:15:08,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 20:15:08,793 INFO L276 IsEmpty]: Start isEmpty. Operand 133474 states and 191476 transitions. [2021-11-25 20:15:08,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2021-11-25 20:15:08,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:15:08,962 INFO L514 BasicCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:15:08,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:15:08,962 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:15:08,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:15:08,963 INFO L85 PathProgramCache]: Analyzing trace with hash -2048129093, now seen corresponding path program 1 times [2021-11-25 20:15:08,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:15:08,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734098226] [2021-11-25 20:15:08,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:15:08,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms