./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/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 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:49:59,465 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:49:59,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:49:59,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:49:59,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:49:59,515 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:49:59,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:49:59,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:49:59,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:49:59,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:49:59,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:49:59,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:49:59,530 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:49:59,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:49:59,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:49:59,536 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:49:59,538 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:49:59,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:49:59,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:49:59,546 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:49:59,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:49:59,552 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:49:59,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:49:59,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:49:59,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:49:59,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:49:59,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:49:59,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:49:59,564 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:49:59,565 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:49:59,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:49:59,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:49:59,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:49:59,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:49:59,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:49:59,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:49:59,573 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:49:59,574 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:49:59,574 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:49:59,576 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:49:59,577 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:49:59,578 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:49:59,613 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:49:59,613 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:49:59,614 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:49:59,614 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:49:59,615 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:49:59,615 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:49:59,615 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:49:59,616 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:49:59,616 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:49:59,616 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:49:59,617 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:49:59,617 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:49:59,617 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:49:59,618 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:49:59,618 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:49:59,618 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:49:59,619 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:49:59,620 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:49:59,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:49:59,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:49:59,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:49:59,622 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:49:59,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:49:59,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:49:59,623 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:49:59,623 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:49:59,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:49:59,624 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:49:59,625 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:49:59,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:49:59,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:49:59,626 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:49:59,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:49:59,627 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:49:59,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:49:59,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:49:59,629 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:49:59,629 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:49:59,629 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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/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 -> 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf [2021-11-25 19:49:59,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:49:59,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:49:59,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:49:59,998 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:49:59,999 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:50:00,000 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2021-11-25 19:50:00,096 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/data/a5b810ff9/a372756226744d658b16684fafb60b0f/FLAGdcf591a19 [2021-11-25 19:50:01,336 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:50:01,336 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2021-11-25 19:50:01,417 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/data/a5b810ff9/a372756226744d658b16684fafb60b0f/FLAGdcf591a19 [2021-11-25 19:50:01,619 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/data/a5b810ff9/a372756226744d658b16684fafb60b0f [2021-11-25 19:50:01,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:50:01,625 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:50:01,628 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:50:01,628 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:50:01,632 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:50:01,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:50:01" (1/1) ... [2021-11-25 19:50:01,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74549ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:01, skipping insertion in model container [2021-11-25 19:50:01,635 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:50:01" (1/1) ... [2021-11-25 19:50:01,644 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:50:01,879 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:50:05,683 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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2021-11-25 19:50:05,687 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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2021-11-25 19:50:05,724 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:50:05,796 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:50:06,367 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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2021-11-25 19:50:06,367 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_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2021-11-25 19:50:06,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:50:06,702 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:50:06,703 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06 WrapperNode [2021-11-25 19:50:06,703 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:50:06,705 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:50:06,705 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:50:06,705 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:50:06,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:06,892 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,136 INFO L137 Inliner]: procedures = 442, calls = 2346, calls flagged for inlining = 211, calls inlined = 196, statements flattened = 5343 [2021-11-25 19:50:07,137 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:50:07,138 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:50:07,138 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:50:07,138 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:50:07,149 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,149 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,178 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:50:07,570 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:50:07,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:50:07,570 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:50:07,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (1/1) ... [2021-11-25 19:50:07,580 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:50:07,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:50:07,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:50:07,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:50:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2021-11-25 19:50:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2021-11-25 19:50:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 19:50:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 19:50:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:50:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:50:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 19:50:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 19:50:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2021-11-25 19:50:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2021-11-25 19:50:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2021-11-25 19:50:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2021-11-25 19:50:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:50:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:50:07,681 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2021-11-25 19:50:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2021-11-25 19:50:07,681 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:50:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:50:07,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2021-11-25 19:50:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2021-11-25 19:50:07,682 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2021-11-25 19:50:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2021-11-25 19:50:07,682 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2021-11-25 19:50:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2021-11-25 19:50:07,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 19:50:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 19:50:07,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 19:50:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 19:50:07,683 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 19:50:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 19:50:07,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:50:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:50:07,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 19:50:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 19:50:07,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:50:07,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:50:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:50:07,686 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2021-11-25 19:50:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2021-11-25 19:50:07,687 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2021-11-25 19:50:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2021-11-25 19:50:07,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:50:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:50:07,687 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2021-11-25 19:50:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2021-11-25 19:50:07,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 19:50:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 19:50:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2021-11-25 19:50:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2021-11-25 19:50:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2021-11-25 19:50:07,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2021-11-25 19:50:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2021-11-25 19:50:07,692 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2021-11-25 19:50:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 19:50:07,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 19:50:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:50:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:50:07,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:50:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 19:50:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 19:50:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 19:50:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 19:50:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 19:50:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 19:50:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 19:50:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 19:50:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2021-11-25 19:50:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2021-11-25 19:50:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2021-11-25 19:50:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2021-11-25 19:50:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 19:50:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 19:50:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 19:50:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 19:50:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2021-11-25 19:50:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2021-11-25 19:50:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2021-11-25 19:50:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2021-11-25 19:50:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2021-11-25 19:50:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2021-11-25 19:50:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:50:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2021-11-25 19:50:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2021-11-25 19:50:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-11-25 19:50:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-11-25 19:50:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 19:50:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 19:50:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2021-11-25 19:50:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2021-11-25 19:50:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:50:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 19:50:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 19:50:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:50:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:50:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:50:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:50:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:50:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:50:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2021-11-25 19:50:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2021-11-25 19:50:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 19:50:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 19:50:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 19:50:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 19:50:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 19:50:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 19:50:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:50:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:50:07,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2021-11-25 19:50:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2021-11-25 19:50:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 19:50:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 19:50:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2021-11-25 19:50:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2021-11-25 19:50:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2021-11-25 19:50:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2021-11-25 19:50:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2021-11-25 19:50:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2021-11-25 19:50:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2021-11-25 19:50:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2021-11-25 19:50:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:50:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:50:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-11-25 19:50:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-11-25 19:50:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:50:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:50:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2021-11-25 19:50:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2021-11-25 19:50:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 19:50:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 19:50:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2021-11-25 19:50:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2021-11-25 19:50:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2021-11-25 19:50:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2021-11-25 19:50:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2021-11-25 19:50:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2021-11-25 19:50:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 19:50:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 19:50:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 19:50:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 19:50:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 19:50:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 19:50:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 19:50:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 19:50:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:50:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2021-11-25 19:50:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2021-11-25 19:50:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 19:50:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 19:50:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:50:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-25 19:50:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-25 19:50:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2021-11-25 19:50:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2021-11-25 19:50:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:50:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2021-11-25 19:50:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2021-11-25 19:50:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2021-11-25 19:50:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2021-11-25 19:50:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-25 19:50:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-25 19:50:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:50:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:50:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-25 19:50:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-25 19:50:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 19:50:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 19:50:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 19:50:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 19:50:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2021-11-25 19:50:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2021-11-25 19:50:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2021-11-25 19:50:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2021-11-25 19:50:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 19:50:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 19:50:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 19:50:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 19:50:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2021-11-25 19:50:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2021-11-25 19:50:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-25 19:50:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-25 19:50:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2021-11-25 19:50:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2021-11-25 19:50:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2021-11-25 19:50:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2021-11-25 19:50:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:50:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2021-11-25 19:50:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2021-11-25 19:50:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:50:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:50:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2021-11-25 19:50:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2021-11-25 19:50:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 19:50:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 19:50:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2021-11-25 19:50:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2021-11-25 19:50:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2021-11-25 19:50:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2021-11-25 19:50:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2021-11-25 19:50:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2021-11-25 19:50:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2021-11-25 19:50:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2021-11-25 19:50:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 19:50:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 19:50:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2021-11-25 19:50:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2021-11-25 19:50:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 19:50:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 19:50:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-25 19:50:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-25 19:50:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 19:50:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 19:50:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:50:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-25 19:50:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-25 19:50:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-25 19:50:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:50:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:50:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 19:50:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 19:50:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 19:50:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 19:50:08,924 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:50:08,933 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:50:10,020 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:50:13,576 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~nondet330#1; [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907: SUMMARY for call tlan_eisa_probe_#t~ret329#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume 64 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume !(64 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: tlan_eisa_probe_~irq~0#1 := 10; [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume 128 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-11-25 19:50:13,577 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume !(128 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: call tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#1.offset;havoc tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#1.offset; [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: tlan_eisa_probe_~irq~0#1 := 11; [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet339#1; [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume !(16 == ~debug~0); [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2021-11-25 19:50:13,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret333#1;havoc tlan_eisa_probe_#t~ret333#1; [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret333#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: SUMMARY for call tlan_eisa_probe_#t~ret338#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2021-11-25 19:50:13,579 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume -2147483648 <= tlan_eisa_probe_#t~ret338#1 && tlan_eisa_probe_#t~ret338#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret338#1;havoc tlan_eisa_probe_#t~ret338#1; [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~ret334#1; [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call tlan_eisa_probe_#t~ret334#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2021-11-25 19:50:13,580 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret335#1;havoc tlan_eisa_probe_#t~ret335#1; [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret335#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet340#1; [2021-11-25 19:50:13,581 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume !(16 == ~debug~0); [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-2: SUMMARY for call tlan_eisa_probe_#t~ret337#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet336#1; [2021-11-25 19:50:13,582 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret337#1;havoc tlan_eisa_probe_#t~ret337#1; [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 19:50:13,583 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume 16 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume !(16 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret327#1;havoc tlan_eisa_probe_#t~ret327#1;havoc tlan_eisa_probe_#t~nondet328#1; [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret327#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: tlan_eisa_probe_~irq~0#1 := 5; [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume 32 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-11-25 19:50:13,584 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume !(32 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-11-25 19:50:13,585 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6971: tlan_eisa_probe_~irq~0#1 := 9; [2021-11-25 19:50:13,585 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 0 != ~bitwiseAnd(~debug~0, 16);havoc tlan_eisa_probe_#t~nondet331#1; [2021-11-25 19:50:13,585 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-11-25 19:50:13,747 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:50:15,674 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:50:15,674 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:50:15,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:50:15 BoogieIcfgContainer [2021-11-25 19:50:15,681 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:50:15,686 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:50:15,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:50:15,689 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:50:15,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:50:01" (1/3) ... [2021-11-25 19:50:15,690 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a28ac7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:50:15, skipping insertion in model container [2021-11-25 19:50:15,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:50:06" (2/3) ... [2021-11-25 19:50:15,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a28ac7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:50:15, skipping insertion in model container [2021-11-25 19:50:15,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:50:15" (3/3) ... [2021-11-25 19:50:15,693 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2021-11-25 19:50:15,700 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:50:15,701 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:50:15,795 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:50:15,813 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 19:50:15,814 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:50:15,911 INFO L276 IsEmpty]: Start isEmpty. Operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) [2021-11-25 19:50:15,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-25 19:50:15,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:15,957 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2021-11-25 19:50:15,958 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:15,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:15,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1962961884, now seen corresponding path program 1 times [2021-11-25 19:50:15,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:15,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973909595] [2021-11-25 19:50:15,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:15,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:16,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2021-11-25 19:50:16,914 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:16,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973909595] [2021-11-25 19:50:16,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973909595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:16,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:16,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:16,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524269070] [2021-11-25 19:50:16,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:16,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:16,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:16,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:16,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:17,000 INFO L87 Difference]: Start difference. First operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 19:50:19,783 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 19:50:22,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:22,126 INFO L93 Difference]: Finished difference Result 4715 states and 7118 transitions. [2021-11-25 19:50:22,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:22,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2021-11-25 19:50:22,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:22,222 INFO L225 Difference]: With dead ends: 4715 [2021-11-25 19:50:22,222 INFO L226 Difference]: Without dead ends: 3055 [2021-11-25 19:50:22,253 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 19:50:22,261 INFO L933 BasicCegarLoop]: 3045 mSDtfsCounter, 2393 mSDsluCounter, 2285 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2393 SdHoareTripleChecker+Valid, 5071 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:22,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2393 Valid, 5071 Invalid, 623 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 615 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2021-11-25 19:50:22,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3055 states. [2021-11-25 19:50:22,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3055 to 3032. [2021-11-25 19:50:22,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3032 states, 1684 states have (on average 1.240498812351544) internal successors, (2089), 1769 states have internal predecessors, (2089), 1148 states have call successors, (1148), 202 states have call predecessors, (1148), 199 states have return successors, (1370), 1112 states have call predecessors, (1370), 1148 states have call successors, (1370) [2021-11-25 19:50:22,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3032 states to 3032 states and 4607 transitions. [2021-11-25 19:50:22,755 INFO L78 Accepts]: Start accepts. Automaton has 3032 states and 4607 transitions. Word has length 111 [2021-11-25 19:50:22,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:22,756 INFO L470 AbstractCegarLoop]: Abstraction has 3032 states and 4607 transitions. [2021-11-25 19:50:22,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 19:50:22,757 INFO L276 IsEmpty]: Start isEmpty. Operand 3032 states and 4607 transitions. [2021-11-25 19:50:22,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 19:50:22,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:22,764 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:50:22,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:50:22,765 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:22,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:22,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1515623881, now seen corresponding path program 1 times [2021-11-25 19:50:22,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:22,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208722814] [2021-11-25 19:50:22,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:22,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:23,124 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2021-11-25 19:50:23,125 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:23,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208722814] [2021-11-25 19:50:23,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208722814] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:23,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:23,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:23,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400507442] [2021-11-25 19:50:23,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:23,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:23,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:23,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:23,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:23,138 INFO L87 Difference]: Start difference. First operand 3032 states and 4607 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 19:50:26,306 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 19:50:28,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:28,753 INFO L93 Difference]: Finished difference Result 7588 states and 11389 transitions. [2021-11-25 19:50:28,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:28,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2021-11-25 19:50:28,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:28,826 INFO L225 Difference]: With dead ends: 7588 [2021-11-25 19:50:28,828 INFO L226 Difference]: Without dead ends: 4569 [2021-11-25 19:50:28,871 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 19:50:28,873 INFO L933 BasicCegarLoop]: 2632 mSDtfsCounter, 2088 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2088 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:28,874 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2088 Valid, 3769 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 665 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2021-11-25 19:50:28,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4569 states. [2021-11-25 19:50:29,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4569 to 4541. [2021-11-25 19:50:29,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 2549 states have (on average 1.2349941153393487) internal successors, (3148), 2685 states have internal predecessors, (3148), 1661 states have call successors, (1661), 361 states have call predecessors, (1661), 330 states have return successors, (1934), 1564 states have call predecessors, (1934), 1661 states have call successors, (1934) [2021-11-25 19:50:29,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 6743 transitions. [2021-11-25 19:50:29,341 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 6743 transitions. Word has length 110 [2021-11-25 19:50:29,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:29,343 INFO L470 AbstractCegarLoop]: Abstraction has 4541 states and 6743 transitions. [2021-11-25 19:50:29,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 19:50:29,343 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 6743 transitions. [2021-11-25 19:50:29,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-25 19:50:29,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:29,356 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2021-11-25 19:50:29,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:50:29,357 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:29,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:29,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1825530565, now seen corresponding path program 1 times [2021-11-25 19:50:29,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:29,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142694349] [2021-11-25 19:50:29,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:29,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:29,679 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2021-11-25 19:50:29,680 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:29,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142694349] [2021-11-25 19:50:29,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142694349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:29,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:29,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:29,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956559887] [2021-11-25 19:50:29,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:29,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:29,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:29,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:29,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:29,691 INFO L87 Difference]: Start difference. First operand 4541 states and 6743 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 19:50:32,215 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 19:50:35,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:35,009 INFO L93 Difference]: Finished difference Result 12999 states and 19369 transitions. [2021-11-25 19:50:35,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:35,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 122 [2021-11-25 19:50:35,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:35,165 INFO L225 Difference]: With dead ends: 12999 [2021-11-25 19:50:35,166 INFO L226 Difference]: Without dead ends: 8471 [2021-11-25 19:50:35,234 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 19:50:35,239 INFO L933 BasicCegarLoop]: 2956 mSDtfsCounter, 2475 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 4939 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:35,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2475 Valid, 4939 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 618 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2021-11-25 19:50:35,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8471 states. [2021-11-25 19:50:36,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8471 to 8453. [2021-11-25 19:50:36,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8453 states, 4775 states have (on average 1.2351832460732983) internal successors, (5898), 5036 states have internal predecessors, (5898), 3036 states have call successors, (3036), 709 states have call predecessors, (3036), 641 states have return successors, (3681), 2839 states have call predecessors, (3681), 3036 states have call successors, (3681) [2021-11-25 19:50:36,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8453 states to 8453 states and 12615 transitions. [2021-11-25 19:50:36,392 INFO L78 Accepts]: Start accepts. Automaton has 8453 states and 12615 transitions. Word has length 122 [2021-11-25 19:50:36,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:36,395 INFO L470 AbstractCegarLoop]: Abstraction has 8453 states and 12615 transitions. [2021-11-25 19:50:36,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 19:50:36,397 INFO L276 IsEmpty]: Start isEmpty. Operand 8453 states and 12615 transitions. [2021-11-25 19:50:36,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-25 19:50:36,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:36,404 INFO L514 BasicCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2021-11-25 19:50:36,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:50:36,405 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:36,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:36,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1466504155, now seen corresponding path program 1 times [2021-11-25 19:50:36,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:36,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318235498] [2021-11-25 19:50:36,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:36,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:36,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:36,753 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2021-11-25 19:50:36,754 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:36,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318235498] [2021-11-25 19:50:36,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318235498] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:36,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:36,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:36,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589854663] [2021-11-25 19:50:36,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:36,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:36,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:36,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:36,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:36,762 INFO L87 Difference]: Start difference. First operand 8453 states and 12615 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 19:50:39,638 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 19:50:42,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:42,014 INFO L93 Difference]: Finished difference Result 19000 states and 28253 transitions. [2021-11-25 19:50:42,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:42,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 153 [2021-11-25 19:50:42,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:42,356 INFO L225 Difference]: With dead ends: 19000 [2021-11-25 19:50:42,356 INFO L226 Difference]: Without dead ends: 10560 [2021-11-25 19:50:42,437 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 19:50:42,443 INFO L933 BasicCegarLoop]: 2844 mSDtfsCounter, 978 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 4851 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:42,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [978 Valid, 4851 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 773 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2021-11-25 19:50:42,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10560 states. [2021-11-25 19:50:43,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10560 to 10550. [2021-11-25 19:50:43,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10550 states, 5997 states have (on average 1.2354510588627647) internal successors, (7409), 6328 states have internal predecessors, (7409), 3731 states have call successors, (3731), 931 states have call predecessors, (3731), 821 states have return successors, (4448), 3445 states have call predecessors, (4448), 3731 states have call successors, (4448) [2021-11-25 19:50:43,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10550 states to 10550 states and 15588 transitions. [2021-11-25 19:50:43,455 INFO L78 Accepts]: Start accepts. Automaton has 10550 states and 15588 transitions. Word has length 153 [2021-11-25 19:50:43,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:43,456 INFO L470 AbstractCegarLoop]: Abstraction has 10550 states and 15588 transitions. [2021-11-25 19:50:43,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 19:50:43,457 INFO L276 IsEmpty]: Start isEmpty. Operand 10550 states and 15588 transitions. [2021-11-25 19:50:43,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-25 19:50:43,470 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:43,470 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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] [2021-11-25 19:50:43,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:50:43,471 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:43,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:43,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1073141490, now seen corresponding path program 1 times [2021-11-25 19:50:43,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:43,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998961168] [2021-11-25 19:50:43,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:43,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:43,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:43,809 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-25 19:50:43,809 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:43,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998961168] [2021-11-25 19:50:43,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998961168] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:43,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:43,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:43,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308430219] [2021-11-25 19:50:43,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:43,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:43,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:43,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:43,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:43,814 INFO L87 Difference]: Start difference. First operand 10550 states and 15588 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:50:46,342 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 19:50:47,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:47,674 INFO L93 Difference]: Finished difference Result 21249 states and 32397 transitions. [2021-11-25 19:50:47,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:47,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 217 [2021-11-25 19:50:47,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:47,898 INFO L225 Difference]: With dead ends: 21249 [2021-11-25 19:50:47,898 INFO L226 Difference]: Without dead ends: 10712 [2021-11-25 19:50:47,991 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 19:50:47,994 INFO L933 BasicCegarLoop]: 2025 mSDtfsCounter, 12 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4041 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:47,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 4041 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 565 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-11-25 19:50:48,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10712 states. [2021-11-25 19:50:48,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10712 to 10568. [2021-11-25 19:50:48,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10568 states, 6015 states have (on average 1.2347464671654198) internal successors, (7427), 6346 states have internal predecessors, (7427), 3731 states have call successors, (3731), 931 states have call predecessors, (3731), 821 states have return successors, (4448), 3445 states have call predecessors, (4448), 3731 states have call successors, (4448) [2021-11-25 19:50:48,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10568 states to 10568 states and 15606 transitions. [2021-11-25 19:50:48,847 INFO L78 Accepts]: Start accepts. Automaton has 10568 states and 15606 transitions. Word has length 217 [2021-11-25 19:50:48,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:48,849 INFO L470 AbstractCegarLoop]: Abstraction has 10568 states and 15606 transitions. [2021-11-25 19:50:48,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:50:48,849 INFO L276 IsEmpty]: Start isEmpty. Operand 10568 states and 15606 transitions. [2021-11-25 19:50:48,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-25 19:50:48,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:48,859 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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] [2021-11-25 19:50:48,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:50:48,859 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:48,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:48,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1848730960, now seen corresponding path program 1 times [2021-11-25 19:50:48,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:48,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668296130] [2021-11-25 19:50:48,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:48,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:48,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:49,126 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-25 19:50:49,126 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:49,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668296130] [2021-11-25 19:50:49,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668296130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:50:49,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:50:49,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:50:49,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775073181] [2021-11-25 19:50:49,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:50:49,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:50:49,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:50:49,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:50:49,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:50:49,129 INFO L87 Difference]: Start difference. First operand 10568 states and 15606 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 19:50:51,617 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 19:50:52,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:50:52,930 INFO L93 Difference]: Finished difference Result 21243 states and 31505 transitions. [2021-11-25 19:50:52,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:50:52,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 218 [2021-11-25 19:50:52,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:50:53,158 INFO L225 Difference]: With dead ends: 21243 [2021-11-25 19:50:53,158 INFO L226 Difference]: Without dead ends: 10688 [2021-11-25 19:50:53,206 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 19:50:53,207 INFO L933 BasicCegarLoop]: 2023 mSDtfsCounter, 6 mSDsluCounter, 2291 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4038 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:50:53,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 4038 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 566 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-11-25 19:50:53,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10688 states. [2021-11-25 19:50:53,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10688 to 10628. [2021-11-25 19:50:53,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10628 states, 6065 states have (on average 1.2344600164880462) internal successors, (7487), 6396 states have internal predecessors, (7487), 3741 states have call successors, (3741), 931 states have call predecessors, (3741), 821 states have return successors, (4458), 3455 states have call predecessors, (4458), 3741 states have call successors, (4458) [2021-11-25 19:50:53,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10628 states to 10628 states and 15686 transitions. [2021-11-25 19:50:53,756 INFO L78 Accepts]: Start accepts. Automaton has 10628 states and 15686 transitions. Word has length 218 [2021-11-25 19:50:53,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:50:53,757 INFO L470 AbstractCegarLoop]: Abstraction has 10628 states and 15686 transitions. [2021-11-25 19:50:53,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 19:50:53,757 INFO L276 IsEmpty]: Start isEmpty. Operand 10628 states and 15686 transitions. [2021-11-25 19:50:53,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-25 19:50:53,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:50:53,767 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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] [2021-11-25 19:50:53,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:50:53,767 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:50:53,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:50:53,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1187356301, now seen corresponding path program 1 times [2021-11-25 19:50:53,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:50:53,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763389693] [2021-11-25 19:50:53,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:53,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:50:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:54,119 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-25 19:50:54,120 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:50:54,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763389693] [2021-11-25 19:50:54,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763389693] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:50:54,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99182399] [2021-11-25 19:50:54,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:50:54,121 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:50:54,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:50:54,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:50:54,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d60a67b-8ad9-42ae-8a08-f3a6eb2a7703/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:50:55,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:50:55,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 3336 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:50:55,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:50:55,463 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-25 19:50:55,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:50:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-25 19:50:55,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99182399] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:50:55,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1689601429] [2021-11-25 19:50:55,921 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2021-11-25 19:50:55,921 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:50:55,925 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:50:55,930 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:50:55,931 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:50:59,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:59,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,892 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,893 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,894 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,895 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,896 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:50:59,913 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 29 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2021-11-25 19:51:00,941 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:00,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:00,971 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 49 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2021-11-25 19:53:49,508 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 2805 for LOIs [2021-11-25 19:55:08,211 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 346 for LOIs [2021-11-25 19:55:08,350 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 179 for LOIs [2021-11-25 19:55:08,390 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:55:45,395 WARN L227 SmtUtils]: Spent 36.85s on a formula simplification that was a NOOP. DAG size: 2629 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:57:16,132 WARN L227 SmtUtils]: Spent 1.50m on a formula simplification. DAG size of input: 2805 DAG size of output: 2724 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:58:48,043 WARN L227 SmtUtils]: Spent 1.52m on a formula simplification. DAG size of input: 2807 DAG size of output: 2726 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:59:10,851 WARN L227 SmtUtils]: Spent 14.63s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:59:25,858 WARN L227 SmtUtils]: Spent 14.52s on a formula simplification that was a NOOP. DAG size: 1748 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:59:41,023 WARN L227 SmtUtils]: Spent 14.64s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:59:56,210 WARN L227 SmtUtils]: Spent 14.61s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:00:11,463 WARN L227 SmtUtils]: Spent 14.62s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:00:26,774 WARN L227 SmtUtils]: Spent 14.63s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:00:42,203 WARN L227 SmtUtils]: Spent 14.68s on a formula simplification that was a NOOP. DAG size: 1752 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:00:57,373 WARN L227 SmtUtils]: Spent 14.56s on a formula simplification that was a NOOP. DAG size: 1748 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:01:13,029 WARN L227 SmtUtils]: Spent 15.01s on a formula simplification that was a NOOP. DAG size: 1754 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:01:28,399 WARN L227 SmtUtils]: Spent 14.65s on a formula simplification that was a NOOP. DAG size: 1754 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:01:43,927 WARN L227 SmtUtils]: Spent 14.77s on a formula simplification that was a NOOP. DAG size: 1758 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)