./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-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_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/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_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/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_ed4512e0-f365-40e5-b010-72e767849da3/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 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:27:33,466 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:27:33,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:27:33,500 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:27:33,501 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:27:33,508 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:27:33,510 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:27:33,513 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:27:33,515 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:27:33,516 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:27:33,517 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:27:33,519 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:27:33,520 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:27:33,521 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:27:33,527 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:27:33,531 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:27:33,533 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:27:33,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:27:33,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:27:33,546 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:27:33,547 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:27:33,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:27:33,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:27:33,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:27:33,562 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:27:33,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:27:33,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:27:33,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:27:33,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:27:33,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:27:33,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:27:33,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:27:33,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:27:33,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:27:33,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:27:33,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:27:33,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:27:33,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:27:33,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:27:33,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:27:33,574 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:27:33,575 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:27:33,606 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:27:33,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:27:33,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:27:33,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:27:33,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:27:33,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:27:33,607 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:27:33,608 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:27:33,608 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:27:33,608 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:27:33,608 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:27:33,608 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:27:33,609 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:27:33,609 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:27:33,609 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:27:33,609 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:27:33,609 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:27:33,609 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:27:33,610 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:27:33,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:27:33,611 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:27:33,612 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:27:33,612 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:27:33,612 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:27:33,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:27:33,613 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:27:33,613 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:27:33,613 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:27:33,613 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:27:33,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:27:33,613 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:27:33,614 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:27:33,614 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:27:33,614 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_ed4512e0-f365-40e5-b010-72e767849da3/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_ed4512e0-f365-40e5-b010-72e767849da3/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 -> 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 [2021-11-25 20:27:33,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:27:33,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:27:33,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:27:33,941 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:27:33,942 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:27:33,944 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:27:34,007 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/data/f6fc6e431/bbdfb6d3b50441649ea0579b7dae7d10/FLAG903586715 [2021-11-25 20:27:35,257 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:27:35,257 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:27:35,336 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/data/f6fc6e431/bbdfb6d3b50441649ea0579b7dae7d10/FLAG903586715 [2021-11-25 20:27:35,856 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/data/f6fc6e431/bbdfb6d3b50441649ea0579b7dae7d10 [2021-11-25 20:27:35,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:27:35,861 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:27:35,864 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:27:35,865 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:27:35,868 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:27:35,869 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:27:35" (1/1) ... [2021-11-25 20:27:35,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@569c26f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:35, skipping insertion in model container [2021-11-25 20:27:35,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:27:35" (1/1) ... [2021-11-25 20:27:35,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:27:36,196 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:27:47,044 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_ed4512e0-f365-40e5-b010-72e767849da3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2021-11-25 20:27:47,047 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_ed4512e0-f365-40e5-b010-72e767849da3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2021-11-25 20:27:47,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:27:47,170 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:27:48,360 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_ed4512e0-f365-40e5-b010-72e767849da3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2021-11-25 20:27:48,361 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_ed4512e0-f365-40e5-b010-72e767849da3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2021-11-25 20:27:48,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:27:49,129 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:27:49,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49 WrapperNode [2021-11-25 20:27:49,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:27:49,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:27:49,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:27:49,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:27:49,140 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:27:49" (1/1) ... [2021-11-25 20:27:49,514 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:27:49" (1/1) ... [2021-11-25 20:27:50,513 INFO L137 Inliner]: procedures = 866, calls = 16600, calls flagged for inlining = 427, calls inlined = 364, statements flattened = 29024 [2021-11-25 20:27:50,514 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:27:50,515 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:27:50,515 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:27:50,515 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:27:50,525 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:50,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:50,918 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:50,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:51,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:51,505 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:51,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:51,972 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:27:51,973 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:27:51,973 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:27:51,973 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:27:51,974 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (1/1) ... [2021-11-25 20:27:51,982 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:27:51,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:27:52,012 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:27:52,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed4512e0-f365-40e5-b010-72e767849da3/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:27:52,060 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-25 20:27:52,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-25 20:27:52,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 20:27:52,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 20:27:52,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-25 20:27:52,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-25 20:27:52,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-25 20:27:52,062 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-25 20:27:52,062 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 20:27:52,062 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 20:27:52,062 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 20:27:52,062 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 20:27:52,062 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-25 20:27:52,063 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-25 20:27:52,063 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 20:27:52,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 20:27:52,063 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:27:52,063 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:27:52,063 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:27:52,064 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-25 20:27:52,064 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:27:52,064 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:27:52,064 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:27:52,064 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:27:52,064 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-25 20:27:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-25 20:27:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 20:27:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 20:27:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-25 20:27:52,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-25 20:27:52,065 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-25 20:27:52,066 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-25 20:27:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-25 20:27:52,066 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-25 20:27:52,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:27:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:27:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:27:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:27:52,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:27:52,067 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:27:52,068 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:27:52,068 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:27:52,068 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-25 20:27:52,068 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-25 20:27:52,068 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-25 20:27:52,069 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-25 20:27:52,069 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-25 20:27:52,069 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-25 20:27:52,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 20:27:52,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 20:27:52,070 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:27:52,071 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:27:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:27:52,071 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:27:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2021-11-25 20:27:52,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2021-11-25 20:27:52,071 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-25 20:27:52,072 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-25 20:27:52,072 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-25 20:27:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-25 20:27:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 20:27:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 20:27:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-25 20:27:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-25 20:27:52,073 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:27:52,073 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:27:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-25 20:27:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-25 20:27:52,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:27:52,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:27:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-25 20:27:52,075 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-25 20:27:52,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:27:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2021-11-25 20:27:52,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2021-11-25 20:27:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-25 20:27:52,076 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-25 20:27:52,076 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-25 20:27:52,077 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-25 20:27:52,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 20:27:52,077 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 20:27:52,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:27:52,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:27:52,078 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-25 20:27:52,078 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-25 20:27:52,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:27:52,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:27:52,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-25 20:27:52,079 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-25 20:27:52,079 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 20:27:52,080 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 20:27:52,080 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-25 20:27:52,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-25 20:27:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:27:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:27:52,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:27:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:27:52,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:27:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-25 20:27:52,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-25 20:27:52,082 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-25 20:27:52,082 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-25 20:27:52,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:27:52,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:27:52,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:27:52,083 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:27:52,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:27:52,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:27:52,084 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-25 20:27:52,084 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-25 20:27:52,087 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:27:52,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 20:27:52,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 20:27:52,087 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-25 20:27:52,087 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-25 20:27:52,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:27:52,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:27:52,089 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-25 20:27:52,089 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-25 20:27:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:27:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:27:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-25 20:27:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-25 20:27:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:27:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:27:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-25 20:27:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-25 20:27:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-25 20:27:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-25 20:27:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:27:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:27:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-25 20:27:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-25 20:27:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-25 20:27:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-25 20:27:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 20:27:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 20:27:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:27:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:27:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-25 20:27:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-25 20:27:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-25 20:27:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-25 20:27:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-25 20:27:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-25 20:27:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-25 20:27:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-25 20:27:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:27:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:27:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-25 20:27:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-25 20:27:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:27:52,101 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:27:52,101 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:27:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-25 20:27:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-25 20:27:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:27:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:27:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 20:27:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:27:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:27:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-25 20:27:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-25 20:27:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 20:27:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 20:27:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 20:27:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 20:27:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:27:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:27:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-25 20:27:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-25 20:27:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-25 20:27:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-25 20:27:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 20:27:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 20:27:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:27:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:27:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:27:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-25 20:27:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 20:27:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 20:27:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 20:27:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 20:27:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:27:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:27:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:27:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2021-11-25 20:27:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2021-11-25 20:27:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-25 20:27:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-25 20:27:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:27:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 20:27:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 20:27:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-25 20:27:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-25 20:27:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2021-11-25 20:27:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2021-11-25 20:27:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-25 20:27:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-25 20:27:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-25 20:27:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-25 20:27:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-25 20:27:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-25 20:27:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:27:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:27:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-25 20:27:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-25 20:27:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:27:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:27:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 20:27:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 20:27:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-25 20:27:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-25 20:27:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:27:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:27:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-25 20:27:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-25 20:27:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-25 20:27:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-25 20:27:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-25 20:27:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-25 20:27:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-25 20:27:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-25 20:27:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 20:27:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 20:27:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-25 20:27:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-25 20:27:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-25 20:27:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-25 20:27:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-25 20:27:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-25 20:27:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 20:27:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 20:27:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:27:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:27:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:27:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-25 20:27:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-25 20:27:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:27:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:27:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-25 20:27:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-25 20:27:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 20:27:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 20:27:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-25 20:27:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-25 20:27:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-25 20:27:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-25 20:27:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-25 20:27:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-25 20:27:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 20:27:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 20:27:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-25 20:27:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-25 20:27:52,121 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:27:52,121 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:27:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-25 20:27:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-25 20:27:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 20:27:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 20:27:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 20:27:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 20:27:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2021-11-25 20:27:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2021-11-25 20:27:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 20:27:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 20:27:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 20:27:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-25 20:27:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-25 20:27:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:27:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:27:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:27:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:27:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:27:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:27:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-25 20:27:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-25 20:27:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:27:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:27:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-25 20:27:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-25 20:27:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-25 20:27:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-25 20:27:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-25 20:27:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-25 20:27:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 20:27:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 20:27:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-25 20:27:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-25 20:27:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 20:27:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 20:27:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 20:27:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 20:27:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-25 20:27:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-25 20:27:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-25 20:27:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-25 20:27:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-25 20:27:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-25 20:27:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-25 20:27:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-25 20:27:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-25 20:27:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-25 20:27:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:27:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:27:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:27:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:27:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:27:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:27:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:27:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:27:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 20:27:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 20:27:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:27:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-25 20:27:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-25 20:27:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-25 20:27:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-25 20:27:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-25 20:27:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-25 20:27:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-25 20:27:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-25 20:27:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-25 20:27:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-25 20:27:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:27:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:27:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:27:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-25 20:27:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-25 20:27:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-25 20:27:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-25 20:27:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:27:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:27:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:27:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 20:27:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 20:27:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-25 20:27:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-25 20:27:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:27:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:27:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-25 20:27:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-25 20:27:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:27:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-25 20:27:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:27:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:27:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:27:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:27:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-25 20:27:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-25 20:27:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 20:27:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 20:27:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-25 20:27:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-25 20:27:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 20:27:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 20:27:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-25 20:27:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-25 20:27:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-25 20:27:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-25 20:27:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 20:27:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 20:27:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:27:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:27:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:27:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:27:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:27:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:27:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 20:27:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 20:27:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-25 20:27:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-25 20:27:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 20:27:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 20:27:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-25 20:27:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-25 20:27:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-25 20:27:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-25 20:27:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-25 20:27:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-25 20:27:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:27:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:27:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 20:27:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 20:27:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:27:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:27:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-25 20:27:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-25 20:27:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 20:27:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 20:27:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-25 20:27:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-25 20:27:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-25 20:27:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-25 20:27:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 20:27:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 20:27:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-25 20:27:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-25 20:27:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 20:27:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 20:27:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-25 20:27:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-25 20:27:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 20:27:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 20:27:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-25 20:27:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-25 20:27:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 20:27:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 20:27:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:27:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:27:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:27:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 20:27:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 20:27:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 20:27:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 20:27:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:27:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:27:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-25 20:27:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-25 20:27:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:27:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:27:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:27:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:27:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-25 20:27:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-25 20:27:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:27:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:27:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-25 20:27:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-25 20:27:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 20:27:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 20:27:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-25 20:27:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-25 20:27:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:27:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:27:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:27:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:27:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:27:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:27:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 20:27:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 20:27:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 20:27:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 20:27:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:27:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-25 20:27:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-25 20:27:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-25 20:27:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-25 20:27:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-25 20:27:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-25 20:27:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 20:27:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 20:27:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:27:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:27:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 20:27:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 20:27:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-25 20:27:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-25 20:27:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-25 20:27:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-25 20:27:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-25 20:27:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-25 20:27:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-25 20:27:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-25 20:27:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:27:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:27:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:27:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:27:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 20:27:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 20:27:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-25 20:27:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-25 20:27:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-25 20:27:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-25 20:27:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:27:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-25 20:27:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-25 20:27:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-25 20:27:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 20:27:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 20:27:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:27:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:27:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:27:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:27:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-25 20:27:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-25 20:27:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-25 20:27:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-25 20:27:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-25 20:27:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-25 20:27:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-25 20:27:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-25 20:27:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-25 20:27:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-25 20:27:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:27:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:27:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-25 20:27:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-25 20:27:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:27:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:27:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 20:27:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 20:27:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 20:27:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 20:27:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-25 20:27:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-25 20:27:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-25 20:27:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-25 20:27:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:27:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:27:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 20:27:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 20:27:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 20:27:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 20:27:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 20:27:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 20:27:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-25 20:27:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-25 20:27:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:27:52,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:27:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 20:27:52,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 20:27:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:27:52,155 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:27:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:27:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2021-11-25 20:27:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:27:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:27:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:27:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 20:27:54,405 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:27:54,414 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:27:55,872 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:29:04,786 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:29:05,229 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:29:13,188 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:29:13,188 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 20:29:13,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:29:13 BoogieIcfgContainer [2021-11-25 20:29:13,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:29:13,201 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:29:13,201 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:29:13,205 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:29:13,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:27:35" (1/3) ... [2021-11-25 20:29:13,206 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c476404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:29:13, skipping insertion in model container [2021-11-25 20:29:13,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:27:49" (2/3) ... [2021-11-25 20:29:13,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c476404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:29:13, skipping insertion in model container [2021-11-25 20:29:13,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:29:13" (3/3) ... [2021-11-25 20:29:13,208 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 20:29:13,213 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:29:13,214 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:29:13,288 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:29:13,295 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:29:13,295 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:29:13,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 6806 states, 4330 states have (on average 1.3404157043879907) internal successors, (5804), 4423 states have internal predecessors, (5804), 2222 states have call successors, (2222), 255 states have call predecessors, (2222), 254 states have return successors, (2216), 2208 states have call predecessors, (2216), 2216 states have call successors, (2216) [2021-11-25 20:29:13,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2021-11-25 20:29:13,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:29:13,478 INFO L514 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 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:29:13,479 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:29:13,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:29:13,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1380002487, now seen corresponding path program 1 times [2021-11-25 20:29:13,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:29:13,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739749067] [2021-11-25 20:29:13,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:29:13,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:29:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:29:15,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2073 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2021-11-25 20:29:15,167 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:29:15,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739749067] [2021-11-25 20:29:15,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739749067] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:29:15,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:29:15,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:29:15,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226693856] [2021-11-25 20:29:15,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:29:15,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:29:15,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:29:15,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:29:15,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:29:15,236 INFO L87 Difference]: Start difference. First operand has 6806 states, 4330 states have (on average 1.3404157043879907) internal successors, (5804), 4423 states have internal predecessors, (5804), 2222 states have call successors, (2222), 255 states have call predecessors, (2222), 254 states have return successors, (2216), 2208 states have call predecessors, (2216), 2216 states have call successors, (2216) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 20:29:18,754 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:29:29,918 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:29:32,036 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:29:34,091 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:29:36,694 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:29:38,815 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:29:43,095 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:29:46,404 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:29:48,631 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:29:48,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:29:48,911 INFO L93 Difference]: Finished difference Result 17934 states and 27029 transitions. [2021-11-25 20:29:48,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:29:48,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 280 [2021-11-25 20:29:48,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:29:49,077 INFO L225 Difference]: With dead ends: 17934 [2021-11-25 20:29:49,077 INFO L226 Difference]: Without dead ends: 11101 [2021-11-25 20:29:49,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:29:49,172 INFO L933 BasicCegarLoop]: 12813 mSDtfsCounter, 6535 mSDsluCounter, 10049 mSDsCounter, 0 mSdLazyCounter, 1936 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6537 SdHoareTripleChecker+Valid, 22044 SdHoareTripleChecker+Invalid, 1951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1936 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:29:49,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6537 Valid, 22044 Invalid, 1951 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1936 Invalid, 8 Unknown, 0 Unchecked, 32.8s Time] [2021-11-25 20:29:49,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11101 states. [2021-11-25 20:29:50,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11101 to 11090. [2021-11-25 20:29:50,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11090 states, 7047 states have (on average 1.3310628636299133) internal successors, (9380), 7190 states have internal predecessors, (9380), 3597 states have call successors, (3597), 445 states have call predecessors, (3597), 444 states have return successors, (3599), 3585 states have call predecessors, (3599), 3597 states have call successors, (3599) [2021-11-25 20:29:50,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11090 states to 11090 states and 16576 transitions. [2021-11-25 20:29:50,628 INFO L78 Accepts]: Start accepts. Automaton has 11090 states and 16576 transitions. Word has length 280 [2021-11-25 20:29:50,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:29:50,639 INFO L470 AbstractCegarLoop]: Abstraction has 11090 states and 16576 transitions. [2021-11-25 20:29:50,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-25 20:29:50,642 INFO L276 IsEmpty]: Start isEmpty. Operand 11090 states and 16576 transitions. [2021-11-25 20:29:50,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2021-11-25 20:29:50,656 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:29:50,657 INFO L514 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:50,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:29:50,657 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:29:50,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:29:50,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1817324136, now seen corresponding path program 1 times [2021-11-25 20:29:50,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:29:50,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937965725] [2021-11-25 20:29:50,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:29:50,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:29:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:29:51,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2021-11-25 20:29:51,800 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:29:51,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937965725] [2021-11-25 20:29:51,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937965725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:29:51,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:29:51,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:29:51,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443364221] [2021-11-25 20:29:51,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:29:51,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:29:51,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:29:51,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:29:51,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:29:51,805 INFO L87 Difference]: Start difference. First operand 11090 states and 16576 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 20:29:56,069 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:30:06,646 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:30:11,008 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:30:13,037 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:30:15,145 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:30:19,409 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:30:22,304 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:30:24,603 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:30:24,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:30:24,868 INFO L93 Difference]: Finished difference Result 27944 states and 41793 transitions. [2021-11-25 20:30:24,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:30:24,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 280 [2021-11-25 20:30:24,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:30:25,014 INFO L225 Difference]: With dead ends: 27944 [2021-11-25 20:30:25,014 INFO L226 Difference]: Without dead ends: 16901 [2021-11-25 20:30:25,094 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:30:25,096 INFO L933 BasicCegarLoop]: 15630 mSDtfsCounter, 8519 mSDsluCounter, 10084 mSDsCounter, 0 mSdLazyCounter, 2384 mSolverCounterSat, 17 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8522 SdHoareTripleChecker+Valid, 24849 SdHoareTripleChecker+Invalid, 2409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2384 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:30:25,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8522 Valid, 24849 Invalid, 2409 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2384 Invalid, 8 Unknown, 0 Unchecked, 32.4s Time] [2021-11-25 20:30:25,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16901 states. [2021-11-25 20:30:26,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16901 to 16892. [2021-11-25 20:30:26,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16892 states, 10748 states have (on average 1.3294566430963901) internal successors, (14289), 10969 states have internal predecessors, (14289), 5477 states have call successors, (5477), 666 states have call predecessors, (5477), 665 states have return successors, (5482), 5454 states have call predecessors, (5482), 5477 states have call successors, (5482) [2021-11-25 20:30:26,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16892 states to 16892 states and 25248 transitions. [2021-11-25 20:30:26,757 INFO L78 Accepts]: Start accepts. Automaton has 16892 states and 25248 transitions. Word has length 280 [2021-11-25 20:30:26,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:30:26,759 INFO L470 AbstractCegarLoop]: Abstraction has 16892 states and 25248 transitions. [2021-11-25 20:30:26,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-25 20:30:26,759 INFO L276 IsEmpty]: Start isEmpty. Operand 16892 states and 25248 transitions. [2021-11-25 20:30:26,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-25 20:30:26,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:30:26,770 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 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:30:26,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:30:26,770 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:30:26,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:30:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1144833792, now seen corresponding path program 1 times [2021-11-25 20:30:26,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:30:26,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820700756] [2021-11-25 20:30:26,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:30:26,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:30:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:30:27,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2241 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2021-11-25 20:30:27,683 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:30:27,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820700756] [2021-11-25 20:30:27,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820700756] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:30:27,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:30:27,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:30:27,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020448475] [2021-11-25 20:30:27,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:30:27,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:30:27,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:30:27,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:30:27,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:30:27,688 INFO L87 Difference]: Start difference. First operand 16892 states and 25248 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:30:31,640 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:30:41,718 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:30:44,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:30:47,041 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:30:49,073 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:30:51,183 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:30:56,719 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:30:57,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:30:57,190 INFO L93 Difference]: Finished difference Result 39553 states and 59139 transitions. [2021-11-25 20:30:57,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:30:57,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 327 [2021-11-25 20:30:57,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:30:57,336 INFO L225 Difference]: With dead ends: 39553 [2021-11-25 20:30:57,336 INFO L226 Difference]: Without dead ends: 22708 [2021-11-25 20:30:57,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:30:57,431 INFO L933 BasicCegarLoop]: 17013 mSDtfsCounter, 8520 mSDsluCounter, 10077 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8521 SdHoareTripleChecker+Valid, 26224 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:30:57,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8521 Valid, 26224 Invalid, 2556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 2535 Invalid, 6 Unknown, 0 Unchecked, 28.7s Time] [2021-11-25 20:30:57,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22708 states. [2021-11-25 20:30:59,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22708 to 22699. [2021-11-25 20:30:59,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22699 states, 14449 states have (on average 1.3286732645857844) internal successors, (19198), 14748 states have internal predecessors, (19198), 7360 states have call successors, (7360), 889 states have call predecessors, (7360), 888 states have return successors, (7366), 7326 states have call predecessors, (7366), 7360 states have call successors, (7366) [2021-11-25 20:30:59,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22699 states to 22699 states and 33924 transitions. [2021-11-25 20:30:59,507 INFO L78 Accepts]: Start accepts. Automaton has 22699 states and 33924 transitions. Word has length 327 [2021-11-25 20:30:59,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:30:59,509 INFO L470 AbstractCegarLoop]: Abstraction has 22699 states and 33924 transitions. [2021-11-25 20:30:59,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:30:59,509 INFO L276 IsEmpty]: Start isEmpty. Operand 22699 states and 33924 transitions. [2021-11-25 20:30:59,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-11-25 20:30:59,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:30:59,520 INFO L514 BasicCegarLoop]: trace histogram [29, 23, 23, 23, 23, 23, 23, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:30:59,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:30:59,521 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:30:59,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:30:59,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1481159874, now seen corresponding path program 1 times [2021-11-25 20:30:59,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:30:59,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405090521] [2021-11-25 20:30:59,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:30:59,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:00,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2441 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-25 20:31:00,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:00,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405090521] [2021-11-25 20:31:00,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405090521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:00,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:00,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:31:00,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910404244] [2021-11-25 20:31:00,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:00,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:31:00,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:00,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:31:00,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:31:00,604 INFO L87 Difference]: Start difference. First operand 22699 states and 33924 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:31:04,397 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:31:17,845 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:31:19,882 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:31:22,002 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:31:23,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:26,140 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:31:28,655 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:31:32,283 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:31:34,511 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:31:34,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:31:34,868 INFO L93 Difference]: Finished difference Result 51231 states and 76555 transitions. [2021-11-25 20:31:34,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:31:34,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 389 [2021-11-25 20:31:34,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:31:35,038 INFO L225 Difference]: With dead ends: 51231 [2021-11-25 20:31:35,039 INFO L226 Difference]: Without dead ends: 28579 [2021-11-25 20:31:35,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:31:35,183 INFO L933 BasicCegarLoop]: 17043 mSDtfsCounter, 8673 mSDsluCounter, 9962 mSDsCounter, 0 mSdLazyCounter, 2519 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8676 SdHoareTripleChecker+Valid, 26150 SdHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2519 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:31:35,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8676 Valid, 26150 Invalid, 2546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2519 Invalid, 8 Unknown, 0 Unchecked, 33.1s Time] [2021-11-25 20:31:35,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28579 states. [2021-11-25 20:31:37,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28579 to 28569. [2021-11-25 20:31:37,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28569 states, 18186 states have (on average 1.3278345980424502) internal successors, (24148), 18564 states have internal predecessors, (24148), 9252 states have call successors, (9252), 1130 states have call predecessors, (9252), 1129 states have return successors, (9261), 9206 states have call predecessors, (9261), 9252 states have call successors, (9261) [2021-11-25 20:31:37,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28569 states to 28569 states and 42661 transitions. [2021-11-25 20:31:37,911 INFO L78 Accepts]: Start accepts. Automaton has 28569 states and 42661 transitions. Word has length 389 [2021-11-25 20:31:37,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:31:37,912 INFO L470 AbstractCegarLoop]: Abstraction has 28569 states and 42661 transitions. [2021-11-25 20:31:37,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:31:37,913 INFO L276 IsEmpty]: Start isEmpty. Operand 28569 states and 42661 transitions. [2021-11-25 20:31:37,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-25 20:31:37,925 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:31:37,925 INFO L514 BasicCegarLoop]: trace histogram [31, 23, 23, 23, 23, 23, 23, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:37,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:31:37,926 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:31:37,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:31:37,927 INFO L85 PathProgramCache]: Analyzing trace with hash 884257661, now seen corresponding path program 1 times [2021-11-25 20:31:37,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:31:37,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348017720] [2021-11-25 20:31:37,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:31:37,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:38,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2650 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 2622 trivial. 0 not checked. [2021-11-25 20:31:38,792 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:38,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348017720] [2021-11-25 20:31:38,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348017720] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:38,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:38,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:31:38,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681750063] [2021-11-25 20:31:38,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:38,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:31:38,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:38,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:31:38,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:31:38,796 INFO L87 Difference]: Start difference. First operand 28569 states and 42661 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-25 20:31:43,238 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:31:55,777 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:32:01,314 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:32:03,357 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:32:05,504 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:32:08,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:11,941 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:32:14,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:16,495 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:32:16,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:16,929 INFO L93 Difference]: Finished difference Result 62603 states and 93986 transitions. [2021-11-25 20:32:16,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:32:16,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 444 [2021-11-25 20:32:16,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:17,313 INFO L225 Difference]: With dead ends: 62603 [2021-11-25 20:32:17,313 INFO L226 Difference]: Without dead ends: 34081 [2021-11-25 20:32:17,459 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:32:17,460 INFO L933 BasicCegarLoop]: 10858 mSDtfsCounter, 2451 mSDsluCounter, 21011 mSDsCounter, 0 mSdLazyCounter, 2871 mSolverCounterSat, 1010 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 30111 SdHoareTripleChecker+Invalid, 3889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 2871 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:17,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2451 Valid, 30111 Invalid, 3889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1010 Valid, 2871 Invalid, 8 Unknown, 0 Unchecked, 37.0s Time] [2021-11-25 20:32:17,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34081 states. [2021-11-25 20:32:19,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34081 to 28573. [2021-11-25 20:32:19,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28573 states, 18190 states have (on average 1.3277625068719077) internal successors, (24152), 18568 states have internal predecessors, (24152), 9252 states have call successors, (9252), 1130 states have call predecessors, (9252), 1129 states have return successors, (9261), 9206 states have call predecessors, (9261), 9252 states have call successors, (9261) [2021-11-25 20:32:19,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28573 states to 28573 states and 42665 transitions. [2021-11-25 20:32:19,942 INFO L78 Accepts]: Start accepts. Automaton has 28573 states and 42665 transitions. Word has length 444 [2021-11-25 20:32:19,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:19,944 INFO L470 AbstractCegarLoop]: Abstraction has 28573 states and 42665 transitions. [2021-11-25 20:32:19,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-25 20:32:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand 28573 states and 42665 transitions. [2021-11-25 20:32:19,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-25 20:32:19,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:19,956 INFO L514 BasicCegarLoop]: trace histogram [31, 23, 23, 23, 23, 23, 23, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:19,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:32:19,957 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:19,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:19,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1421701729, now seen corresponding path program 1 times [2021-11-25 20:32:19,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:19,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691831807] [2021-11-25 20:32:19,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:19,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:21,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:22,755 INFO L134 CoverageAnalysis]: Checked inductivity of 2650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2650 trivial. 0 not checked. [2021-11-25 20:32:22,755 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:22,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691831807] [2021-11-25 20:32:22,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691831807] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:22,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:22,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:32:22,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669919910] [2021-11-25 20:32:22,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:22,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:32:22,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:22,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:32:22,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:32:22,758 INFO L87 Difference]: Start difference. First operand 28573 states and 42665 transitions. Second operand has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-25 20:32:30,207 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:32:53,661 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:32:54,948 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:32:56,986 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:33:01,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:03,041 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:33:05,550 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:33:07,582 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:33:09,621 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:33:12,627 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:33:14,635 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:33:16,658 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:33:18,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:33:25,170 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:33:30,434 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:33:32,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:33:33,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:33,230 INFO L93 Difference]: Finished difference Result 31715 states and 47162 transitions. [2021-11-25 20:33:33,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:33:33,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) Word has length 444 [2021-11-25 20:33:33,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:33,422 INFO L225 Difference]: With dead ends: 31715 [2021-11-25 20:33:33,422 INFO L226 Difference]: Without dead ends: 31713 [2021-11-25 20:33:33,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:33:33,446 INFO L933 BasicCegarLoop]: 11156 mSDtfsCounter, 3874 mSDsluCounter, 44383 mSDsCounter, 0 mSdLazyCounter, 6646 mSolverCounterSat, 8 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3883 SdHoareTripleChecker+Valid, 51866 SdHoareTripleChecker+Invalid, 6667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 6646 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:33,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3883 Valid, 51866 Invalid, 6667 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8 Valid, 6646 Invalid, 13 Unknown, 0 Unchecked, 69.0s Time] [2021-11-25 20:33:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31713 states. [2021-11-25 20:33:35,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31713 to 31702. [2021-11-25 20:33:35,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31702 states, 20110 states have (on average 1.3214321233217305) internal successors, (26574), 20560 states have internal predecessors, (26574), 10264 states have call successors, (10264), 1333 states have call predecessors, (10264), 1326 states have return successors, (10308), 10181 states have call predecessors, (10308), 10264 states have call successors, (10308) [2021-11-25 20:33:35,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31702 states to 31702 states and 47146 transitions. [2021-11-25 20:33:35,877 INFO L78 Accepts]: Start accepts. Automaton has 31702 states and 47146 transitions. Word has length 444 [2021-11-25 20:33:35,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:35,878 INFO L470 AbstractCegarLoop]: Abstraction has 31702 states and 47146 transitions. [2021-11-25 20:33:35,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-25 20:33:35,878 INFO L276 IsEmpty]: Start isEmpty. Operand 31702 states and 47146 transitions. [2021-11-25 20:33:35,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-25 20:33:35,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:35,894 INFO L514 BasicCegarLoop]: trace histogram [31, 23, 23, 23, 23, 23, 23, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:35,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:33:35,895 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:33:35,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:35,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1325405376, now seen corresponding path program 1 times [2021-11-25 20:33:35,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:35,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719083463] [2021-11-25 20:33:35,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:35,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:36,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:37,384 INFO L134 CoverageAnalysis]: Checked inductivity of 2669 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 2624 trivial. 0 not checked. [2021-11-25 20:33:37,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:37,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719083463] [2021-11-25 20:33:37,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719083463] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:37,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:37,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:33:37,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953345905] [2021-11-25 20:33:37,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:37,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:33:37,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:37,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:33:37,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:33:37,387 INFO L87 Difference]: Start difference. First operand 31702 states and 47146 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 20:33:41,467 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:33:43,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:58,572 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:34:05,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:34:07,572 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:34:09,701 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:34:14,954 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:34:20,513 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:34:22,909 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:34:23,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:23,573 INFO L93 Difference]: Finished difference Result 69295 states and 103103 transitions. [2021-11-25 20:34:23,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:34:23,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 465 [2021-11-25 20:34:23,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:23,821 INFO L225 Difference]: With dead ends: 69295 [2021-11-25 20:34:23,821 INFO L226 Difference]: Without dead ends: 37658 [2021-11-25 20:34:23,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:34:23,981 INFO L933 BasicCegarLoop]: 15143 mSDtfsCounter, 8549 mSDsluCounter, 14880 mSDsCounter, 0 mSdLazyCounter, 6688 mSolverCounterSat, 20 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8550 SdHoareTripleChecker+Valid, 28436 SdHoareTripleChecker+Invalid, 6716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 6688 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:23,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8550 Valid, 28436 Invalid, 6716 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 6688 Invalid, 8 Unknown, 0 Unchecked, 44.4s Time] [2021-11-25 20:34:24,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37658 states. [2021-11-25 20:34:26,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37658 to 37648. [2021-11-25 20:34:26,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37648 states, 23912 states have (on average 1.3221395115423218) internal successors, (31615), 24441 states have internal predecessors, (31615), 12171 states have call successors, (12171), 1570 states have call predecessors, (12171), 1563 states have return successors, (12216), 12076 states have call predecessors, (12216), 12171 states have call successors, (12216) [2021-11-25 20:34:26,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37648 states to 37648 states and 56002 transitions. [2021-11-25 20:34:26,598 INFO L78 Accepts]: Start accepts. Automaton has 37648 states and 56002 transitions. Word has length 465 [2021-11-25 20:34:26,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:26,600 INFO L470 AbstractCegarLoop]: Abstraction has 37648 states and 56002 transitions. [2021-11-25 20:34:26,600 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-25 20:34:26,600 INFO L276 IsEmpty]: Start isEmpty. Operand 37648 states and 56002 transitions. [2021-11-25 20:34:26,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2021-11-25 20:34:26,608 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:26,608 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:34:26,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:34:26,609 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:34:26,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:26,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1203724484, now seen corresponding path program 1 times [2021-11-25 20:34:26,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:26,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719222029] [2021-11-25 20:34:26,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:26,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:27,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:27,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2996 trivial. 0 not checked. [2021-11-25 20:34:27,805 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:27,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719222029] [2021-11-25 20:34:27,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719222029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:27,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:27,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:34:27,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298858071] [2021-11-25 20:34:27,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:27,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:34:27,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:27,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:34:27,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:34:27,808 INFO L87 Difference]: Start difference. First operand 37648 states and 56002 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-25 20:34:31,989 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:34:37,510 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:46,267 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:34:48,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:50,981 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:34:53,325 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:34:56,050 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:34:58,095 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:35:00,257 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:03,842 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:35:07,755 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:35:10,048 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:35:10,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:35:10,630 INFO L93 Difference]: Finished difference Result 92736 states and 140125 transitions. [2021-11-25 20:35:10,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:35:10,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 479 [2021-11-25 20:35:10,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:35:11,040 INFO L225 Difference]: With dead ends: 92736 [2021-11-25 20:35:11,040 INFO L226 Difference]: Without dead ends: 58384 [2021-11-25 20:35:11,176 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:35:11,177 INFO L933 BasicCegarLoop]: 11223 mSDtfsCounter, 4575 mSDsluCounter, 22563 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 965 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5577 SdHoareTripleChecker+Valid, 31784 SdHoareTripleChecker+Invalid, 3992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 965 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:35:11,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5577 Valid, 31784 Invalid, 3992 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [965 Valid, 3017 Invalid, 10 Unknown, 0 Unchecked, 40.4s Time] [2021-11-25 20:35:11,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58384 states. [2021-11-25 20:35:14,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58384 to 37650. [2021-11-25 20:35:14,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37650 states, 23914 states have (on average 1.3221125700426528) internal successors, (31617), 24443 states have internal predecessors, (31617), 12171 states have call successors, (12171), 1570 states have call predecessors, (12171), 1563 states have return successors, (12216), 12076 states have call predecessors, (12216), 12171 states have call successors, (12216) [2021-11-25 20:35:14,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37650 states to 37650 states and 56004 transitions. [2021-11-25 20:35:14,988 INFO L78 Accepts]: Start accepts. Automaton has 37650 states and 56004 transitions. Word has length 479 [2021-11-25 20:35:14,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:35:14,989 INFO L470 AbstractCegarLoop]: Abstraction has 37650 states and 56004 transitions. [2021-11-25 20:35:14,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-25 20:35:14,990 INFO L276 IsEmpty]: Start isEmpty. Operand 37650 states and 56004 transitions. [2021-11-25 20:35:15,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2021-11-25 20:35:15,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:35:15,032 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:35:15,032 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:35:15,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:35:15,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1160603805, now seen corresponding path program 1 times [2021-11-25 20:35:15,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:35:15,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640461247] [2021-11-25 20:35:15,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:35:15,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:35:15,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:35:16,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2998 trivial. 0 not checked. [2021-11-25 20:35:16,216 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:35:16,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640461247] [2021-11-25 20:35:16,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640461247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:35:16,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:35:16,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:35:16,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642312942] [2021-11-25 20:35:16,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:35:16,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:35:16,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:35:16,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:35:16,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:35:16,219 INFO L87 Difference]: Start difference. First operand 37650 states and 56004 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-25 20:35:20,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:35:32,808 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:36,708 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:38,752 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:35:40,910 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,539 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:35:45,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:50,475 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:35:52,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:35:53,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:35:53,469 INFO L93 Difference]: Finished difference Result 78821 states and 118117 transitions. [2021-11-25 20:35:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:35:53,470 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 497 [2021-11-25 20:35:53,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:35:53,664 INFO L225 Difference]: With dead ends: 78821 [2021-11-25 20:35:53,664 INFO L226 Difference]: Without dead ends: 44467 [2021-11-25 20:35:53,889 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:35:53,890 INFO L933 BasicCegarLoop]: 10028 mSDtfsCounter, 2465 mSDsluCounter, 20441 mSDsCounter, 0 mSdLazyCounter, 2689 mSolverCounterSat, 975 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2465 SdHoareTripleChecker+Valid, 28713 SdHoareTripleChecker+Invalid, 3673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 975 IncrementalHoareTripleChecker+Valid, 2689 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:35:53,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2465 Valid, 28713 Invalid, 3673 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [975 Valid, 2689 Invalid, 9 Unknown, 0 Unchecked, 35.2s Time] [2021-11-25 20:35:53,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44467 states. [2021-11-25 20:35:56,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44467 to 37652. [2021-11-25 20:35:57,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37652 states, 23916 states have (on average 1.322085633049005) internal successors, (31619), 24445 states have internal predecessors, (31619), 12171 states have call successors, (12171), 1570 states have call predecessors, (12171), 1563 states have return successors, (12216), 12076 states have call predecessors, (12216), 12171 states have call successors, (12216) [2021-11-25 20:35:57,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37652 states to 37652 states and 56006 transitions. [2021-11-25 20:35:57,214 INFO L78 Accepts]: Start accepts. Automaton has 37652 states and 56006 transitions. Word has length 497 [2021-11-25 20:35:57,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:35:57,215 INFO L470 AbstractCegarLoop]: Abstraction has 37652 states and 56006 transitions. [2021-11-25 20:35:57,215 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-25 20:35:57,215 INFO L276 IsEmpty]: Start isEmpty. Operand 37652 states and 56006 transitions. [2021-11-25 20:35:57,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2021-11-25 20:35:57,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:35:57,226 INFO L514 BasicCegarLoop]: trace histogram [33, 23, 23, 23, 23, 23, 23, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:35:57,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:35:57,226 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:35:57,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:35:57,227 INFO L85 PathProgramCache]: Analyzing trace with hash 910753010, now seen corresponding path program 1 times [2021-11-25 20:35:57,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:35:57,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307845282] [2021-11-25 20:35:57,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:35:57,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:35:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:35:58,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2887 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 2822 trivial. 0 not checked. [2021-11-25 20:35:58,444 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:35:58,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307845282] [2021-11-25 20:35:58,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307845282] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:35:58,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:35:58,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:35:58,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824907358] [2021-11-25 20:35:58,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:35:58,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:35:58,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:35:58,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:35:58,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:35:58,446 INFO L87 Difference]: Start difference. First operand 37652 states and 56006 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:36:03,333 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:16,839 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:29,455 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:32,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:35,059 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:36:37,110 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:36:40,008 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:42,051 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:44,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:36:49,411 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:53,964 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:54,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:36:54,726 INFO L93 Difference]: Finished difference Result 86637 states and 128869 transitions. [2021-11-25 20:36:54,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:36:54,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) Word has length 501 [2021-11-25 20:36:54,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:36:55,077 INFO L225 Difference]: With dead ends: 86637 [2021-11-25 20:36:55,077 INFO L226 Difference]: Without dead ends: 49050 [2021-11-25 20:36:55,204 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:36:55,205 INFO L933 BasicCegarLoop]: 16772 mSDtfsCounter, 8642 mSDsluCounter, 46750 mSDsCounter, 0 mSdLazyCounter, 5649 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8645 SdHoareTripleChecker+Valid, 59518 SdHoareTripleChecker+Invalid, 5661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5649 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:36:55,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8645 Valid, 59518 Invalid, 5661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 5649 Invalid, 9 Unknown, 0 Unchecked, 54.1s Time] [2021-11-25 20:36:55,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49050 states. [2021-11-25 20:36:58,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49050 to 49034. [2021-11-25 20:36:58,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49034 states, 31109 states have (on average 1.3205824680960494) internal successors, (41082), 31813 states have internal predecessors, (41082), 15889 states have call successors, (15889), 2044 states have call predecessors, (15889), 2034 states have return successors, (15955), 15751 states have call predecessors, (15955), 15889 states have call successors, (15955) [2021-11-25 20:36:58,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49034 states to 49034 states and 72926 transitions. [2021-11-25 20:36:58,543 INFO L78 Accepts]: Start accepts. Automaton has 49034 states and 72926 transitions. Word has length 501 [2021-11-25 20:36:58,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:36:58,544 INFO L470 AbstractCegarLoop]: Abstraction has 49034 states and 72926 transitions. [2021-11-25 20:36:58,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:36:58,544 INFO L276 IsEmpty]: Start isEmpty. Operand 49034 states and 72926 transitions. [2021-11-25 20:36:58,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-25 20:36:58,554 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:36:58,554 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:36:58,555 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:36:58,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:36:58,555 INFO L85 PathProgramCache]: Analyzing trace with hash 2141323552, now seen corresponding path program 1 times [2021-11-25 20:36:58,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:36:58,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657172103] [2021-11-25 20:36:58,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:36:58,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:36:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:37:00,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2998 trivial. 0 not checked. [2021-11-25 20:37:00,053 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:37:00,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657172103] [2021-11-25 20:37:00,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657172103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:37:00,054 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:37:00,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:37:00,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300577520] [2021-11-25 20:37:00,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:37:00,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:37:00,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:37:00,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:37:00,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:37:00,056 INFO L87 Difference]: Start difference. First operand 49034 states and 72926 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-25 20:37:03,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:06,751 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:19,294 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:22,695 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:25,272 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:27,703 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:29,752 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:31,916 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:37,627 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:41,089 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:43,438 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:45,597 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:46,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:37:46,353 INFO L93 Difference]: Finished difference Result 115283 states and 173084 transitions. [2021-11-25 20:37:46,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:37:46,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 500 [2021-11-25 20:37:46,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:37:46,890 INFO L225 Difference]: With dead ends: 115283 [2021-11-25 20:37:46,890 INFO L226 Difference]: Without dead ends: 66314 [2021-11-25 20:37:47,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:37:47,064 INFO L933 BasicCegarLoop]: 11620 mSDtfsCounter, 3493 mSDsluCounter, 22897 mSDsCounter, 0 mSdLazyCounter, 3177 mSolverCounterSat, 942 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3971 SdHoareTripleChecker+Valid, 32500 SdHoareTripleChecker+Invalid, 4129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 942 IncrementalHoareTripleChecker+Valid, 3177 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:37:47,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3971 Valid, 32500 Invalid, 4129 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [942 Valid, 3177 Invalid, 10 Unknown, 0 Unchecked, 42.9s Time] [2021-11-25 20:37:47,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66314 states. [2021-11-25 20:37:51,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66314 to 49040. [2021-11-25 20:37:51,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49040 states, 31115 states have (on average 1.3205206492045638) internal successors, (41088), 31819 states have internal predecessors, (41088), 15889 states have call successors, (15889), 2044 states have call predecessors, (15889), 2034 states have return successors, (15955), 15751 states have call predecessors, (15955), 15889 states have call successors, (15955) [2021-11-25 20:37:52,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49040 states to 49040 states and 72932 transitions. [2021-11-25 20:37:52,194 INFO L78 Accepts]: Start accepts. Automaton has 49040 states and 72932 transitions. Word has length 500 [2021-11-25 20:37:52,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:37:52,195 INFO L470 AbstractCegarLoop]: Abstraction has 49040 states and 72932 transitions. [2021-11-25 20:37:52,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-25 20:37:52,196 INFO L276 IsEmpty]: Start isEmpty. Operand 49040 states and 72932 transitions. [2021-11-25 20:37:52,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2021-11-25 20:37:52,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:37:52,205 INFO L514 BasicCegarLoop]: trace histogram [33, 23, 23, 23, 23, 23, 23, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:37:52,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:37:52,206 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:37:52,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:37:52,207 INFO L85 PathProgramCache]: Analyzing trace with hash -309399487, now seen corresponding path program 1 times [2021-11-25 20:37:52,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:37:52,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601746436] [2021-11-25 20:37:52,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:37:52,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:37:52,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:37:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2887 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 2822 trivial. 0 not checked. [2021-11-25 20:37:53,332 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:37:53,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601746436] [2021-11-25 20:37:53,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601746436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:37:53,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:37:53,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:37:53,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535328853] [2021-11-25 20:37:53,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:37:53,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:37:53,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:37:53,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:37:53,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:37:53,336 INFO L87 Difference]: Start difference. First operand 49040 states and 72932 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:37:58,559 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:38:03,391 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:38:05,031 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:23,565 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:38:26,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:27,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:29,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:31,112 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:33,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:35,163 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:38:37,192 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:38:39,221 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:38:41,266 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:43,443 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:38:50,225 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:54,983 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:58,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:00,542 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:03,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:06,143 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:06,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:39:06,795 INFO L93 Difference]: Finished difference Result 109298 states and 162542 transitions. [2021-11-25 20:39:06,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:39:06,796 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) Word has length 502 [2021-11-25 20:39:06,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:39:07,192 INFO L225 Difference]: With dead ends: 109298 [2021-11-25 20:39:07,192 INFO L226 Difference]: Without dead ends: 60323 [2021-11-25 20:39:07,379 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:39:07,380 INFO L933 BasicCegarLoop]: 17231 mSDtfsCounter, 8739 mSDsluCounter, 47777 mSDsCounter, 0 mSdLazyCounter, 5824 mSolverCounterSat, 8 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8742 SdHoareTripleChecker+Valid, 60895 SdHoareTripleChecker+Invalid, 5846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 5824 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:39:07,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8742 Valid, 60895 Invalid, 5846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 5824 Invalid, 14 Unknown, 0 Unchecked, 70.8s Time] [2021-11-25 20:39:07,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60323 states. [2021-11-25 20:39:11,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60323 to 60307. [2021-11-25 20:39:11,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60307 states, 38257 states have (on average 1.3195493635151736) internal successors, (50482), 39124 states have internal predecessors, (50482), 19545 states have call successors, (19545), 2516 states have call predecessors, (19545), 2503 states have return successors, (19631), 19364 states have call predecessors, (19631), 19545 states have call successors, (19631) [2021-11-25 20:39:11,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60307 states to 60307 states and 89658 transitions. [2021-11-25 20:39:11,719 INFO L78 Accepts]: Start accepts. Automaton has 60307 states and 89658 transitions. Word has length 502 [2021-11-25 20:39:11,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:39:11,720 INFO L470 AbstractCegarLoop]: Abstraction has 60307 states and 89658 transitions. [2021-11-25 20:39:11,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:39:11,721 INFO L276 IsEmpty]: Start isEmpty. Operand 60307 states and 89658 transitions. [2021-11-25 20:39:11,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2021-11-25 20:39:11,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:39:11,730 INFO L514 BasicCegarLoop]: trace histogram [33, 23, 23, 23, 23, 23, 23, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:39:11,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 20:39:11,731 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:39:11,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:39:11,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1679109418, now seen corresponding path program 1 times [2021-11-25 20:39:11,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:39:11,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111836772] [2021-11-25 20:39:11,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:39:11,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:39:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:39:12,903 INFO L134 CoverageAnalysis]: Checked inductivity of 2887 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 2822 trivial. 0 not checked. [2021-11-25 20:39:12,903 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:39:12,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111836772] [2021-11-25 20:39:12,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111836772] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:39:12,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:39:12,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:39:12,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358287545] [2021-11-25 20:39:12,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:39:12,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:39:12,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:39:12,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:39:12,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:39:12,905 INFO L87 Difference]: Start difference. First operand 60307 states and 89658 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:39:18,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:41,676 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:43,991 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:46,121 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:39:48,160 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:39:49,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:51,391 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:39:53,438 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:55,634 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:00,931 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:05,955 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:08,278 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:08,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:40:08,878 INFO L93 Difference]: Finished difference Result 131059 states and 194953 transitions. [2021-11-25 20:40:08,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:40:08,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) Word has length 503 [2021-11-25 20:40:08,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:40:09,194 INFO L225 Difference]: With dead ends: 131059 [2021-11-25 20:40:09,194 INFO L226 Difference]: Without dead ends: 70817 [2021-11-25 20:40:09,551 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:09,551 INFO L933 BasicCegarLoop]: 16841 mSDtfsCounter, 8530 mSDsluCounter, 46908 mSDsCounter, 0 mSdLazyCounter, 5705 mSolverCounterSat, 10 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8533 SdHoareTripleChecker+Valid, 59723 SdHoareTripleChecker+Invalid, 5724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 5705 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:40:09,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8533 Valid, 59723 Invalid, 5724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 5705 Invalid, 9 Unknown, 0 Unchecked, 53.1s Time] [2021-11-25 20:40:09,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70817 states. [2021-11-25 20:40:13,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70817 to 70800. [2021-11-25 20:40:13,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70800 states, 44956 states have (on average 1.3199128036302161) internal successors, (59338), 45969 states have internal predecessors, (59338), 22946 states have call successors, (22946), 2912 states have call predecessors, (22946), 2896 states have return successors, (23052), 22721 states have call predecessors, (23052), 22946 states have call successors, (23052) [2021-11-25 20:40:14,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70800 states to 70800 states and 105336 transitions. [2021-11-25 20:40:14,552 INFO L78 Accepts]: Start accepts. Automaton has 70800 states and 105336 transitions. Word has length 503 [2021-11-25 20:40:14,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:40:14,552 INFO L470 AbstractCegarLoop]: Abstraction has 70800 states and 105336 transitions. [2021-11-25 20:40:14,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 4 states have internal predecessors, (147), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 4 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-25 20:40:14,553 INFO L276 IsEmpty]: Start isEmpty. Operand 70800 states and 105336 transitions. [2021-11-25 20:40:14,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2021-11-25 20:40:14,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:40:14,560 INFO L514 BasicCegarLoop]: trace histogram [33, 23, 23, 23, 23, 23, 23, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:40:14,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 20:40:14,560 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:40:14,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:40:14,561 INFO L85 PathProgramCache]: Analyzing trace with hash -659580101, now seen corresponding path program 1 times [2021-11-25 20:40:14,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:40:14,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464035157] [2021-11-25 20:40:14,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:40:14,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:40:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat