./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:42:47,558 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:42:47,596 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:42:47,599 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:42:47,600 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:42:47,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:42:47,632 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:42:47,632 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:42:47,633 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:42:47,633 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:42:47,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:42:47,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:42:47,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:42:47,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:42:47,647 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:42:47,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:42:47,647 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:42:47,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:42:47,648 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:42:47,648 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:42:47,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:42:47,652 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:42:47,652 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:42:47,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:42:47,652 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:42:47,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:42:47,653 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:42:47,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:42:47,654 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer 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 -> a5643a8e2c130195140c8a976b9b879f5f5542f9ddc69fc6631c72952767d208 [2024-11-22 15:42:47,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:42:47,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:42:47,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:42:47,889 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:42:47,889 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:42:47,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-22 15:42:49,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:42:49,613 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:42:49,614 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-22 15:42:49,659 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/693f2bda8/d98ba6a079d648b89bbcf60d8201ca8f/FLAGba256eca8 [2024-11-22 15:42:49,732 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/693f2bda8/d98ba6a079d648b89bbcf60d8201ca8f [2024-11-22 15:42:49,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:42:49,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:42:49,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:42:49,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:42:49,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:42:49,748 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:42:49" (1/1) ... [2024-11-22 15:42:49,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24d04538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:49, skipping insertion in model container [2024-11-22 15:42:49,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:42:49" (1/1) ... [2024-11-22 15:42:49,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:42:52,228 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-22 15:42:52,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:42:52,497 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:42:52,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6570] [2024-11-22 15:42:52,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6577] [2024-11-22 15:42:52,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6585-6586] [2024-11-22 15:42:52,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6599] [2024-11-22 15:42:52,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [7441-7442] [2024-11-22 15:42:52,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7447] [2024-11-22 15:42:52,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7597] [2024-11-22 15:42:52,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7600] [2024-11-22 15:42:52,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7603] [2024-11-22 15:42:52,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7606] [2024-11-22 15:42:52,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7617] [2024-11-22 15:42:52,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7620] [2024-11-22 15:42:52,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7623] [2024-11-22 15:42:52,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7626] [2024-11-22 15:42:52,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7637] [2024-11-22 15:42:52,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7640] [2024-11-22 15:42:52,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7643] [2024-11-22 15:42:52,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7646] [2024-11-22 15:42:52,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7657] [2024-11-22 15:42:52,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7660] [2024-11-22 15:42:52,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7663] [2024-11-22 15:42:52,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7666] [2024-11-22 15:42:53,011 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[381757,381770] [2024-11-22 15:42:53,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:42:53,208 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:42:53,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53 WrapperNode [2024-11-22 15:42:53,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:42:53,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:42:53,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:42:53,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:42:53,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:53,297 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:53,448 INFO L138 Inliner]: procedures = 503, calls = 2905, calls flagged for inlining = 223, calls inlined = 171, statements flattened = 6879 [2024-11-22 15:42:53,448 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:42:53,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:42:53,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:42:53,450 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:42:53,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:53,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:53,505 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,428 INFO L175 MemorySlicer]: Split 1216 memory accesses to 11 slices as follows [2, 2, 6, 1, 10, 45, 16, 2, 1122, 4, 6]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 0, 6, 0, 0, 0, 0, 0, 422, 4, 6]. The 467 writes are split as follows [0, 1, 0, 0, 7, 45, 1, 1, 412, 0, 0]. [2024-11-22 15:42:54,428 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,429 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,568 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,655 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:42:54,657 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:42:54,657 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:42:54,657 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:42:54,658 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (1/1) ... [2024-11-22 15:42:54,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:42:54,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:42:54,693 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:42:54,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:42:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-22 15:42:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-22 15:42:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-22 15:42:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-22 15:42:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-22 15:42:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-22 15:42:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-22 15:42:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-22 15:42:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-22 15:42:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-22 15:42:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:42:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:42:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-22 15:42:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-22 15:42:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 15:42:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 15:42:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-22 15:42:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-22 15:42:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:42:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:42:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-22 15:42:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-22 15:42:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-22 15:42:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-22 15:42:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-22 15:42:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-22 15:42:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-22 15:42:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-22 15:42:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-22 15:42:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-22 15:42:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-22 15:42:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-22 15:42:54,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-22 15:42:54,737 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-22 15:42:54,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-22 15:42:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-22 15:42:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-22 15:42:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-22 15:42:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-22 15:42:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-22 15:42:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-22 15:42:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-22 15:42:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-22 15:42:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-22 15:42:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-22 15:42:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-22 15:42:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 15:42:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 15:42:54,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 15:42:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 15:42:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 15:42:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 15:42:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 15:42:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 15:42:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 15:42:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-22 15:42:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 15:42:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-22 15:42:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-22 15:42:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 15:42:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:42:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:42:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-22 15:42:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-22 15:42:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:42:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:42:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:42:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:42:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:42:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:42:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:42:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:42:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:42:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:42:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:42:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:42:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:42:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:42:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-22 15:42:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-22 15:42:54,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-22 15:42:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-22 15:42:54,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-22 15:42:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-22 15:42:54,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-22 15:42:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-22 15:42:54,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-22 15:42:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-22 15:42:54,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-22 15:42:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 15:42:54,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:42:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-22 15:42:54,755 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-22 15:42:54,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-22 15:42:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-22 15:42:54,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-22 15:42:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-22 15:42:54,756 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-22 15:42:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-22 15:42:54,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-22 15:42:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-22 15:42:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-22 15:42:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-22 15:42:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-22 15:42:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-22 15:42:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-22 15:42:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 15:42:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 15:42:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-22 15:42:54,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-22 15:42:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:42:54,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:42:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 15:42:54,760 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 15:42:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-22 15:42:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-22 15:42:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-22 15:42:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-22 15:42:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 15:42:54,762 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 15:42:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:42:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:42:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:42:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-22 15:42:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-22 15:42:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-22 15:42:54,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-22 15:42:54,764 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:42:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:42:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:42:54,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:42:54,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:42:54,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:42:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:42:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:42:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:42:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:42:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:42:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:42:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:42:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:42:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:42:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:42:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 15:42:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 15:42:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:42:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:42:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-22 15:42:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-22 15:42:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-22 15:42:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-22 15:42:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-22 15:42:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-22 15:42:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 15:42:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 15:42:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:42:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-22 15:42:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-22 15:42:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:42:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:42:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-22 15:42:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-22 15:42:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-22 15:42:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:42:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-22 15:42:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-22 15:42:54,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-22 15:42:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-22 15:42:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-22 15:42:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-22 15:42:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-22 15:42:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_control_of_r8152 [2024-11-22 15:42:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-22 15:42:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-22 15:42:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-22 15:42:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-22 15:42:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 15:42:54,776 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-22 15:42:54,777 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:42:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_control_of_r8152 [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_control_of_r8152 [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-22 15:42:54,778 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-22 15:42:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_control_of_r8152 [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-22 15:42:54,779 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:42:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:42:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-22 15:42:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-22 15:42:55,470 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:42:55,475 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:42:55,642 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:43:10,334 INFO L? ?]: Removed 2916 outVars from TransFormulas that were not future-live. [2024-11-22 15:43:10,334 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:43:10,397 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:43:10,397 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 15:43:10,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:43:10 BoogieIcfgContainer [2024-11-22 15:43:10,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:43:10,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:43:10,400 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:43:10,402 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:43:10,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:42:49" (1/3) ... [2024-11-22 15:43:10,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37422d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:43:10, skipping insertion in model container [2024-11-22 15:43:10,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:42:53" (2/3) ... [2024-11-22 15:43:10,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37422d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:43:10, skipping insertion in model container [2024-11-22 15:43:10,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:43:10" (3/3) ... [2024-11-22 15:43:10,404 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-22 15:43:10,417 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:43:10,417 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:43:10,522 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:43:10,528 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@12ab524, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:43:10,528 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:43:10,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 3674 states, 2570 states have (on average 1.378988326848249) internal successors, (3544), 2642 states have internal predecessors, (3544), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 908 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-22 15:43:10,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-22 15:43:10,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:43:10,564 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:43:10,565 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:43:10,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:43:10,569 INFO L85 PathProgramCache]: Analyzing trace with hash -294794971, now seen corresponding path program 1 times [2024-11-22 15:43:10,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:43:10,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595053092] [2024-11-22 15:43:10,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:43:10,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:43:23,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:43:24,159 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-22 15:43:24,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:43:24,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595053092] [2024-11-22 15:43:24,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595053092] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:43:24,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563105102] [2024-11-22 15:43:24,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:43:24,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:43:24,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:43:24,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:43:24,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:43:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:43:37,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 5300 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:43:37,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:43:37,369 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-22 15:43:37,369 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:43:37,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563105102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:43:37,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:43:37,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:43:37,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109374854] [2024-11-22 15:43:37,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:43:37,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:43:37,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:43:37,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:43:37,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:43:37,470 INFO L87 Difference]: Start difference. First operand has 3674 states, 2570 states have (on average 1.378988326848249) internal successors, (3544), 2642 states have internal predecessors, (3544), 929 states have call successors, (929), 174 states have call predecessors, (929), 173 states have return successors, (923), 908 states have call predecessors, (923), 923 states have call successors, (923) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 15:43:37,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:43:37,730 INFO L93 Difference]: Finished difference Result 7343 states and 11270 transitions. [2024-11-22 15:43:37,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:43:37,732 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 250 [2024-11-22 15:43:37,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:43:37,774 INFO L225 Difference]: With dead ends: 7343 [2024-11-22 15:43:37,775 INFO L226 Difference]: Without dead ends: 3660 [2024-11-22 15:43:37,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:43:37,809 INFO L432 NwaCegarLoop]: 5304 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5304 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:43:37,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5304 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:43:37,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2024-11-22 15:43:37,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3660. [2024-11-22 15:43:37,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2564 states have (on average 1.34399375975039) internal successors, (3446), 2628 states have internal predecessors, (3446), 923 states have call successors, (923), 173 states have call predecessors, (923), 172 states have return successors, (916), 901 states have call predecessors, (916), 916 states have call successors, (916) [2024-11-22 15:43:37,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 5285 transitions. [2024-11-22 15:43:37,993 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 5285 transitions. Word has length 250 [2024-11-22 15:43:37,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:43:37,994 INFO L471 AbstractCegarLoop]: Abstraction has 3660 states and 5285 transitions. [2024-11-22 15:43:37,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 15:43:37,994 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 5285 transitions. [2024-11-22 15:43:37,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-22 15:43:37,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:43:37,999 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:43:38,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:43:38,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:43:38,203 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:43:38,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:43:38,203 INFO L85 PathProgramCache]: Analyzing trace with hash -472294985, now seen corresponding path program 1 times [2024-11-22 15:43:38,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:43:38,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353677372] [2024-11-22 15:43:38,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:43:38,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:43:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:43:50,419 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-22 15:43:50,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:43:50,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353677372] [2024-11-22 15:43:50,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353677372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:43:50,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:43:50,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:43:50,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088523417] [2024-11-22 15:43:50,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:43:50,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:43:50,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:43:50,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:43:50,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:43:50,424 INFO L87 Difference]: Start difference. First operand 3660 states and 5285 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 15:43:54,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:43:55,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:43:55,381 INFO L93 Difference]: Finished difference Result 10856 states and 15687 transitions. [2024-11-22 15:43:55,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:43:55,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 250 [2024-11-22 15:43:55,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:43:55,463 INFO L225 Difference]: With dead ends: 10856 [2024-11-22 15:43:55,463 INFO L226 Difference]: Without dead ends: 7243 [2024-11-22 15:43:55,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:43:55,497 INFO L432 NwaCegarLoop]: 5295 mSDtfsCounter, 5179 mSDsluCounter, 5266 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5179 SdHoareTripleChecker+Valid, 10561 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 15:43:55,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5179 Valid, 10561 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 15:43:55,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7243 states. [2024-11-22 15:43:55,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7243 to 7238. [2024-11-22 15:43:55,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7238 states, 5080 states have (on average 1.3456692913385826) internal successors, (6836), 5202 states have internal predecessors, (6836), 1815 states have call successors, (1815), 343 states have call predecessors, (1815), 342 states have return successors, (1808), 1778 states have call predecessors, (1808), 1808 states have call successors, (1808) [2024-11-22 15:43:55,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7238 states to 7238 states and 10459 transitions. [2024-11-22 15:43:55,743 INFO L78 Accepts]: Start accepts. Automaton has 7238 states and 10459 transitions. Word has length 250 [2024-11-22 15:43:55,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:43:55,745 INFO L471 AbstractCegarLoop]: Abstraction has 7238 states and 10459 transitions. [2024-11-22 15:43:55,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 15:43:55,746 INFO L276 IsEmpty]: Start isEmpty. Operand 7238 states and 10459 transitions. [2024-11-22 15:43:55,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-22 15:43:55,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:43:55,750 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:43:55,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:43:55,750 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:43:55,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:43:55,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1256326811, now seen corresponding path program 1 times [2024-11-22 15:43:55,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:43:55,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210652559] [2024-11-22 15:43:55,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:43:55,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:44:07,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:44:07,731 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-22 15:44:07,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:44:07,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210652559] [2024-11-22 15:44:07,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210652559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:44:07,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:44:07,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:44:07,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279289552] [2024-11-22 15:44:07,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:44:07,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:44:07,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:44:07,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:44:07,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:44:07,733 INFO L87 Difference]: Start difference. First operand 7238 states and 10459 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 15:44:08,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:44:08,428 INFO L93 Difference]: Finished difference Result 21455 states and 30981 transitions. [2024-11-22 15:44:08,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:44:08,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 257 [2024-11-22 15:44:08,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:44:08,550 INFO L225 Difference]: With dead ends: 21455 [2024-11-22 15:44:08,550 INFO L226 Difference]: Without dead ends: 14264 [2024-11-22 15:44:08,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:44:08,601 INFO L432 NwaCegarLoop]: 7680 mSDtfsCounter, 5129 mSDsluCounter, 5197 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5129 SdHoareTripleChecker+Valid, 12877 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:44:08,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5129 Valid, 12877 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 15:44:08,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14264 states. [2024-11-22 15:44:09,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14264 to 14247. [2024-11-22 15:44:09,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14247 states, 10015 states have (on average 1.345381927109336) internal successors, (13474), 10247 states have internal predecessors, (13474), 3549 states have call successors, (3549), 683 states have call predecessors, (3549), 682 states have return successors, (3542), 3484 states have call predecessors, (3542), 3542 states have call successors, (3542) [2024-11-22 15:44:09,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14247 states to 14247 states and 20565 transitions. [2024-11-22 15:44:09,194 INFO L78 Accepts]: Start accepts. Automaton has 14247 states and 20565 transitions. Word has length 257 [2024-11-22 15:44:09,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:44:09,197 INFO L471 AbstractCegarLoop]: Abstraction has 14247 states and 20565 transitions. [2024-11-22 15:44:09,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 15:44:09,198 INFO L276 IsEmpty]: Start isEmpty. Operand 14247 states and 20565 transitions. [2024-11-22 15:44:09,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-22 15:44:09,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:44:09,201 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:44:09,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:44:09,201 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:44:09,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:44:09,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1921196227, now seen corresponding path program 1 times [2024-11-22 15:44:09,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:44:09,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690343628] [2024-11-22 15:44:09,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:44:09,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms