./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-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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-43_2a-drivers--net--ethernet--amd--pcnet32.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 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:39:20,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:39:20,740 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:39:20,745 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:39:20,745 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:39:20,764 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:39:20,764 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:39:20,765 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:39:20,765 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:39:20,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:39:20,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:39:20,765 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:39:20,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:39:20,767 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:39:20,768 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:39:20,768 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:39:20,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:39:20,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:39:20,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:39:20,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:39:20,768 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:39:20,769 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 1173113d05e710f85abf3e8722fbe6874843b56fe152b4677bf3a67e89cb444b [2025-03-04 04:39:20,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:39:21,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:39:21,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:39:21,012 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:39:21,013 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:39:21,014 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-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2025-03-04 04:39:22,196 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cefc2795/d4d7d25ee2cf4dada223d4057496418e/FLAG30b8d5677 [2025-03-04 04:39:22,754 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:39:22,754 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2025-03-04 04:39:22,803 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cefc2795/d4d7d25ee2cf4dada223d4057496418e/FLAG30b8d5677 [2025-03-04 04:39:23,252 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cefc2795/d4d7d25ee2cf4dada223d4057496418e [2025-03-04 04:39:23,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:39:23,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:39:23,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:39:23,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:39:23,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:39:23,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:39:23" (1/1) ... [2025-03-04 04:39:23,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@387c50b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:23, skipping insertion in model container [2025-03-04 04:39:23,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:39:23" (1/1) ... [2025-03-04 04:39:23,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:39:23,931 WARN L639 FunctionHandler]: implicit declaration of function ldv_undef_int [2025-03-04 04:39:25,134 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-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330149,330162] [2025-03-04 04:39:25,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:39:25,235 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:39:25,310 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"); [5598] [2025-03-04 04:39:25,311 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)); [5605] [2025-03-04 04:39:25,312 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"); [5613-5614] [2025-03-04 04:39:25,316 WARN L639 FunctionHandler]: implicit declaration of function ldv_undef_int [2025-03-04 04:39:25,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5816] [2025-03-04 04:39:25,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5823] [2025-03-04 04:39:25,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5831] [2025-03-04 04:39:25,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5838] [2025-03-04 04:39:25,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5846] [2025-03-04 04:39:25,325 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6016-6017] [2025-03-04 04:39:25,327 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6045-6046] [2025-03-04 04:39:25,329 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/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6075-6076] [2025-03-04 04:39:25,330 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/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6105-6106] [2025-03-04 04:39:25,337 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)); [6367-6368] [2025-03-04 04:39:25,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6373] [2025-03-04 04:39:25,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6544] [2025-03-04 04:39:25,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6547] [2025-03-04 04:39:25,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6550] [2025-03-04 04:39:25,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6553] [2025-03-04 04:39:25,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6564] [2025-03-04 04:39:25,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6567] [2025-03-04 04:39:25,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6570] [2025-03-04 04:39:25,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6573] [2025-03-04 04:39:25,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6584] [2025-03-04 04:39:25,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6587] [2025-03-04 04:39:25,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6590] [2025-03-04 04:39:25,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6593] [2025-03-04 04:39:25,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6604] [2025-03-04 04:39:25,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6607] [2025-03-04 04:39:25,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6610] [2025-03-04 04:39:25,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6613] [2025-03-04 04:39:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7151] [2025-03-04 04:39:25,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7593] [2025-03-04 04:39:25,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7613] [2025-03-04 04:39:25,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7619] [2025-03-04 04:39:25,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7642] [2025-03-04 04:39:25,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7979] [2025-03-04 04:39:25,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9266] [2025-03-04 04:39:25,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9326] [2025-03-04 04:39:25,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9344] [2025-03-04 04:39:25,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9356] [2025-03-04 04:39:25,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9378] [2025-03-04 04:39:25,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9541] [2025-03-04 04:39:25,577 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-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330149,330162] [2025-03-04 04:39:25,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:39:25,804 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:39:25,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25 WrapperNode [2025-03-04 04:39:25,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:39:25,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:39:25,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:39:25,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:39:25,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:25,882 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:26,075 INFO L138 Inliner]: procedures = 329, calls = 2726, calls flagged for inlining = 162, calls inlined = 143, statements flattened = 7558 [2025-03-04 04:39:26,076 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:39:26,076 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:39:26,076 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:39:26,077 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:39:26,084 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:26,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:26,113 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,074 INFO L175 MemorySlicer]: Split 1392 memory accesses to 25 slices as follows [8, 1, 1, 3, 1, 3, 15, 32, 59, 2, 3, 5, 1140, 5, 2, 4, 8, 6, 18, 10, 9, 9, 43, 2, 3]. 82 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [8, 1, 1, 3, 1, 3, 15, 32, 0, 2, 3, 5, 35, 5, 2, 0, 8, 5, 0, 8, 8, 8, 0, 0, 0]. The 467 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 405, 0, 0, 0, 0, 0, 17, 0, 0, 0, 43, 1, 0]. [2025-03-04 04:39:27,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,189 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,205 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,327 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:39:27,329 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:39:27,329 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:39:27,329 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:39:27,330 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (1/1) ... [2025-03-04 04:39:27,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:39:27,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:39:27,355 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) [2025-03-04 04:39:27,360 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 [2025-03-04 04:39:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 04:39:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 04:39:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-03-04 04:39:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:39:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2025-03-04 04:39:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2025-03-04 04:39:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:39:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:39:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2025-03-04 04:39:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2025-03-04 04:39:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:39:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:39:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 04:39:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2025-03-04 04:39:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:39:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2025-03-04 04:39:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2025-03-04 04:39:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-04 04:39:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:39:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-04 04:39:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-03-04 04:39:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:39:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:39:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 04:39:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 04:39:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2025-03-04 04:39:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:39:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2025-03-04 04:39:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 04:39:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-03-04 04:39:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:39:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:39:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:39:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:39:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 04:39:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2025-03-04 04:39:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:39:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2025-03-04 04:39:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-04 04:39:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2025-03-04 04:39:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:39:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2025-03-04 04:39:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:39:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2025-03-04 04:39:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2025-03-04 04:39:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-04 04:39:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:39:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-04 04:39:27,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-04 04:39:27,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2025-03-04 04:39:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2025-03-04 04:39:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 04:39:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 04:39:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-04 04:39:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-04 04:39:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-04 04:39:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 04:39:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 04:39:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:39:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:39:28,232 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:39:28,234 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:39:28,317 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11708: havoc #t~nondet2323; [2025-03-04 04:39:28,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854: havoc kobject_name_#t~mem58#1.base, kobject_name_#t~mem58#1.offset; [2025-03-04 04:39:28,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5932: havoc dev_name_#t~mem73#1.base, dev_name_#t~mem73#1.offset; [2025-03-04 04:39:28,884 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11652: havoc #t~nondet2312; [2025-03-04 04:39:28,888 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5942: havoc dev_get_drvdata_#t~mem75#1.base, dev_get_drvdata_#t~mem75#1.offset; [2025-03-04 04:39:28,890 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: havoc #t~nondet2345; [2025-03-04 04:39:28,892 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11660: havoc #t~nondet2314; [2025-03-04 04:39:28,919 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11648: havoc #t~nondet2311; [2025-03-04 04:39:28,922 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6382: havoc #t~mem220.base, #t~mem220.offset; [2025-03-04 04:39:28,935 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5995: havoc #t~mem114.base, #t~mem114.offset; [2025-03-04 04:39:29,002 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11581: havoc #t~nondet2304; [2025-03-04 04:39:31,623 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11820: havoc request_threaded_irq_#t~nondet2340#1; [2025-03-04 04:39:31,624 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9017: call ULTIMATE.dealloc(~#ecmd~0#1.base, ~#ecmd~0#1.offset);havoc ~#ecmd~0#1.base, ~#ecmd~0#1.offset; [2025-03-04 04:39:31,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6662: havoc is_zero_ether_addr_#t~mem272#1;havoc is_zero_ether_addr_#t~mem273#1;havoc is_zero_ether_addr_#t~bitwise274#1; [2025-03-04 04:39:31,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11735: havoc #t~nondet2330; [2025-03-04 04:39:38,037 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: havoc mii_nway_restart_#t~nondet2329#1; [2025-03-04 04:39:38,037 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: havoc ldv_ndo_init_4_#t~nondet2316#1; [2025-03-04 04:39:38,037 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10362: call ULTIMATE.dealloc(main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset);havoc main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset);havoc main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset);havoc main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset);havoc main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset);havoc main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg18~0#1.base, main_~#ldvarg18~0#1.offset);havoc main_~#ldvarg18~0#1.base, main_~#ldvarg18~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg27~0#1.base, main_~#ldvarg27~0#1.offset);havoc main_~#ldvarg27~0#1.base, main_~#ldvarg27~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg26~0#1.base, main_~#ldvarg26~0#1.offset);havoc main_~#ldvarg26~0#1.base, main_~#ldvarg26~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset);havoc main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset);havoc main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset);havoc main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg21~0#1.base, main_~#ldvarg21~0#1.offset);havoc main_~#ldvarg21~0#1.base, main_~#ldvarg21~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg25~0#1.base, main_~#ldvarg25~0#1.offset);havoc main_~#ldvarg25~0#1.base, main_~#ldvarg25~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg17~0#1.base, main_~#ldvarg17~0#1.offset);havoc main_~#ldvarg17~0#1.base, main_~#ldvarg17~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg29~0#1.base, main_~#ldvarg29~0#1.offset);havoc main_~#ldvarg29~0#1.base, main_~#ldvarg29~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset);havoc main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset);havoc main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg28~0#1.base, main_~#ldvarg28~0#1.offset);havoc main_~#ldvarg28~0#1.base, main_~#ldvarg28~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg32~0#1.base, main_~#ldvarg32~0#1.offset);havoc main_~#ldvarg32~0#1.base, main_~#ldvarg32~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg33~0#1.base, main_~#ldvarg33~0#1.offset);havoc main_~#ldvarg33~0#1.base, main_~#ldvarg33~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg39~0#1.base, main_~#ldvarg39~0#1.offset);havoc main_~#ldvarg39~0#1.base, main_~#ldvarg39~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg35~0#1.base, main_~#ldvarg35~0#1.offset);havoc main_~#ldvarg35~0#1.base, main_~#ldvarg35~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg42~0#1.base, main_~#ldvarg42~0#1.offset);havoc main_~#ldvarg42~0#1.base, main_~#ldvarg42~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg44~0#1.base, main_~#ldvarg44~0#1.offset);havoc main_~#ldvarg44~0#1.base, main_~#ldvarg44~0#1.offset; [2025-03-04 04:39:38,037 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: havoc ldv_ndo_uninit_4_#t~nondet2317#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: call ULTIMATE.dealloc(pcnet32_realloc_rx_ring_~#new_ring_dma_addr~1#1.base, pcnet32_realloc_rx_ring_~#new_ring_dma_addr~1#1.offset);havoc pcnet32_realloc_rx_ring_~#new_ring_dma_addr~1#1.base, pcnet32_realloc_rx_ring_~#new_ring_dma_addr~1#1.offset; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: havoc ldv_probe_6_#t~nondet2318#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: havoc ldv_probe_7_#t~nondet2319#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: havoc ldv_release_6_#t~nondet2320#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: call ULTIMATE.dealloc(pcnet32_realloc_tx_ring_~#new_ring_dma_addr~0#1.base, pcnet32_realloc_tx_ring_~#new_ring_dma_addr~0#1.offset);havoc pcnet32_realloc_tx_ring_~#new_ring_dma_addr~0#1.base, pcnet32_realloc_tx_ring_~#new_ring_dma_addr~0#1.offset; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7273: havoc pcnet32_get_msglevel_#t~mem435#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: havoc ldv_release_7_#t~nondet2321#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11641: havoc dma_supported_#t~nondet2310#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11577: havoc __pci_register_driver_#t~nondet2303#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11776: havoc pci_choose_state_#t~nondet2332#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11715: havoc ldv_suspend_late_3_#t~nondet2325#1; [2025-03-04 04:39:38,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11783: havoc pci_enable_device_#t~nondet2333#1; [2025-03-04 04:39:38,039 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10005: call ULTIMATE.dealloc(pcnet32_pm_suspend_~#state#1.base, pcnet32_pm_suspend_~#state#1.offset);havoc pcnet32_pm_suspend_~#state#1.base, pcnet32_pm_suspend_~#state#1.offset; [2025-03-04 04:39:38,039 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8156: call ULTIMATE.dealloc(pcnet32_get_regs_~#flags~8#1.base, pcnet32_get_regs_~#flags~8#1.offset);havoc pcnet32_get_regs_~#flags~8#1.base, pcnet32_get_regs_~#flags~8#1.offset; [2025-03-04 04:39:38,039 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11790: havoc pci_save_state_#t~nondet2334#1; [2025-03-04 04:39:38,039 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6506: havoc netif_msg_init_#t~bitwise245#1; [2025-03-04 04:39:38,977 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:39:42,780 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6306: havoc ethtool_cmd_speed_#t~mem196#1;havoc ethtool_cmd_speed_#t~mem197#1;havoc ethtool_cmd_speed_#t~bitwise198#1; [2025-03-04 04:39:42,780 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9909: call ULTIMATE.dealloc(~#ecmd~1#1.base, ~#ecmd~1#1.offset);havoc ~#ecmd~1#1.base, ~#ecmd~1#1.offset; [2025-03-04 04:39:42,780 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9852: call ULTIMATE.dealloc(pcnet32_check_otherphy_~#mii~1#1.base, pcnet32_check_otherphy_~#mii~1#1.offset);havoc pcnet32_check_otherphy_~#mii~1#1.base, pcnet32_check_otherphy_~#mii~1#1.offset; [2025-03-04 04:39:42,900 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11670: havoc generic_mii_ioctl_#t~nondet2315#1; [2025-03-04 04:39:43,704 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11634: havoc dma_alloc_attrs_#t~ret2309#1.base, dma_alloc_attrs_#t~ret2309#1.offset; [2025-03-04 04:39:43,727 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11719: havoc #t~nondet2326; [2025-03-04 04:39:45,839 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9749: call ULTIMATE.dealloc(~#flags~14.base, ~#flags~14.offset);havoc ~#flags~14.base, ~#flags~14.offset; [2025-03-04 04:39:45,865 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: havoc #t~nondet2336; [2025-03-04 04:39:45,924 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11727: havoc #t~nondet2328; [2025-03-04 04:39:52,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8394: call ULTIMATE.dealloc(~#promaddr~0#1.base, ~#promaddr~0#1.offset);havoc ~#promaddr~0#1.base, ~#promaddr~0#1.offset;call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-04 04:39:52,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11602: havoc alloc_etherdev_mqs_#t~ret2306#1.base, alloc_etherdev_mqs_#t~ret2306#1.offset; [2025-03-04 04:39:52,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: havoc probe_irq_off_#t~nondet2337#1; [2025-03-04 04:39:52,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: havoc probe_irq_on_#t~nondet2338#1; [2025-03-04 04:39:52,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11816: havoc register_netdev_#t~nondet2339#1; [2025-03-04 04:39:52,509 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11723: havoc #t~nondet2327; [2025-03-04 04:39:52,887 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc #t~mem1;havoc #t~bitwise2; [2025-03-04 04:39:53,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11628: havoc del_timer_sync_#t~nondet2308#1; [2025-03-04 04:39:55,090 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11609: havoc crc32_le_#t~nondet2307#1; [2025-03-04 04:39:55,274 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11704: havoc #t~nondet2322; [2025-03-04 04:39:55,298 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: havoc #t~nondet2335; [2025-03-04 04:39:55,429 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11590: havoc #t~ret2305.base, #t~ret2305.offset; [2025-03-04 04:39:56,716 INFO L? ?]: Removed 3156 outVars from TransFormulas that were not future-live. [2025-03-04 04:39:56,717 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:39:56,847 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:39:56,847 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-04 04:39:56,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:39:56 BoogieIcfgContainer [2025-03-04 04:39:56,847 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:39:56,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:39:56,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:39:56,853 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:39:56,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:39:23" (1/3) ... [2025-03-04 04:39:56,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e00317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:39:56, skipping insertion in model container [2025-03-04 04:39:56,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:39:25" (2/3) ... [2025-03-04 04:39:56,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e00317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:39:56, skipping insertion in model container [2025-03-04 04:39:56,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:39:56" (3/3) ... [2025-03-04 04:39:56,856 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2025-03-04 04:39:56,870 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:39:56,874 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i that has 168 procedures, 3180 locations, 1 initial locations, 76 loop locations, and 1 error locations. [2025-03-04 04:39:56,977 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:39:56,988 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;@30c66385, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:39:56,988 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:39:57,001 INFO L276 IsEmpty]: Start isEmpty. Operand has 2967 states, 2171 states have (on average 1.388300322432059) internal successors, (3014), 2242 states have internal predecessors, (3014), 675 states have call successors, (675), 120 states have call predecessors, (675), 119 states have return successors, (666), 658 states have call predecessors, (666), 666 states have call successors, (666) [2025-03-04 04:39:57,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2025-03-04 04:39:57,053 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:39:57,054 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:39:57,055 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:39:57,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:39:57,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1795818453, now seen corresponding path program 1 times [2025-03-04 04:39:57,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:39:57,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472257473] [2025-03-04 04:39:57,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:39:57,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:01,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 634 statements into 1 equivalence classes. [2025-03-04 04:40:02,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 634 of 634 statements. [2025-03-04 04:40:02,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:02,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:02,825 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 5943 trivial. 0 not checked. [2025-03-04 04:40:02,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:02,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472257473] [2025-03-04 04:40:02,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472257473] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:40:02,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146963704] [2025-03-04 04:40:02,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:02,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:40:02,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:40:02,829 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) [2025-03-04 04:40:02,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:40:07,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 634 statements into 1 equivalence classes. [2025-03-04 04:40:08,525 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 634 of 634 statements. [2025-03-04 04:40:08,525 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:08,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:08,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 6423 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:40:08,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:40:08,630 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 5907 trivial. 0 not checked. [2025-03-04 04:40:08,631 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:40:08,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146963704] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:08,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:40:08,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:40:08,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224728915] [2025-03-04 04:40:08,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:08,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:40:08,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:08,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:40:08,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:40:08,667 INFO L87 Difference]: Start difference. First operand has 2967 states, 2171 states have (on average 1.388300322432059) internal successors, (3014), 2242 states have internal predecessors, (3014), 675 states have call successors, (675), 120 states have call predecessors, (675), 119 states have return successors, (666), 658 states have call predecessors, (666), 666 states have call successors, (666) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2025-03-04 04:40:10,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:10,100 INFO L93 Difference]: Finished difference Result 5923 states and 8770 transitions. [2025-03-04 04:40:10,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:40:10,102 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 634 [2025-03-04 04:40:10,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:10,135 INFO L225 Difference]: With dead ends: 5923 [2025-03-04 04:40:10,135 INFO L226 Difference]: Without dead ends: 2921 [2025-03-04 04:40:10,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:40:10,158 INFO L435 NwaCegarLoop]: 4175 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:10,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4175 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 04:40:10,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2025-03-04 04:40:10,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2921. [2025-03-04 04:40:10,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2921 states, 2144 states have (on average 1.3726679104477613) internal successors, (2943), 2200 states have internal predecessors, (2943), 658 states have call successors, (658), 119 states have call predecessors, (658), 118 states have return successors, (657), 649 states have call predecessors, (657), 657 states have call successors, (657) [2025-03-04 04:40:10,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 2921 states and 4258 transitions. [2025-03-04 04:40:10,329 INFO L78 Accepts]: Start accepts. Automaton has 2921 states and 4258 transitions. Word has length 634 [2025-03-04 04:40:10,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:10,330 INFO L471 AbstractCegarLoop]: Abstraction has 2921 states and 4258 transitions. [2025-03-04 04:40:10,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2025-03-04 04:40:10,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2921 states and 4258 transitions. [2025-03-04 04:40:10,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2025-03-04 04:40:10,345 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:10,346 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:10,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:40:10,546 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 [2025-03-04 04:40:10,547 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:10,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:10,547 INFO L85 PathProgramCache]: Analyzing trace with hash 188359861, now seen corresponding path program 1 times [2025-03-04 04:40:10,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:10,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133204587] [2025-03-04 04:40:10,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:10,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:14,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 634 statements into 1 equivalence classes. [2025-03-04 04:40:14,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 634 of 634 statements. [2025-03-04 04:40:14,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:14,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5988 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5988 trivial. 0 not checked. [2025-03-04 04:40:15,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:15,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133204587] [2025-03-04 04:40:15,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133204587] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:15,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:15,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:15,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484297928] [2025-03-04 04:40:15,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:15,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:15,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:15,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:15,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:15,630 INFO L87 Difference]: Start difference. First operand 2921 states and 4258 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-04 04:40:19,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:19,111 INFO L93 Difference]: Finished difference Result 7926 states and 11507 transitions. [2025-03-04 04:40:19,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:19,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 634 [2025-03-04 04:40:19,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:19,148 INFO L225 Difference]: With dead ends: 7926 [2025-03-04 04:40:19,148 INFO L226 Difference]: Without dead ends: 5107 [2025-03-04 04:40:19,165 INFO L434 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 [2025-03-04 04:40:19,166 INFO L435 NwaCegarLoop]: 4162 mSDtfsCounter, 3272 mSDsluCounter, 3920 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 8082 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:19,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 8082 Invalid, 336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-03-04 04:40:19,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5107 states. [2025-03-04 04:40:19,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5107 to 5104. [2025-03-04 04:40:19,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5104 states, 3767 states have (on average 1.3740376957791345) internal successors, (5176), 3856 states have internal predecessors, (5176), 1109 states have call successors, (1109), 228 states have call predecessors, (1109), 227 states have return successors, (1108), 1094 states have call predecessors, (1108), 1108 states have call successors, (1108) [2025-03-04 04:40:19,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5104 states to 5104 states and 7393 transitions. [2025-03-04 04:40:19,403 INFO L78 Accepts]: Start accepts. Automaton has 5104 states and 7393 transitions. Word has length 634 [2025-03-04 04:40:19,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:19,406 INFO L471 AbstractCegarLoop]: Abstraction has 5104 states and 7393 transitions. [2025-03-04 04:40:19,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2025-03-04 04:40:19,407 INFO L276 IsEmpty]: Start isEmpty. Operand 5104 states and 7393 transitions. [2025-03-04 04:40:19,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2025-03-04 04:40:19,426 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:19,427 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:19,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:40:19,427 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:19,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash -546768467, now seen corresponding path program 1 times [2025-03-04 04:40:19,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:19,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822406588] [2025-03-04 04:40:19,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:19,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:23,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 640 statements into 1 equivalence classes. [2025-03-04 04:40:23,692 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 640 of 640 statements. [2025-03-04 04:40:23,693 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:23,693 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:24,392 INFO L134 CoverageAnalysis]: Checked inductivity of 6006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6006 trivial. 0 not checked. [2025-03-04 04:40:24,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:24,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822406588] [2025-03-04 04:40:24,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822406588] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:24,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:24,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036802883] [2025-03-04 04:40:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:24,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:24,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:24,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:24,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:24,396 INFO L87 Difference]: Start difference. First operand 5104 states and 7393 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2025-03-04 04:40:28,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:28,200 INFO L93 Difference]: Finished difference Result 14473 states and 20946 transitions. [2025-03-04 04:40:28,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:28,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 640 [2025-03-04 04:40:28,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:28,260 INFO L225 Difference]: With dead ends: 14473 [2025-03-04 04:40:28,260 INFO L226 Difference]: Without dead ends: 9471 [2025-03-04 04:40:28,284 INFO L434 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 [2025-03-04 04:40:28,285 INFO L435 NwaCegarLoop]: 4114 mSDtfsCounter, 3841 mSDsluCounter, 3863 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3841 SdHoareTripleChecker+Valid, 7977 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:28,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3841 Valid, 7977 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-03-04 04:40:28,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9471 states. [2025-03-04 04:40:28,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9471 to 9450. [2025-03-04 04:40:28,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9450 states, 7024 states have (on average 1.377135535307517) internal successors, (9673), 7190 states have internal predecessors, (9673), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2025-03-04 04:40:28,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9450 states to 9450 states and 13678 transitions. [2025-03-04 04:40:28,634 INFO L78 Accepts]: Start accepts. Automaton has 9450 states and 13678 transitions. Word has length 640 [2025-03-04 04:40:28,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:28,637 INFO L471 AbstractCegarLoop]: Abstraction has 9450 states and 13678 transitions. [2025-03-04 04:40:28,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2025-03-04 04:40:28,638 INFO L276 IsEmpty]: Start isEmpty. Operand 9450 states and 13678 transitions. [2025-03-04 04:40:28,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2025-03-04 04:40:28,656 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:28,658 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:28,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:40:28,658 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:28,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:28,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1954112888, now seen corresponding path program 1 times [2025-03-04 04:40:28,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:28,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103705771] [2025-03-04 04:40:28,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:28,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:33,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 732 statements into 1 equivalence classes. [2025-03-04 04:40:33,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 732 of 732 statements. [2025-03-04 04:40:33,204 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:33,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:34,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6632 trivial. 0 not checked. [2025-03-04 04:40:34,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:34,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103705771] [2025-03-04 04:40:34,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103705771] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:34,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:34,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:34,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602066688] [2025-03-04 04:40:34,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:34,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:34,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:34,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:34,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:34,019 INFO L87 Difference]: Start difference. First operand 9450 states and 13678 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2025-03-04 04:40:35,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:40:35,633 INFO L93 Difference]: Finished difference Result 18798 states and 27209 transitions. [2025-03-04 04:40:35,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:40:35,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 732 [2025-03-04 04:40:35,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:40:35,695 INFO L225 Difference]: With dead ends: 18798 [2025-03-04 04:40:35,695 INFO L226 Difference]: Without dead ends: 9450 [2025-03-04 04:40:35,731 INFO L434 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 [2025-03-04 04:40:35,732 INFO L435 NwaCegarLoop]: 4113 mSDtfsCounter, 4148 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4148 SdHoareTripleChecker+Valid, 4113 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:40:35,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4148 Valid, 4113 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-04 04:40:35,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9450 states. [2025-03-04 04:40:36,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9450 to 9450. [2025-03-04 04:40:36,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9450 states, 7024 states have (on average 1.3765660592255125) internal successors, (9669), 7190 states have internal predecessors, (9669), 1995 states have call successors, (1995), 431 states have call predecessors, (1995), 430 states have return successors, (2010), 1961 states have call predecessors, (2010), 1994 states have call successors, (2010) [2025-03-04 04:40:36,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9450 states to 9450 states and 13674 transitions. [2025-03-04 04:40:36,074 INFO L78 Accepts]: Start accepts. Automaton has 9450 states and 13674 transitions. Word has length 732 [2025-03-04 04:40:36,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:40:36,076 INFO L471 AbstractCegarLoop]: Abstraction has 9450 states and 13674 transitions. [2025-03-04 04:40:36,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2025-03-04 04:40:36,076 INFO L276 IsEmpty]: Start isEmpty. Operand 9450 states and 13674 transitions. [2025-03-04 04:40:36,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2025-03-04 04:40:36,089 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:40:36,090 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:40:36,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:40:36,090 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:40:36,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:40:36,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1379229193, now seen corresponding path program 1 times [2025-03-04 04:40:36,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:40:36,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685333352] [2025-03-04 04:40:36,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:40:36,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:40:40,126 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 732 statements into 1 equivalence classes. [2025-03-04 04:40:40,250 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 732 of 732 statements. [2025-03-04 04:40:40,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:40:40,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:40:40,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2025-03-04 04:40:40,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:40:40,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685333352] [2025-03-04 04:40:40,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685333352] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:40:40,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:40:40,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:40:40,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515532691] [2025-03-04 04:40:40,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:40:40,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:40:40,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:40:40,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:40:40,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:40:40,791 INFO L87 Difference]: Start difference. First operand 9450 states and 13674 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61)