./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:06:13,547 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:06:13,550 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:06:13,584 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:06:13,584 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:06:13,586 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:06:13,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:06:13,591 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:06:13,593 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:06:13,594 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:06:13,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:06:13,598 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:06:13,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:06:13,600 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:06:13,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:06:13,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:06:13,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:06:13,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:06:13,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:06:13,611 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:06:13,613 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:06:13,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:06:13,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:06:13,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:06:13,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:06:13,622 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:06:13,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:06:13,624 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:06:13,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:06:13,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:06:13,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:06:13,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:06:13,629 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:06:13,630 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:06:13,631 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:06:13,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:06:13,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:06:13,633 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:06:13,633 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:06:13,634 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:06:13,635 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:06:13,636 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:06:13,662 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:06:13,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:06:13,663 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:06:13,663 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:06:13,664 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:06:13,664 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:06:13,665 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:06:13,665 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:06:13,665 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:06:13,665 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:06:13,666 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:06:13,666 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:06:13,666 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:06:13,666 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:06:13,667 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:06:13,667 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:06:13,667 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:06:13,667 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:06:13,668 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:06:13,668 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:06:13,669 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:06:13,669 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:06:13,669 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:06:13,669 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:06:13,670 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:06:13,670 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:06:13,670 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:06:13,670 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:06:13,671 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:06:13,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:06:13,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:06:13,671 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:06:13,672 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:06:13,672 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:06:13,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:06:13,672 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:06:13,673 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:06:13,673 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:06:13,673 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_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/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_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2021-11-23 02:06:13,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:06:13,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:06:13,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:06:13,941 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:06:13,941 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:06:13,943 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 02:06:14,023 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/data/c31917f8f/97f23eb9b4f3497a8043d2f8cd26a409/FLAGc7bc1a8f6 [2021-11-23 02:06:15,404 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:06:15,405 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 02:06:15,486 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/data/c31917f8f/97f23eb9b4f3497a8043d2f8cd26a409/FLAGc7bc1a8f6 [2021-11-23 02:06:15,938 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/data/c31917f8f/97f23eb9b4f3497a8043d2f8cd26a409 [2021-11-23 02:06:15,940 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:06:15,942 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:06:15,945 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:06:15,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:06:15,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:06:15,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:06:15" (1/1) ... [2021-11-23 02:06:15,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4691d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:15, skipping insertion in model container [2021-11-23 02:06:15,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:06:15" (1/1) ... [2021-11-23 02:06:15,972 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:06:16,330 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:06:27,345 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_27ff4e69-9192-445f-acff-0eef5fe3d585/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2021-11-23 02:06:27,348 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_27ff4e69-9192-445f-acff-0eef5fe3d585/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2021-11-23 02:06:27,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:06:27,475 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:06:28,532 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_27ff4e69-9192-445f-acff-0eef5fe3d585/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2021-11-23 02:06:28,533 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_27ff4e69-9192-445f-acff-0eef5fe3d585/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2021-11-23 02:06:28,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:06:29,214 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:06:29,215 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29 WrapperNode [2021-11-23 02:06:29,215 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:06:29,216 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:06:29,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:06:29,217 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:06:29,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:29,616 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:30,311 INFO L137 Inliner]: procedures = 852, calls = 16559, calls flagged for inlining = 416, calls inlined = 353, statements flattened = 29452 [2021-11-23 02:06:30,312 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:06:30,313 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:06:30,313 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:06:30,313 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:06:30,323 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:30,323 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:30,463 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:30,464 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:31,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:31,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:31,505 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:31,732 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:06:31,734 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:06:31,734 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:06:31,734 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:06:31,735 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (1/1) ... [2021-11-23 02:06:31,754 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:06:31,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:06:31,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:06:31,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27ff4e69-9192-445f-acff-0eef5fe3d585/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:06:31,918 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-23 02:06:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-23 02:06:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-23 02:06:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-23 02:06:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-23 02:06:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-23 02:06:31,919 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-23 02:06:31,919 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-23 02:06:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-23 02:06:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-23 02:06:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-23 02:06:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-23 02:06:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-23 02:06:31,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-23 02:06:31,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 02:06:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 02:06:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 02:06:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 02:06:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-23 02:06:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-23 02:06:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:06:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:06:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:06:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:06:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-23 02:06:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-23 02:06:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 02:06:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 02:06:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-23 02:06:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-23 02:06:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-23 02:06:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-23 02:06:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-23 02:06:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-23 02:06:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 02:06:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 02:06:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 02:06:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 02:06:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:06:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:06:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 02:06:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 02:06:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-23 02:06:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-23 02:06:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-23 02:06:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-23 02:06:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-23 02:06:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-23 02:06:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-23 02:06:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-23 02:06:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:06:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:06:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:06:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:06:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2021-11-23 02:06:31,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2021-11-23 02:06:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-23 02:06:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-23 02:06:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-23 02:06:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-23 02:06:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-23 02:06:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-23 02:06:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-23 02:06:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-23 02:06:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:06:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:06:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-23 02:06:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-23 02:06:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:06:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:06:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-23 02:06:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-23 02:06:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:06:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2021-11-23 02:06:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2021-11-23 02:06:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-23 02:06:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-23 02:06:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-23 02:06:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-23 02:06:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-23 02:06:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-23 02:06:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:06:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:06:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-23 02:06:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-23 02:06:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 02:06:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 02:06:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-23 02:06:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-23 02:06:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-23 02:06:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-23 02:06:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-23 02:06:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-23 02:06:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:06:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-23 02:06:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-23 02:06:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-23 02:06:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-23 02:06:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:06:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:06:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:06:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:06:31,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:06:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:06:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-23 02:06:31,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-23 02:06:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:06:31,949 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-23 02:06:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-23 02:06:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-23 02:06:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-23 02:06:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:06:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:06:31,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-23 02:06:31,950 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-23 02:06:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:06:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:06:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-23 02:06:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-23 02:06:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 02:06:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 02:06:31,951 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-23 02:06:31,951 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-23 02:06:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-23 02:06:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-23 02:06:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:06:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:06:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-23 02:06:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-23 02:06:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-23 02:06:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-23 02:06:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-23 02:06:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-23 02:06:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:06:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:06:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-23 02:06:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-23 02:06:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-23 02:06:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-23 02:06:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-23 02:06:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-23 02:06:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-23 02:06:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-23 02:06:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 02:06:31,954 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 02:06:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-23 02:06:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-23 02:06:31,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:06:31,955 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-23 02:06:31,955 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-23 02:06:31,955 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-23 02:06:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-23 02:06:31,955 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:06:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:06:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 02:06:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 02:06:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 02:06:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-23 02:06:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-23 02:06:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-23 02:06:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-23 02:06:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-23 02:06:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-23 02:06:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:06:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:06:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-23 02:06:31,957 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-23 02:06:31,957 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-23 02:06:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-23 02:06:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-23 02:06:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-23 02:06:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-23 02:06:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-23 02:06:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-23 02:06:31,958 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-23 02:06:31,958 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-23 02:06:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-23 02:06:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 02:06:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 02:06:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:06:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:06:31,959 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:06:31,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2021-11-23 02:06:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2021-11-23 02:06:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-23 02:06:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-23 02:06:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:06:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-23 02:06:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-23 02:06:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-23 02:06:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-23 02:06:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2021-11-23 02:06:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2021-11-23 02:06:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-23 02:06:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-23 02:06:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-23 02:06:31,961 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-23 02:06:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-23 02:06:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-23 02:06:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-23 02:06:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-23 02:06:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-23 02:06:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-23 02:06:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:06:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:06:31,993 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:06:31,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:06:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-23 02:06:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-23 02:06:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 02:06:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 02:06:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-23 02:06:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-23 02:06:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-23 02:06:31,994 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-23 02:06:31,994 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-23 02:06:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-23 02:06:31,995 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-23 02:06:31,995 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-23 02:06:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-23 02:06:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-23 02:06:31,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-23 02:06:31,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-23 02:06:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-23 02:06:31,997 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-23 02:06:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-23 02:06:31,997 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-23 02:06:31,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-23 02:06:31,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-23 02:06:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:06:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:06:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:06:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-23 02:06:31,998 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-23 02:06:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:06:31,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:06:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-23 02:06:31,999 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-23 02:06:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 02:06:32,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 02:06:32,002 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-23 02:06:32,002 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-23 02:06:32,002 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-23 02:06:32,003 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-23 02:06:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-23 02:06:32,004 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-23 02:06:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-23 02:06:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-23 02:06:32,009 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-23 02:06:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-23 02:06:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 02:06:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 02:06:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-23 02:06:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-23 02:06:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 02:06:32,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 02:06:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-23 02:06:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-23 02:06:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2021-11-23 02:06:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2021-11-23 02:06:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-23 02:06:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-23 02:06:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-23 02:06:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-23 02:06:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-23 02:06:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 02:06:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 02:06:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:06:32,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:06:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-23 02:06:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-23 02:06:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-23 02:06:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-23 02:06:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:06:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:06:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-23 02:06:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-23 02:06:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-23 02:06:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-23 02:06:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-23 02:06:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-23 02:06:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:06:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:06:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-23 02:06:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-23 02:06:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-23 02:06:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-23 02:06:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-23 02:06:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-23 02:06:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-23 02:06:32,017 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-23 02:06:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-23 02:06:32,017 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-23 02:06:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-23 02:06:32,017 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-23 02:06:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-23 02:06:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-23 02:06:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-23 02:06:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-23 02:06:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:06:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:06:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 02:06:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 02:06:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 02:06:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 02:06:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:06:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:06:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-23 02:06:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-23 02:06:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:06:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-23 02:06:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-23 02:06:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-23 02:06:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-23 02:06:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-23 02:06:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-23 02:06:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-23 02:06:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-23 02:06:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-23 02:06:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-23 02:06:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:06:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:06:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:06:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-23 02:06:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-23 02:06:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-23 02:06:32,022 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-23 02:06:32,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:06:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:06:32,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:06:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-23 02:06:32,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-23 02:06:32,023 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-23 02:06:32,023 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-23 02:06:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:06:32,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:06:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-23 02:06:32,024 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-23 02:06:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-23 02:06:32,024 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-23 02:06:32,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 02:06:32,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 02:06:32,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 02:06:32,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 02:06:32,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-23 02:06:32,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-23 02:06:32,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 02:06:32,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 02:06:32,026 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-23 02:06:32,026 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-23 02:06:32,026 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-23 02:06:32,026 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-23 02:06:32,026 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-23 02:06:32,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-23 02:06:32,027 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-23 02:06:32,027 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-23 02:06:32,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 02:06:32,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 02:06:32,027 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 02:06:32,027 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 02:06:32,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:06:32,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:06:32,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-23 02:06:32,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-23 02:06:32,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-23 02:06:32,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-23 02:06:32,031 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-23 02:06:32,032 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-23 02:06:32,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-23 02:06:32,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-23 02:06:32,033 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-23 02:06:32,033 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-23 02:06:32,033 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-23 02:06:32,033 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-23 02:06:32,033 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-23 02:06:32,036 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-23 02:06:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 02:06:32,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 02:06:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:06:32,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:06:32,036 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 02:06:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 02:06:32,037 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-23 02:06:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-23 02:06:32,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 02:06:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 02:06:32,037 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-23 02:06:32,037 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-23 02:06:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-23 02:06:32,038 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-23 02:06:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-23 02:06:32,038 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-23 02:06:32,054 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-23 02:06:32,054 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-23 02:06:32,054 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-23 02:06:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-23 02:06:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-23 02:06:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-23 02:06:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 02:06:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 02:06:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-23 02:06:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-23 02:06:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-23 02:06:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-23 02:06:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:06:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:06:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:06:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 02:06:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 02:06:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-23 02:06:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-23 02:06:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 02:06:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 02:06:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-23 02:06:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-23 02:06:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:06:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:06:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-23 02:06:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-23 02:06:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-23 02:06:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-23 02:06:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:06:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:06:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-23 02:06:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-23 02:06:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-23 02:06:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-23 02:06:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-23 02:06:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-23 02:06:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 02:06:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 02:06:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-23 02:06:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-23 02:06:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 02:06:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 02:06:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-23 02:06:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-23 02:06:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-23 02:06:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-23 02:06:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:06:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-23 02:06:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-23 02:06:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-23 02:06:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-23 02:06:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-23 02:06:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-23 02:06:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-23 02:06:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-23 02:06:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:06:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:06:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 02:06:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 02:06:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-23 02:06:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-23 02:06:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-23 02:06:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-23 02:06:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-23 02:06:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-23 02:06:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-23 02:06:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-23 02:06:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 02:06:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 02:06:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:06:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:06:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-23 02:06:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-23 02:06:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-23 02:06:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-23 02:06:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-23 02:06:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-23 02:06:32,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-23 02:06:32,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2021-11-23 02:06:32,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-23 02:06:32,079 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-23 02:06:32,079 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-23 02:06:32,079 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-23 02:06:32,079 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 02:06:32,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 02:06:32,079 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:06:32,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:06:32,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-23 02:06:32,080 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-23 02:06:32,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-23 02:06:32,080 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-23 02:06:32,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-23 02:06:32,080 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-23 02:06:32,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-23 02:06:32,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-23 02:06:32,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-23 02:06:32,081 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-23 02:06:32,081 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:06:32,081 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:06:32,081 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-23 02:06:32,081 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-23 02:06:32,081 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 02:06:32,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 02:06:32,081 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-23 02:06:32,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-23 02:06:32,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-23 02:06:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-23 02:06:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-23 02:06:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-23 02:06:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-23 02:06:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-23 02:06:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:06:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:06:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-23 02:06:32,082 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-23 02:06:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:06:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:06:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-23 02:06:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-23 02:06:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-23 02:06:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-23 02:06:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:06:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:06:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 02:06:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 02:06:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2021-11-23 02:06:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2021-11-23 02:06:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:06:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:06:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:06:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 02:06:34,563 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:06:34,570 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:06:35,850 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:07:35,364 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:07:43,411 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:07:43,411 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-23 02:07:43,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:07:43 BoogieIcfgContainer [2021-11-23 02:07:43,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:07:43,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:07:43,426 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:07:43,430 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:07:43,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:06:15" (1/3) ... [2021-11-23 02:07:43,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77623618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:07:43, skipping insertion in model container [2021-11-23 02:07:43,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:06:29" (2/3) ... [2021-11-23 02:07:43,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77623618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:07:43, skipping insertion in model container [2021-11-23 02:07:43,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:07:43" (3/3) ... [2021-11-23 02:07:43,433 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 02:07:43,439 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:07:43,439 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 02:07:43,529 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:07:43,537 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-23 02:07:43,537 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 02:07:43,687 INFO L276 IsEmpty]: Start isEmpty. Operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) [2021-11-23 02:07:43,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-23 02:07:43,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:07:43,718 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:07:43,719 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-23 02:07:43,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:07:43,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1536983055, now seen corresponding path program 1 times [2021-11-23 02:07:43,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:07:43,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535063524] [2021-11-23 02:07:43,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:07:43,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:07:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:07:46,288 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-23 02:07:46,288 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:07:46,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535063524] [2021-11-23 02:07:46,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535063524] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:07:46,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:07:46,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 02:07:46,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740943454] [2021-11-23 02:07:46,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:07:46,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:07:46,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:07:46,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:07:46,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:07:46,358 INFO L87 Difference]: Start difference. First operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-23 02:07:51,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:07:52,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:12,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:24,186 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:26,208 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-23 02:08:28,490 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-23 02:08:31,894 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-23 02:08:36,879 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-23 02:08:47,149 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-23 02:08:48,385 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:50,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:08:52,149 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-23 02:08:54,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:02,377 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-23 02:09:05,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-23 02:09:08,465 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-23 02:09:10,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:12,795 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-23 02:09:14,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:17,368 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-23 02:09:17,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:17,777 INFO L93 Difference]: Finished difference Result 16565 states and 24957 transitions. [2021-11-23 02:09:17,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 02:09:17,779 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 151 [2021-11-23 02:09:17,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:17,901 INFO L225 Difference]: With dead ends: 16565 [2021-11-23 02:09:17,901 INFO L226 Difference]: Without dead ends: 9819 [2021-11-23 02:09:17,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:09:17,977 INFO L933 BasicCegarLoop]: 11415 mSDtfsCounter, 7143 mSDsluCounter, 54496 mSDsCounter, 0 mSdLazyCounter, 10135 mSolverCounterSat, 2192 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7150 SdHoareTripleChecker+Valid, 61563 SdHoareTripleChecker+Invalid, 12341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2192 IncrementalHoareTripleChecker+Valid, 10135 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:17,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7150 Valid, 61563 Invalid, 12341 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2192 Valid, 10135 Invalid, 14 Unknown, 0 Unchecked, 89.4s Time] [2021-11-23 02:09:18,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9819 states. [2021-11-23 02:09:19,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9819 to 9477. [2021-11-23 02:09:19,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9477 states, 5970 states have (on average 1.3212730318257957) internal successors, (7888), 6153 states have internal predecessors, (7888), 3090 states have call successors, (3090), 422 states have call predecessors, (3090), 415 states have return successors, (3130), 3033 states have call predecessors, (3130), 3090 states have call successors, (3130) [2021-11-23 02:09:19,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9477 states to 9477 states and 14108 transitions. [2021-11-23 02:09:19,388 INFO L78 Accepts]: Start accepts. Automaton has 9477 states and 14108 transitions. Word has length 151 [2021-11-23 02:09:19,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:19,392 INFO L470 AbstractCegarLoop]: Abstraction has 9477 states and 14108 transitions. [2021-11-23 02:09:19,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-23 02:09:19,394 INFO L276 IsEmpty]: Start isEmpty. Operand 9477 states and 14108 transitions. [2021-11-23 02:09:19,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-23 02:09:19,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:19,412 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:09:19,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:09:19,414 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-23 02:09:19,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:19,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1818479017, now seen corresponding path program 1 times [2021-11-23 02:09:19,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:19,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008691816] [2021-11-23 02:09:19,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:19,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:20,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:21,520 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-11-23 02:09:21,520 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:21,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008691816] [2021-11-23 02:09:21,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008691816] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:21,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:21,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:09:21,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142257894] [2021-11-23 02:09:21,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:21,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:09:21,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:21,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:09:21,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:09:21,524 INFO L87 Difference]: Start difference. First operand 9477 states and 14108 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 02:09:27,572 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:28,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:09:30,760 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-23 02:09:32,794 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-23 02:09:34,821 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-23 02:10:49,273 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-23 02:10:51,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:10:53,136 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-23 02:10:55,909 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-23 02:10:57,954 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-23 02:10:59,349 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-23 02:11:01,970 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-23 02:11:10,865 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-23 02:11:12,893 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-23 02:11:15,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:11:18,263 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-23 02:11:20,282 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-23 02:11:22,309 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-23 02:11:24,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:11:26,057 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-23 02:11:40,450 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-23 02:12:12,716 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-23 02:12:17,218 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-23 02:12:20,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:27,623 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-23 02:12:30,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:33,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:35,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:37,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:39,804 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-23 02:12:41,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:12:41,725 INFO L93 Difference]: Finished difference Result 15047 states and 22543 transitions. [2021-11-23 02:12:41,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 02:12:41,725 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 201 [2021-11-23 02:12:41,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:12:41,992 INFO L225 Difference]: With dead ends: 15047 [2021-11-23 02:12:41,992 INFO L226 Difference]: Without dead ends: 15045 [2021-11-23 02:12:42,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-23 02:12:42,007 INFO L933 BasicCegarLoop]: 9755 mSDtfsCounter, 8454 mSDsluCounter, 25893 mSDsCounter, 0 mSdLazyCounter, 36019 mSolverCounterSat, 6260 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 184.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9968 SdHoareTripleChecker+Valid, 33466 SdHoareTripleChecker+Invalid, 42302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 6260 IncrementalHoareTripleChecker+Valid, 36019 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 197.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:12:42,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9968 Valid, 33466 Invalid, 42302 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [6260 Valid, 36019 Invalid, 23 Unknown, 0 Unchecked, 197.4s Time] [2021-11-23 02:12:42,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15045 states. [2021-11-23 02:12:43,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15045 to 14882. [2021-11-23 02:12:43,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14882 states, 9350 states have (on average 1.3175401069518717) internal successors, (12319), 9684 states have internal predecessors, (12319), 4874 states have call successors, (4874), 642 states have call predecessors, (4874), 656 states have return successors, (5089), 4766 states have call predecessors, (5089), 4874 states have call successors, (5089) [2021-11-23 02:12:43,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14882 states to 14882 states and 22282 transitions. [2021-11-23 02:12:43,775 INFO L78 Accepts]: Start accepts. Automaton has 14882 states and 22282 transitions. Word has length 201 [2021-11-23 02:12:43,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:12:43,778 INFO L470 AbstractCegarLoop]: Abstraction has 14882 states and 22282 transitions. [2021-11-23 02:12:43,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 02:12:43,779 INFO L276 IsEmpty]: Start isEmpty. Operand 14882 states and 22282 transitions. [2021-11-23 02:12:43,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2021-11-23 02:12:43,807 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:12:43,807 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 6, 4, 4, 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, 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] [2021-11-23 02:12:43,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:12:43,808 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:12:43,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:12:43,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1701256768, now seen corresponding path program 1 times [2021-11-23 02:12:43,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:12:43,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429345482] [2021-11-23 02:12:43,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:12:43,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:12:44,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:12:45,089 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2021-11-23 02:12:45,090 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:12:45,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429345482] [2021-11-23 02:12:45,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429345482] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:12:45,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:12:45,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:12:45,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796283646] [2021-11-23 02:12:45,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:12:45,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:12:45,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:12:45,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:12:45,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:12:45,092 INFO L87 Difference]: Start difference. First operand 14882 states and 22282 transitions. Second operand has 5 states, 4 states have (on average 34.0) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (53), 4 states have call predecessors, (53), 5 states have call successors, (53) [2021-11-23 02:12:48,381 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-23 02:12:56,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:12:58,854 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-23 02:13:00,878 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-23 02:13:02,908 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-23 02:13:05,054 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-23 02:13:08,400 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-23 02:13:12,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:13:15,378 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:13:17,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:13:19,923 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-23 02:13:22,215 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-23 02:13:24,482 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-23 02:13:24,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:24,840 INFO L93 Difference]: Finished difference Result 22493 states and 33968 transitions. [2021-11-23 02:13:24,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:13:24,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 34.0) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (53), 4 states have call predecessors, (53), 5 states have call successors, (53) Word has length 350 [2021-11-23 02:13:24,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:24,947 INFO L225 Difference]: With dead ends: 22493 [2021-11-23 02:13:24,947 INFO L226 Difference]: Without dead ends: 14999 [2021-11-23 02:13:25,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:13:25,039 INFO L933 BasicCegarLoop]: 9066 mSDtfsCounter, 253 mSDsluCounter, 19169 mSDsCounter, 0 mSdLazyCounter, 2862 mSolverCounterSat, 163 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 26621 SdHoareTripleChecker+Invalid, 3034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 2862 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:25,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [324 Valid, 26621 Invalid, 3034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 2862 Invalid, 9 Unknown, 0 Unchecked, 38.7s Time] [2021-11-23 02:13:25,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14999 states. [2021-11-23 02:13:26,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14999 to 14999. [2021-11-23 02:13:26,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14999 states, 9424 states have (on average 1.3173811544991512) internal successors, (12415), 9758 states have internal predecessors, (12415), 4916 states have call successors, (4916), 645 states have call predecessors, (4916), 657 states have return successors, (5135), 4806 states have call predecessors, (5135), 4916 states have call successors, (5135) [2021-11-23 02:13:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14999 states to 14999 states and 22466 transitions. [2021-11-23 02:13:26,932 INFO L78 Accepts]: Start accepts. Automaton has 14999 states and 22466 transitions. Word has length 350 [2021-11-23 02:13:26,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:26,934 INFO L470 AbstractCegarLoop]: Abstraction has 14999 states and 22466 transitions. [2021-11-23 02:13:26,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 34.0) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (53), 4 states have call predecessors, (53), 5 states have call successors, (53) [2021-11-23 02:13:26,934 INFO L276 IsEmpty]: Start isEmpty. Operand 14999 states and 22466 transitions. [2021-11-23 02:13:26,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2021-11-23 02:13:26,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:26,962 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 6, 4, 4, 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, 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] [2021-11-23 02:13:26,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:13:26,962 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:13:26,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:26,963 INFO L85 PathProgramCache]: Analyzing trace with hash -740763399, now seen corresponding path program 1 times [2021-11-23 02:13:26,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:13:26,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372400227] [2021-11-23 02:13:26,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:26,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:27,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2021-11-23 02:13:29,554 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:13:29,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372400227] [2021-11-23 02:13:29,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372400227] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:29,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:29,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-23 02:13:29,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107303261] [2021-11-23 02:13:29,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:29,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 02:13:29,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:13:29,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 02:13:29,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:13:29,558 INFO L87 Difference]: Start difference. First operand 14999 states and 22466 transitions. Second operand has 9 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 5 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (55), 6 states have call predecessors, (55), 5 states have call successors, (55) [2021-11-23 02:13:35,018 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-23 02:14:32,692 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-23 02:14:35,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:14:37,188 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-23 02:14:39,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:14:41,464 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-23 02:14:43,897 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-23 02:15:47,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:08,506 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-23 02:16:10,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:16:42,897 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-23 02:17:06,195 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-23 02:17:08,226 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-23 02:17:09,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:11,501 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-23 02:17:13,776 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-23 02:17:15,807 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-23 02:17:26,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:17:29,496 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-23 02:17:40,283 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-23 02:17:49,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:03,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:05,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:07,806 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:09,983 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:12,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:14,557 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:16,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:18,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:21,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:23,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:25,612 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-23 02:18:28,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:28,107 INFO L93 Difference]: Finished difference Result 29397 states and 44239 transitions. [2021-11-23 02:18:28,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-23 02:18:28,108 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 5 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (55), 6 states have call predecessors, (55), 5 states have call successors, (55) Word has length 346 [2021-11-23 02:18:28,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:28,341 INFO L225 Difference]: With dead ends: 29397 [2021-11-23 02:18:28,341 INFO L226 Difference]: Without dead ends: 29395 [2021-11-23 02:18:28,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:18:28,371 INFO L933 BasicCegarLoop]: 12950 mSDtfsCounter, 20955 mSDsluCounter, 34443 mSDsCounter, 0 mSdLazyCounter, 60669 mSolverCounterSat, 15859 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 269.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23012 SdHoareTripleChecker+Valid, 44012 SdHoareTripleChecker+Invalid, 76553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 15859 IncrementalHoareTripleChecker+Valid, 60669 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 293.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:28,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23012 Valid, 44012 Invalid, 76553 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [15859 Valid, 60669 Invalid, 25 Unknown, 0 Unchecked, 293.0s Time] [2021-11-23 02:18:28,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29395 states. [2021-11-23 02:18:31,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29395 to 29215. [2021-11-23 02:18:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29215 states, 18215 states have (on average 1.306615426846006) internal successors, (23800), 18835 states have internal predecessors, (23800), 9723 states have call successors, (9723), 1231 states have call predecessors, (9723), 1275 states have return successors, (10420), 9544 states have call predecessors, (10420), 9723 states have call successors, (10420) [2021-11-23 02:18:31,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29215 states to 29215 states and 43943 transitions. [2021-11-23 02:18:31,620 INFO L78 Accepts]: Start accepts. Automaton has 29215 states and 43943 transitions. Word has length 346 [2021-11-23 02:18:31,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:31,622 INFO L470 AbstractCegarLoop]: Abstraction has 29215 states and 43943 transitions. [2021-11-23 02:18:31,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 5 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (55), 6 states have call predecessors, (55), 5 states have call successors, (55) [2021-11-23 02:18:31,622 INFO L276 IsEmpty]: Start isEmpty. Operand 29215 states and 43943 transitions. [2021-11-23 02:18:31,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-23 02:18:31,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:31,680 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:18:31,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:18:31,680 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:18:31,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:31,681 INFO L85 PathProgramCache]: Analyzing trace with hash 2083392671, now seen corresponding path program 1 times [2021-11-23 02:18:31,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:31,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362986262] [2021-11-23 02:18:31,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:31,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:32,501 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-23 02:18:32,501 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:32,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362986262] [2021-11-23 02:18:32,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362986262] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:18:32,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:18:32,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:18:32,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483775425] [2021-11-23 02:18:32,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:18:32,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:18:32,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:18:32,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:18:32,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:18:32,505 INFO L87 Difference]: Start difference. First operand 29215 states and 43943 transitions. Second operand has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-23 02:18:35,953 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-23 02:18:43,530 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:18:46,415 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-23 02:18:48,458 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-23 02:18:50,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []