./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.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_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/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_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/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_c2512bd5-895a-47b8-86e5-57842d11a16e/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 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:33:42,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:33:42,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:33:42,327 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:33:42,328 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:33:42,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:33:42,331 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:33:42,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:33:42,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:33:42,337 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:33:42,338 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:33:42,339 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:33:42,340 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:33:42,341 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:33:42,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:33:42,344 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:33:42,345 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:33:42,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:33:42,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:33:42,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:33:42,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:33:42,354 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:33:42,355 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:33:42,356 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:33:42,360 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:33:42,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:33:42,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:33:42,362 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:33:42,363 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:33:42,364 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:33:42,365 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:33:42,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:33:42,373 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:33:42,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:33:42,377 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:33:42,377 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:33:42,378 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:33:42,378 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:33:42,379 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:33:42,380 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:33:42,381 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:33:42,382 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:33:42,421 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:33:42,422 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:33:42,422 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:33:42,426 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:33:42,427 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:33:42,428 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:33:42,428 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:33:42,428 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:33:42,428 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:33:42,428 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:33:42,429 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:33:42,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:33:42,430 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:33:42,430 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:33:42,430 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:33:42,431 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:33:42,431 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:33:42,431 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:33:42,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:33:42,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:33:42,433 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:33:42,433 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:33:42,433 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:33:42,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:33:42,434 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:33:42,434 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:33:42,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:33:42,436 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:33:42,436 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:33:42,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:33:42,436 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:33:42,437 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:33:42,437 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:33:42,437 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:33:42,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:33:42,437 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:33:42,438 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:33:42,438 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:33:42,438 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_c2512bd5-895a-47b8-86e5-57842d11a16e/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_c2512bd5-895a-47b8-86e5-57842d11a16e/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 -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2021-11-25 20:33:42,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:33:42,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:33:42,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:33:42,758 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:33:42,759 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:33:42,760 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:33:42,835 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/data/00f122348/4d683e89f2a645c381a12be0606ff13c/FLAGbfd7e60f8 [2021-11-25 20:33:44,000 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:33:44,001 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:33:44,105 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/data/00f122348/4d683e89f2a645c381a12be0606ff13c/FLAGbfd7e60f8 [2021-11-25 20:33:44,336 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/data/00f122348/4d683e89f2a645c381a12be0606ff13c [2021-11-25 20:33:44,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:33:44,340 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:33:44,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:33:44,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:33:44,345 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:33:44,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:33:44" (1/1) ... [2021-11-25 20:33:44,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b29c77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:44, skipping insertion in model container [2021-11-25 20:33:44,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:33:44" (1/1) ... [2021-11-25 20:33:44,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:33:44,693 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:33:54,728 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_c2512bd5-895a-47b8-86e5-57842d11a16e/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2021-11-25 20:33:54,731 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_c2512bd5-895a-47b8-86e5-57842d11a16e/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2021-11-25 20:33:54,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:33:54,841 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:33:55,843 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_c2512bd5-895a-47b8-86e5-57842d11a16e/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2021-11-25 20:33:55,844 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_c2512bd5-895a-47b8-86e5-57842d11a16e/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2021-11-25 20:33:55,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:33:56,646 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:33:56,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56 WrapperNode [2021-11-25 20:33:56,646 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:33:56,647 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:33:56,647 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:33:56,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:33:56,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:57,027 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,091 INFO L137 Inliner]: procedures = 852, calls = 16559, calls flagged for inlining = 416, calls inlined = 353, statements flattened = 29452 [2021-11-25 20:33:58,092 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:33:58,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:33:58,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:33:58,093 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:33:58,103 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:58,987 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:59,094 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:59,266 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:33:59,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:33:59,268 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:33:59,268 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:33:59,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (1/1) ... [2021-11-25 20:33:59,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:33:59,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:33:59,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:33:59,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2512bd5-895a-47b8-86e5-57842d11a16e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:33:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-25 20:33:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-25 20:33:59,481 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 20:33:59,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 20:33:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-25 20:33:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-25 20:33:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-25 20:33:59,482 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-25 20:33:59,482 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 20:33:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 20:33:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 20:33:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 20:33:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-25 20:33:59,483 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-25 20:33:59,483 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 20:33:59,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 20:33:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:33:59,484 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:33:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:33:59,484 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:33:59,484 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:33:59,485 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:33:59,485 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:33:59,485 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:33:59,485 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-25 20:33:59,485 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-25 20:33:59,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 20:33:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 20:33:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-25 20:33:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-25 20:33:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-25 20:33:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-25 20:33:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-25 20:33:59,487 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-25 20:33:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:33:59,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:33:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:33:59,487 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:33:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:33:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:33:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:33:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:33:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-25 20:33:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-25 20:33:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-25 20:33:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-25 20:33:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-25 20:33:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-25 20:33:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 20:33:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 20:33:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:33:59,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:33:59,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:33:59,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:33:59,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2021-11-25 20:33:59,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2021-11-25 20:33:59,490 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-25 20:33:59,491 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-25 20:33:59,491 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-25 20:33:59,491 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-25 20:33:59,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 20:33:59,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 20:33:59,491 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-25 20:33:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-25 20:33:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:33:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:33:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-25 20:33:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-25 20:33:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:33:59,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:33:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-25 20:33:59,493 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-25 20:33:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:33:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2021-11-25 20:33:59,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2021-11-25 20:33:59,494 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-25 20:33:59,494 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-25 20:33:59,494 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-25 20:33:59,494 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-25 20:33:59,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 20:33:59,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 20:33:59,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:33:59,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:33:59,495 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-25 20:33:59,495 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-25 20:33:59,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:33:59,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:33:59,496 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-25 20:33:59,496 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-25 20:33:59,496 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 20:33:59,496 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 20:33:59,496 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-25 20:33:59,496 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-25 20:33:59,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:33:59,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-25 20:33:59,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-25 20:33:59,497 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-25 20:33:59,497 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-25 20:33:59,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:33:59,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:33:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:33:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:33:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:33:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:33:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-25 20:33:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-25 20:33:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:33:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 20:33:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 20:33:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-25 20:33:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-25 20:33:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:33:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:33:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-25 20:33:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-25 20:33:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:33:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:33:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-25 20:33:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-25 20:33:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:33:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:33:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-25 20:33:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-25 20:33:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-25 20:33:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-25 20:33:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:33:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:33:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-25 20:33:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-25 20:33:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-25 20:33:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-25 20:33:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 20:33:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 20:33:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:33:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:33:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-25 20:33:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-25 20:33:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-25 20:33:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-25 20:33:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-25 20:33:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-25 20:33:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-25 20:33:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-25 20:33:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:33:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:33:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-25 20:33:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-25 20:33:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:33:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:33:59,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:33:59,506 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-25 20:33:59,506 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-25 20:33:59,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:33:59,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:33:59,506 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 20:33:59,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:33:59,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:33:59,507 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-25 20:33:59,507 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-25 20:33:59,507 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 20:33:59,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 20:33:59,507 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 20:33:59,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 20:33:59,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:33:59,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:33:59,508 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-25 20:33:59,508 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-25 20:33:59,508 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-25 20:33:59,508 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-25 20:33:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 20:33:59,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 20:33:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:33:59,509 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:33:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:33:59,509 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:33:59,509 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 20:33:59,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 20:33:59,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 20:33:59,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 20:33:59,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:33:59,510 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:33:59,510 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:33:59,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2021-11-25 20:33:59,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2021-11-25 20:33:59,511 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-25 20:33:59,511 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-25 20:33:59,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:33:59,511 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 20:33:59,511 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 20:33:59,512 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-25 20:33:59,512 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-25 20:33:59,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2021-11-25 20:33:59,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2021-11-25 20:33:59,512 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-25 20:33:59,512 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-25 20:33:59,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-25 20:33:59,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-25 20:33:59,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-25 20:33:59,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-25 20:33:59,513 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:33:59,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:33:59,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-25 20:33:59,514 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-25 20:33:59,514 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:33:59,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:33:59,514 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 20:33:59,514 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 20:33:59,514 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-25 20:33:59,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-25 20:33:59,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:33:59,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:33:59,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-25 20:33:59,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-25 20:33:59,515 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-25 20:33:59,515 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-25 20:33:59,516 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-25 20:33:59,516 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-25 20:33:59,516 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-25 20:33:59,516 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-25 20:33:59,516 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 20:33:59,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 20:33:59,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-25 20:33:59,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-25 20:33:59,517 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-25 20:33:59,517 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-25 20:33:59,517 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-25 20:33:59,517 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-25 20:33:59,517 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 20:33:59,518 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 20:33:59,518 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:33:59,518 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:33:59,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:33:59,518 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-25 20:33:59,518 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-25 20:33:59,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:33:59,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:33:59,519 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-25 20:33:59,519 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-25 20:33:59,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 20:33:59,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 20:33:59,519 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-25 20:33:59,520 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-25 20:33:59,520 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-25 20:33:59,520 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-25 20:33:59,520 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-25 20:33:59,520 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-25 20:33:59,520 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 20:33:59,520 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 20:33:59,521 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-25 20:33:59,521 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-25 20:33:59,521 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:33:59,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:33:59,521 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-25 20:33:59,521 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-25 20:33:59,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 20:33:59,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 20:33:59,522 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 20:33:59,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 20:33:59,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2021-11-25 20:33:59,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2021-11-25 20:33:59,522 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 20:33:59,523 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 20:33:59,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 20:33:59,523 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-25 20:33:59,523 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-25 20:33:59,523 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:33:59,523 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:33:59,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:33:59,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:33:59,524 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:33:59,524 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:33:59,524 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-25 20:33:59,524 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-25 20:33:59,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:33:59,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:33:59,525 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-25 20:33:59,525 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-25 20:33:59,525 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-25 20:33:59,525 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-25 20:33:59,525 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-25 20:33:59,526 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-25 20:33:59,526 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 20:33:59,526 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 20:33:59,526 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-25 20:33:59,526 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-25 20:33:59,526 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 20:33:59,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 20:33:59,527 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 20:33:59,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 20:33:59,527 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-25 20:33:59,527 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-25 20:33:59,527 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-25 20:33:59,527 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-25 20:33:59,528 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-25 20:33:59,528 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-25 20:33:59,528 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-25 20:33:59,528 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-25 20:33:59,528 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-25 20:33:59,528 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-25 20:33:59,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:33:59,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:33:59,529 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:33:59,529 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:33:59,529 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:33:59,529 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:33:59,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:33:59,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:33:59,530 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 20:33:59,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 20:33:59,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:33:59,530 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-25 20:33:59,530 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-25 20:33:59,530 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-25 20:33:59,531 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-25 20:33:59,531 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-25 20:33:59,531 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-25 20:33:59,531 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-25 20:33:59,531 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-25 20:33:59,531 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-25 20:33:59,531 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-25 20:33:59,532 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:33:59,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:33:59,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:33:59,532 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-25 20:33:59,532 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-25 20:33:59,532 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-25 20:33:59,533 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-25 20:33:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:33:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:33:59,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:33:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 20:33:59,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 20:33:59,533 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-25 20:33:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-25 20:33:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:33:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:33:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-25 20:33:59,534 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-25 20:33:59,534 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:33:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:33:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:33:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:33:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:33:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:33:59,535 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-25 20:33:59,535 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-25 20:33:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 20:33:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 20:33:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-25 20:33:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-25 20:33:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 20:33:59,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 20:33:59,536 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-25 20:33:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-25 20:33:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-25 20:33:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-25 20:33:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 20:33:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 20:33:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:33:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:33:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:33:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:33:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:33:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:33:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 20:33:59,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 20:33:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-25 20:33:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-25 20:33:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 20:33:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 20:33:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-25 20:33:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-25 20:33:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-25 20:33:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-25 20:33:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-25 20:33:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-25 20:33:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:33:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:33:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 20:33:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 20:33:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:33:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:33:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-25 20:33:59,541 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-25 20:33:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 20:33:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 20:33:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-25 20:33:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-25 20:33:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-25 20:33:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-25 20:33:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 20:33:59,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 20:33:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-25 20:33:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-25 20:33:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 20:33:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 20:33:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-25 20:33:59,543 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-25 20:33:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 20:33:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 20:33:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-25 20:33:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-25 20:33:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 20:33:59,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 20:33:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:33:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:33:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:33:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 20:33:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 20:33:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 20:33:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 20:33:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:33:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:33:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-25 20:33:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-25 20:33:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:33:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:33:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:33:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:33:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-25 20:33:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-25 20:33:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:33:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:33:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-25 20:33:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-25 20:33:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 20:33:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 20:33:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-25 20:33:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-25 20:33:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:33:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:33:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:33:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:33:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:33:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:33:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 20:33:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 20:33:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 20:33:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 20:33:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:33:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-25 20:33:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-25 20:33:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-25 20:33:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-25 20:33:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-25 20:33:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-25 20:33:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 20:33:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 20:33:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:33:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:33:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 20:33:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 20:33:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-25 20:33:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-25 20:33:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-25 20:33:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-25 20:33:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-25 20:33:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-25 20:33:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-25 20:33:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-25 20:33:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:33:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:33:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:33:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:33:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 20:33:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 20:33:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-25 20:33:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-25 20:33:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-25 20:33:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-25 20:33:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:33:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:33:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-25 20:33:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-25 20:33:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 20:33:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 20:33:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:33:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:33:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:33:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:33:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-25 20:33:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-25 20:33:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-25 20:33:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-25 20:33:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-25 20:33:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-25 20:33:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-25 20:33:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-25 20:33:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-25 20:33:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-25 20:33:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:33:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:33:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-25 20:33:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-25 20:33:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:33:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:33:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 20:33:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 20:33:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 20:33:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 20:33:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-25 20:33:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-25 20:33:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-25 20:33:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-25 20:33:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:33:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:33:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 20:33:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 20:33:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 20:33:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 20:33:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 20:33:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 20:33:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-25 20:33:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-25 20:33:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:33:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:33:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:33:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:33:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:33:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:33:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:33:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:33:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:33:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 20:34:01,794 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:34:01,802 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:34:03,044 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:35:05,302 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:35:13,619 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:35:13,620 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 20:35:13,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:35:13 BoogieIcfgContainer [2021-11-25 20:35:13,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:35:13,638 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:35:13,638 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:35:13,641 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:35:13,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:33:44" (1/3) ... [2021-11-25 20:35:13,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e62e28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:35:13, skipping insertion in model container [2021-11-25 20:35:13,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:33:56" (2/3) ... [2021-11-25 20:35:13,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e62e28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:35:13, skipping insertion in model container [2021-11-25 20:35:13,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:35:13" (3/3) ... [2021-11-25 20:35:13,644 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:35:13,649 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:35:13,649 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:35:13,731 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:35:13,741 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:35:13,742 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:35:13,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) [2021-11-25 20:35:13,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-25 20:35:13,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:35:13,905 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:35:13,905 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:35:13,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:35:13,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1536983055, now seen corresponding path program 1 times [2021-11-25 20:35:13,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:35:13,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892451791] [2021-11-25 20:35:13,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:35:13,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:35:14,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:35:16,847 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-25 20:35:16,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:35:16,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892451791] [2021-11-25 20:35:16,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892451791] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:35:16,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:35:16,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 20:35:16,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847293039] [2021-11-25 20:35:16,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:35:16,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 20:35:16,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:35:16,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 20:35:16,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:35:16,904 INFO L87 Difference]: Start difference. First operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:35:22,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:41,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:43,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:45,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:56,567 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:07,371 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:08,897 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:11,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:13,538 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:16,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:18,529 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:20,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:21,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:36:21,322 INFO L93 Difference]: Finished difference Result 16031 states and 24094 transitions. [2021-11-25 20:36:21,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 20:36:21,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 151 [2021-11-25 20:36:21,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:36:21,442 INFO L225 Difference]: With dead ends: 16031 [2021-11-25 20:36:21,442 INFO L226 Difference]: Without dead ends: 9285 [2021-11-25 20:36:21,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:36:21,512 INFO L933 BasicCegarLoop]: 10538 mSDtfsCounter, 6030 mSDsluCounter, 51439 mSDsCounter, 0 mSdLazyCounter, 9253 mSolverCounterSat, 1948 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6037 SdHoareTripleChecker+Valid, 57809 SdHoareTripleChecker+Invalid, 11211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1948 IncrementalHoareTripleChecker+Valid, 9253 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:36:21,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6037 Valid, 57809 Invalid, 11211 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1948 Valid, 9253 Invalid, 10 Unknown, 0 Unchecked, 62.7s Time] [2021-11-25 20:36:21,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9285 states. [2021-11-25 20:36:22,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9285 to 9190. [2021-11-25 20:36:22,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9190 states, 5750 states have (on average 1.3140869565217392) internal successors, (7556), 5924 states have internal predecessors, (7556), 3031 states have call successors, (3031), 413 states have call predecessors, (3031), 407 states have return successors, (3066), 2984 states have call predecessors, (3066), 3031 states have call successors, (3066) [2021-11-25 20:36:22,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9190 states to 9190 states and 13653 transitions. [2021-11-25 20:36:22,787 INFO L78 Accepts]: Start accepts. Automaton has 9190 states and 13653 transitions. Word has length 151 [2021-11-25 20:36:22,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:36:22,791 INFO L470 AbstractCegarLoop]: Abstraction has 9190 states and 13653 transitions. [2021-11-25 20:36:22,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:36:22,792 INFO L276 IsEmpty]: Start isEmpty. Operand 9190 states and 13653 transitions. [2021-11-25 20:36:22,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-25 20:36:22,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:36:22,810 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:36:22,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:36:22,810 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:36:22,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:36:22,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1058012264, now seen corresponding path program 1 times [2021-11-25 20:36:22,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:36:22,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42549405] [2021-11-25 20:36:22,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:36:22,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:36:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:36:23,933 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2021-11-25 20:36:23,933 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:36:23,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42549405] [2021-11-25 20:36:23,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42549405] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:36:23,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:36:23,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:36:23,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745938187] [2021-11-25 20:36:23,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:36:23,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:36:23,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:36:23,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:36:23,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:36:23,938 INFO L87 Difference]: Start difference. First operand 9190 states and 13653 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 20:36:25,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:28,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:35,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:37,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:39,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:50,114 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:52,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:54,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:56,921 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:57,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:36:57,215 INFO L93 Difference]: Finished difference Result 16147 states and 24118 transitions. [2021-11-25 20:36:57,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:36:57,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 180 [2021-11-25 20:36:57,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:36:57,310 INFO L225 Difference]: With dead ends: 16147 [2021-11-25 20:36:57,310 INFO L226 Difference]: Without dead ends: 9600 [2021-11-25 20:36:57,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:36:57,367 INFO L933 BasicCegarLoop]: 9373 mSDtfsCounter, 396 mSDsluCounter, 19865 mSDsCounter, 0 mSdLazyCounter, 2511 mSolverCounterSat, 89 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 27612 SdHoareTripleChecker+Invalid, 2608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2511 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:36:57,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [522 Valid, 27612 Invalid, 2608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2511 Invalid, 8 Unknown, 0 Unchecked, 32.7s Time] [2021-11-25 20:36:57,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9600 states. [2021-11-25 20:36:58,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9600 to 9192. [2021-11-25 20:36:58,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 5752 states have (on average 1.3139777468706537) internal successors, (7558), 5926 states have internal predecessors, (7558), 3031 states have call successors, (3031), 413 states have call predecessors, (3031), 407 states have return successors, (3066), 2984 states have call predecessors, (3066), 3031 states have call successors, (3066) [2021-11-25 20:36:58,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 13655 transitions. [2021-11-25 20:36:58,428 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 13655 transitions. Word has length 180 [2021-11-25 20:36:58,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:36:58,431 INFO L470 AbstractCegarLoop]: Abstraction has 9192 states and 13655 transitions. [2021-11-25 20:36:58,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 20:36:58,431 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 13655 transitions. [2021-11-25 20:36:58,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-25 20:36:58,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:36:58,439 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:36:58,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:36:58,440 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:36:58,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:36:58,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1818479017, now seen corresponding path program 1 times [2021-11-25 20:36:58,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:36:58,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187960262] [2021-11-25 20:36:58,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:36:58,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:36:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:37:00,574 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-11-25 20:37:00,575 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:37:00,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187960262] [2021-11-25 20:37:00,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187960262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:37:00,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:37:00,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:37:00,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338643821] [2021-11-25 20:37:00,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:37:00,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:37:00,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:37:00,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:37:00,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:37:00,577 INFO L87 Difference]: Start difference. First operand 9192 states and 13655 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 20:37:05,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:36,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:38,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:40,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:43,346 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:44,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:46,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:48,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:52,150 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:28,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:56,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:03,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:07,946 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:10,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:12,338 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:13,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:39:13,257 INFO L93 Difference]: Finished difference Result 10305 states and 15421 transitions. [2021-11-25 20:39:13,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 20:39:13,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 201 [2021-11-25 20:39:13,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:39:13,335 INFO L225 Difference]: With dead ends: 10305 [2021-11-25 20:39:13,335 INFO L226 Difference]: Without dead ends: 10303 [2021-11-25 20:39:13,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-25 20:39:13,342 INFO L933 BasicCegarLoop]: 9006 mSDtfsCounter, 6292 mSDsluCounter, 25534 mSDsCounter, 0 mSdLazyCounter, 31356 mSolverCounterSat, 5463 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 121.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7401 SdHoareTripleChecker+Valid, 32465 SdHoareTripleChecker+Invalid, 36831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5463 IncrementalHoareTripleChecker+Valid, 31356 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:39:13,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7401 Valid, 32465 Invalid, 36831 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5463 Valid, 31356 Invalid, 12 Unknown, 0 Unchecked, 130.7s Time] [2021-11-25 20:39:13,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10303 states. [2021-11-25 20:39:14,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10303 to 10095. [2021-11-25 20:39:14,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10095 states, 6314 states have (on average 1.3094710167880899) internal successors, (8268), 6499 states have internal predecessors, (8268), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2021-11-25 20:39:14,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10095 states to 10095 states and 15089 transitions. [2021-11-25 20:39:14,388 INFO L78 Accepts]: Start accepts. Automaton has 10095 states and 15089 transitions. Word has length 201 [2021-11-25 20:39:14,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:39:14,390 INFO L470 AbstractCegarLoop]: Abstraction has 10095 states and 15089 transitions. [2021-11-25 20:39:14,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 20:39:14,391 INFO L276 IsEmpty]: Start isEmpty. Operand 10095 states and 15089 transitions. [2021-11-25 20:39:14,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-25 20:39:14,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:39:14,401 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:39:14,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:39:14,406 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:39:14,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:39:14,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1239346410, now seen corresponding path program 1 times [2021-11-25 20:39:14,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:39:14,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110595211] [2021-11-25 20:39:14,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:39:14,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:39:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:39:15,443 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-11-25 20:39:15,443 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:39:15,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110595211] [2021-11-25 20:39:15,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110595211] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:39:15,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:39:15,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:39:15,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524979728] [2021-11-25 20:39:15,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:39:15,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:39:15,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:39:15,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:39:15,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:39:15,446 INFO L87 Difference]: Start difference. First operand 10095 states and 15089 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 20:39:19,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:25,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:27,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:29,274 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:31,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:33,448 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:37,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:43,835 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:46,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:48,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:49,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:39:49,160 INFO L93 Difference]: Finished difference Result 17700 states and 26590 transitions. [2021-11-25 20:39:49,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:39:49,161 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 198 [2021-11-25 20:39:49,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:39:49,230 INFO L225 Difference]: With dead ends: 17700 [2021-11-25 20:39:49,230 INFO L226 Difference]: Without dead ends: 10248 [2021-11-25 20:39:49,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:39:49,284 INFO L933 BasicCegarLoop]: 9227 mSDtfsCounter, 293 mSDsluCounter, 19737 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 99 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 27348 SdHoareTripleChecker+Invalid, 2560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:39:49,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [293 Valid, 27348 Invalid, 2560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2453 Invalid, 8 Unknown, 0 Unchecked, 33.1s Time] [2021-11-25 20:39:49,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10248 states. [2021-11-25 20:39:50,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10248 to 10097. [2021-11-25 20:39:50,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10097 states, 6316 states have (on average 1.3093730208993033) internal successors, (8270), 6501 states have internal predecessors, (8270), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2021-11-25 20:39:50,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10097 states to 10097 states and 15091 transitions. [2021-11-25 20:39:50,418 INFO L78 Accepts]: Start accepts. Automaton has 10097 states and 15091 transitions. Word has length 198 [2021-11-25 20:39:50,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:39:50,419 INFO L470 AbstractCegarLoop]: Abstraction has 10097 states and 15091 transitions. [2021-11-25 20:39:50,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 20:39:50,420 INFO L276 IsEmpty]: Start isEmpty. Operand 10097 states and 15091 transitions. [2021-11-25 20:39:50,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-25 20:39:50,428 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:39:50,428 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:39:50,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:39:50,429 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:39:50,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:39:50,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1854989538, now seen corresponding path program 1 times [2021-11-25 20:39:50,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:39:50,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909079570] [2021-11-25 20:39:50,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:39:50,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:39:51,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:39:51,876 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-11-25 20:39:51,876 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:39:51,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909079570] [2021-11-25 20:39:51,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909079570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:39:51,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:39:51,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:39:51,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99967265] [2021-11-25 20:39:51,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:39:51,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:39:51,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:39:51,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:39:51,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:39:51,878 INFO L87 Difference]: Start difference. First operand 10097 states and 15091 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 20:39:55,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:03,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:05,699 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:07,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:11,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:17,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:19,552 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:22,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:22,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:40:22,317 INFO L93 Difference]: Finished difference Result 20584 states and 30839 transitions. [2021-11-25 20:40:22,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:40:22,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 201 [2021-11-25 20:40:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:40:22,392 INFO L225 Difference]: With dead ends: 20584 [2021-11-25 20:40:22,392 INFO L226 Difference]: Without dead ends: 10501 [2021-11-25 20:40:22,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:40:22,451 INFO L933 BasicCegarLoop]: 9225 mSDtfsCounter, 236 mSDsluCounter, 19866 mSDsCounter, 0 mSdLazyCounter, 2473 mSolverCounterSat, 66 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 27464 SdHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2473 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:40:22,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [276 Valid, 27464 Invalid, 2546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 2473 Invalid, 7 Unknown, 0 Unchecked, 29.6s Time] [2021-11-25 20:40:22,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10501 states. [2021-11-25 20:40:23,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10501 to 10101. [2021-11-25 20:40:23,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10101 states, 6320 states have (on average 1.3091772151898735) internal successors, (8274), 6505 states have internal predecessors, (8274), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2021-11-25 20:40:23,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10101 states to 10101 states and 15095 transitions. [2021-11-25 20:40:23,694 INFO L78 Accepts]: Start accepts. Automaton has 10101 states and 15095 transitions. Word has length 201 [2021-11-25 20:40:23,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:40:23,696 INFO L470 AbstractCegarLoop]: Abstraction has 10101 states and 15095 transitions. [2021-11-25 20:40:23,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-25 20:40:23,696 INFO L276 IsEmpty]: Start isEmpty. Operand 10101 states and 15095 transitions. [2021-11-25 20:40:23,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-25 20:40:23,706 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:40:23,706 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:40:23,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:40:23,706 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:40:23,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:40:23,707 INFO L85 PathProgramCache]: Analyzing trace with hash 377142860, now seen corresponding path program 1 times [2021-11-25 20:40:23,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:40:23,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205311742] [2021-11-25 20:40:23,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:40:23,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:40:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:40:24,773 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2021-11-25 20:40:24,773 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:40:24,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205311742] [2021-11-25 20:40:24,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205311742] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:40:24,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:40:24,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:40:24,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241144355] [2021-11-25 20:40:24,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:40:24,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:40:24,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:40:24,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:40:24,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:40:24,775 INFO L87 Difference]: Start difference. First operand 10101 states and 15095 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:40:27,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:30,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:40,553 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:42,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:44,757 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:53,283 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:56,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:58,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:58,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:40:58,901 INFO L93 Difference]: Finished difference Result 17565 states and 26366 transitions. [2021-11-25 20:40:58,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:40:58,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 218 [2021-11-25 20:40:58,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:40:58,968 INFO L225 Difference]: With dead ends: 17565 [2021-11-25 20:40:58,969 INFO L226 Difference]: Without dead ends: 10109 [2021-11-25 20:40:59,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:40:59,016 INFO L933 BasicCegarLoop]: 9014 mSDtfsCounter, 0 mSDsluCounter, 29464 mSDsCounter, 0 mSdLazyCounter, 3245 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36053 SdHoareTripleChecker+Invalid, 3252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3245 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:40:59,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 36053 Invalid, 3252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3245 Invalid, 7 Unknown, 0 Unchecked, 33.4s Time] [2021-11-25 20:40:59,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10109 states. [2021-11-25 20:41:00,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10109 to 10109. [2021-11-25 20:41:00,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10109 states, 6326 states have (on average 1.3088839709136895) internal successors, (8280), 6511 states have internal predecessors, (8280), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2021-11-25 20:41:00,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10109 states to 10109 states and 15113 transitions. [2021-11-25 20:41:00,270 INFO L78 Accepts]: Start accepts. Automaton has 10109 states and 15113 transitions. Word has length 218 [2021-11-25 20:41:00,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:41:00,273 INFO L470 AbstractCegarLoop]: Abstraction has 10109 states and 15113 transitions. [2021-11-25 20:41:00,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:41:00,273 INFO L276 IsEmpty]: Start isEmpty. Operand 10109 states and 15113 transitions. [2021-11-25 20:41:00,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-25 20:41:00,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:41:00,283 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:41:00,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:41:00,284 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:41:00,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:41:00,285 INFO L85 PathProgramCache]: Analyzing trace with hash -201250141, now seen corresponding path program 1 times [2021-11-25 20:41:00,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:41:00,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687781558] [2021-11-25 20:41:00,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:41:00,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:41:00,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:41:01,468 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-25 20:41:01,469 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:41:01,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687781558] [2021-11-25 20:41:01,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687781558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:41:01,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:41:01,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:41:01,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343183795] [2021-11-25 20:41:01,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:41:01,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:41:01,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:41:01,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:41:01,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:41:01,472 INFO L87 Difference]: Start difference. First operand 10109 states and 15113 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:41:05,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:14,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:16,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:18,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:20,724 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:22,774 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:25,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:27,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:29,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:31,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:34,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:36,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:38,157 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:44,415 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:54,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:56,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:57,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:41:57,312 INFO L93 Difference]: Finished difference Result 17648 states and 26504 transitions. [2021-11-25 20:41:57,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:41:57,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 231 [2021-11-25 20:41:57,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:41:57,359 INFO L225 Difference]: With dead ends: 17648 [2021-11-25 20:41:57,359 INFO L226 Difference]: Without dead ends: 10188 [2021-11-25 20:41:57,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:41:57,398 INFO L933 BasicCegarLoop]: 9109 mSDtfsCounter, 61 mSDsluCounter, 18243 mSDsCounter, 0 mSdLazyCounter, 3621 mSolverCounterSat, 4 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 26111 SdHoareTripleChecker+Invalid, 3641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3621 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:41:57,399 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 26111 Invalid, 3641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 3621 Invalid, 16 Unknown, 0 Unchecked, 55.2s Time] [2021-11-25 20:41:57,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10188 states. [2021-11-25 20:41:58,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10188 to 10111. [2021-11-25 20:41:58,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10111 states, 6328 states have (on average 1.3087863463969658) internal successors, (8282), 6513 states have internal predecessors, (8282), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2021-11-25 20:41:58,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10111 states to 10111 states and 15115 transitions. [2021-11-25 20:41:58,533 INFO L78 Accepts]: Start accepts. Automaton has 10111 states and 15115 transitions. Word has length 231 [2021-11-25 20:41:58,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:41:58,534 INFO L470 AbstractCegarLoop]: Abstraction has 10111 states and 15115 transitions. [2021-11-25 20:41:58,534 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:41:58,534 INFO L276 IsEmpty]: Start isEmpty. Operand 10111 states and 15115 transitions. [2021-11-25 20:41:58,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-25 20:41:58,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:41:58,546 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:41:58,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:41:58,547 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:41:58,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:41:58,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1682363695, now seen corresponding path program 1 times [2021-11-25 20:41:58,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:41:58,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180630368] [2021-11-25 20:41:58,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:41:58,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:41:59,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:41:59,587 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-25 20:41:59,587 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:41:59,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180630368] [2021-11-25 20:41:59,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180630368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:41:59,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:41:59,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:41:59,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684195273] [2021-11-25 20:41:59,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:41:59,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:41:59,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:41:59,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:41:59,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:41:59,590 INFO L87 Difference]: Start difference. First operand 10111 states and 15115 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:42:03,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:17,066 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:19,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:20,626 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:22,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:23,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:25,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:27,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:29,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:32,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:34,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:36,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:38,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:40,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:50,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:52,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:55,158 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:57,584 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:59,819 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:02,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:02,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:43:02,552 INFO L93 Difference]: Finished difference Result 17652 states and 26508 transitions. [2021-11-25 20:43:02,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:43:02,553 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 232 [2021-11-25 20:43:02,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:43:02,596 INFO L225 Difference]: With dead ends: 17652 [2021-11-25 20:43:02,596 INFO L226 Difference]: Without dead ends: 10190 [2021-11-25 20:43:02,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:43:02,621 INFO L933 BasicCegarLoop]: 9117 mSDtfsCounter, 61 mSDsluCounter, 18250 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 3 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 26125 SdHoareTripleChecker+Invalid, 3644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:43:02,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 26125 Invalid, 3644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3625 Invalid, 16 Unknown, 0 Unchecked, 62.2s Time] [2021-11-25 20:43:02,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10190 states. [2021-11-25 20:43:03,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10190 to 10111. [2021-11-25 20:43:03,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10111 states, 6328 states have (on average 1.3087863463969658) internal successors, (8282), 6513 states have internal predecessors, (8282), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2021-11-25 20:43:03,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10111 states to 10111 states and 15115 transitions. [2021-11-25 20:43:03,537 INFO L78 Accepts]: Start accepts. Automaton has 10111 states and 15115 transitions. Word has length 232 [2021-11-25 20:43:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:43:03,537 INFO L470 AbstractCegarLoop]: Abstraction has 10111 states and 15115 transitions. [2021-11-25 20:43:03,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:43:03,538 INFO L276 IsEmpty]: Start isEmpty. Operand 10111 states and 15115 transitions. [2021-11-25 20:43:03,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-25 20:43:03,549 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:43:03,549 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:43:03,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:43:03,550 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:43:03,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:43:03,550 INFO L85 PathProgramCache]: Analyzing trace with hash -134865346, now seen corresponding path program 1 times [2021-11-25 20:43:03,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:43:03,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706263726] [2021-11-25 20:43:03,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:43:03,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:43:04,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:43:04,595 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-25 20:43:04,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:43:04,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706263726] [2021-11-25 20:43:04,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706263726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:43:04,595 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:43:04,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:43:04,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23377335] [2021-11-25 20:43:04,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:43:04,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:43:04,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:43:04,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:43:04,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:43:04,597 INFO L87 Difference]: Start difference. First operand 10111 states and 15115 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:43:10,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:21,614 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:23,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:25,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:27,860 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:29,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:31,256 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:33,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:35,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:38,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:40,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:42,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:44,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:50,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:58,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:01,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:04,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:05,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:44:05,247 INFO L93 Difference]: Finished difference Result 17652 states and 26507 transitions. [2021-11-25 20:44:05,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:44:05,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 232 [2021-11-25 20:44:05,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:44:05,280 INFO L225 Difference]: With dead ends: 17652 [2021-11-25 20:44:05,280 INFO L226 Difference]: Without dead ends: 10190 [2021-11-25 20:44:05,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:44:05,303 INFO L933 BasicCegarLoop]: 9109 mSDtfsCounter, 59 mSDsluCounter, 18295 mSDsCounter, 0 mSdLazyCounter, 3670 mSolverCounterSat, 5 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 26154 SdHoareTripleChecker+Invalid, 3689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3670 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:44:05,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [83 Valid, 26154 Invalid, 3689 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 3670 Invalid, 14 Unknown, 0 Unchecked, 59.8s Time] [2021-11-25 20:44:05,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10190 states. [2021-11-25 20:44:05,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10190 to 10114. [2021-11-25 20:44:06,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10114 states, 6331 states have (on average 1.3086400252724688) internal successors, (8285), 6516 states have internal predecessors, (8285), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2021-11-25 20:44:06,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10114 states to 10114 states and 15118 transitions. [2021-11-25 20:44:06,175 INFO L78 Accepts]: Start accepts. Automaton has 10114 states and 15118 transitions. Word has length 232 [2021-11-25 20:44:06,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:44:06,175 INFO L470 AbstractCegarLoop]: Abstraction has 10114 states and 15118 transitions. [2021-11-25 20:44:06,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:44:06,176 INFO L276 IsEmpty]: Start isEmpty. Operand 10114 states and 15118 transitions. [2021-11-25 20:44:06,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-25 20:44:06,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:44:06,187 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:44:06,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:44:06,187 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:44:06,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:44:06,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1359741612, now seen corresponding path program 1 times [2021-11-25 20:44:06,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:44:06,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371744044] [2021-11-25 20:44:06,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:44:06,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:44:06,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:44:07,131 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-25 20:44:07,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:44:07,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371744044] [2021-11-25 20:44:07,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371744044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:44:07,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:44:07,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:44:07,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055157951] [2021-11-25 20:44:07,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:44:07,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:44:07,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:44:07,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:44:07,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:44:07,134 INFO L87 Difference]: Start difference. First operand 10114 states and 15118 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:44:10,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:13,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:27,912 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:29,943 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:31,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:33,944 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:36,004 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:38,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:40,227 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:42,305 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:44,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:46,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:48,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:50,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:51,698 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:53,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:55,853 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:57,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:02,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:12,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:15,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:18,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:18,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:45:18,912 INFO L93 Difference]: Finished difference Result 17658 states and 26514 transitions. [2021-11-25 20:45:18,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:45:18,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 232 [2021-11-25 20:45:18,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:45:18,974 INFO L225 Difference]: With dead ends: 17658 [2021-11-25 20:45:18,974 INFO L226 Difference]: Without dead ends: 10193 [2021-11-25 20:45:19,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:45:19,014 INFO L933 BasicCegarLoop]: 9117 mSDtfsCounter, 61 mSDsluCounter, 18251 mSDsCounter, 0 mSdLazyCounter, 3627 mSolverCounterSat, 3 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 26125 SdHoareTripleChecker+Invalid, 3648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3627 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:45:19,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 26125 Invalid, 3648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3627 Invalid, 18 Unknown, 0 Unchecked, 71.1s Time] [2021-11-25 20:45:19,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10193 states. [2021-11-25 20:45:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10193 to 10114. [2021-11-25 20:45:19,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10114 states, 6331 states have (on average 1.3086400252724688) internal successors, (8285), 6516 states have internal predecessors, (8285), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2021-11-25 20:45:19,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10114 states to 10114 states and 15118 transitions. [2021-11-25 20:45:19,952 INFO L78 Accepts]: Start accepts. Automaton has 10114 states and 15118 transitions. Word has length 232 [2021-11-25 20:45:19,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:45:19,953 INFO L470 AbstractCegarLoop]: Abstraction has 10114 states and 15118 transitions. [2021-11-25 20:45:19,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:45:19,954 INFO L276 IsEmpty]: Start isEmpty. Operand 10114 states and 15118 transitions. [2021-11-25 20:45:19,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-25 20:45:19,963 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:45:19,963 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:45:19,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:45:19,964 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:45:19,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:45:19,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1195254736, now seen corresponding path program 1 times [2021-11-25 20:45:19,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:45:19,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615470249] [2021-11-25 20:45:19,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:45:19,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:45:20,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:45:21,133 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-25 20:45:21,133 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:45:21,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615470249] [2021-11-25 20:45:21,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615470249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:45:21,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:45:21,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:45:21,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612682806] [2021-11-25 20:45:21,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:45:21,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:45:21,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:45:21,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:45:21,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:45:21,135 INFO L87 Difference]: Start difference. First operand 10114 states and 15118 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:45:24,341 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:26,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:30,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:32,281 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:34,167 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:36,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:55,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:57,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:59,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:01,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:03,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:06,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:08,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:10,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:12,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:15,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:17,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:19,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:22,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:24,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:26,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:32,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:47,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []