./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.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 d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:07:31,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:07:31,410 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:07:31,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:07:31,416 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:07:31,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:07:31,432 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:07:31,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:07:31,433 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:07:31,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:07:31,433 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:07:31,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:07:31,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:07:31,434 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:31,434 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:07:31,434 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:07:31,435 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:07:31,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:07:31,435 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 -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2025-03-04 05:07:31,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:07:31,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:07:31,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:07:31,676 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:07:31,676 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:07:31,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2025-03-04 05:07:32,770 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52f86863a/65de0ca9a338482f9da79defe74b002c/FLAG46dd6d88f [2025-03-04 05:07:33,234 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:07:33,235 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2025-03-04 05:07:33,274 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52f86863a/65de0ca9a338482f9da79defe74b002c/FLAG46dd6d88f [2025-03-04 05:07:33,334 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52f86863a/65de0ca9a338482f9da79defe74b002c [2025-03-04 05:07:33,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:07:33,336 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:07:33,337 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:33,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:07:33,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:07:33,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:33" (1/1) ... [2025-03-04 05:07:33,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@535914c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:33, skipping insertion in model container [2025-03-04 05:07:33,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:33" (1/1) ... [2025-03-04 05:07:33,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:07:35,876 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2025-03-04 05:07:35,879 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2025-03-04 05:07:35,882 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2025-03-04 05:07:35,883 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2025-03-04 05:07:35,908 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:35,953 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:07:36,043 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"); [5263] [2025-03-04 05:07:36,045 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)); [5270] [2025-03-04 05:07:36,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5277] [2025-03-04 05:07:36,047 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5316-5317] [2025-03-04 05:07:36,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5322-5324] [2025-03-04 05:07:36,048 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; incl %0": "+m" (v->counter)); [5338] [2025-03-04 05:07:36,048 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; decl %0": "+m" (v->counter)); [5345] [2025-03-04 05:07:36,054 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)); [5551-5552] [2025-03-04 05:07:36,057 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)); [5585-5586] [2025-03-04 05:07:36,058 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" (103), "i" (12UL)); [5622-5623] [2025-03-04 05:07:36,059 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" (115), "i" (12UL)); [5659-5660] [2025-03-04 05:07:36,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6112] [2025-03-04 05:07:36,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6146] [2025-03-04 05:07:36,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6157] [2025-03-04 05:07:36,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6166] [2025-03-04 05:07:36,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7371] [2025-03-04 05:07:36,222 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2025-03-04 05:07:36,224 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2025-03-04 05:07:36,224 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2025-03-04 05:07:36,224 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2025-03-04 05:07:36,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:36,388 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:07:36,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36 WrapperNode [2025-03-04 05:07:36,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:36,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:36,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:07:36,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:07:36,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:36,470 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:36,703 INFO L138 Inliner]: procedures = 470, calls = 2368, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 6389 [2025-03-04 05:07:36,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:36,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:07:36,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:07:36,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:07:36,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:36,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:36,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,504 INFO L175 MemorySlicer]: Split 1255 memory accesses to 24 slices as follows [5, 5, 1, 1056, 8, 1, 2, 3, 17, 2, 3, 9, 58, 2, 52, 2, 3, 2, 2, 2, 5, 5, 5, 5]. 84 percent of accesses are in the largest equivalence class. The 384 initializations are split as follows [5, 5, 0, 324, 0, 1, 2, 0, 8, 0, 0, 8, 2, 2, 0, 2, 1, 2, 0, 2, 5, 5, 5, 5]. The 453 writes are split as follows [0, 0, 0, 347, 5, 0, 0, 1, 0, 1, 0, 0, 56, 0, 42, 0, 0, 0, 1, 0, 0, 0, 0, 0]. [2025-03-04 05:07:37,505 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,620 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,640 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,683 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:07:37,752 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:07:37,752 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:07:37,753 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:07:37,753 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (1/1) ... [2025-03-04 05:07:37,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:37,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:07:37,779 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 05:07:37,781 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 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:07:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:07:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:07:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 05:07:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:07:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:07:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:07:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:07:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:07:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-04 05:07:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 05:07:37,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:07:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:07:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:07:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-04 05:07:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:07:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:07:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:07:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:07:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:07:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:07:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:07:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:07:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:07:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:07:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2025-03-04 05:07:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:07:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2025-03-04 05:07:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-04 05:07:37,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-04 05:07:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:07:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:07:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2025-03-04 05:07:37,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:07:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:07:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 05:07:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:07:37,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 05:07:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:07:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 05:07:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-04 05:07:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2025-03-04 05:07:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:07:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 05:07:37,817 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-04 05:07:37,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:07:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:07:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:07:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:07:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:07:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2025-03-04 05:07:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2025-03-04 05:07:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2025-03-04 05:07:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2025-03-04 05:07:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 05:07:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-04 05:07:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:07:37,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:07:37,821 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-04 05:07:37,821 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-04 05:07:38,604 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:07:38,610 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:07:38,755 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13278: havoc netpoll_trap_#t~nondet1214#1; [2025-03-04 05:07:38,831 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13204: havoc #t~nondet1206; [2025-03-04 05:07:39,194 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11191: havoc ldv_dev_get_drvdata_#t~mem1089#1.base, ldv_dev_get_drvdata_#t~mem1089#1.offset;havoc ldv_dev_get_drvdata_#t~mem1090#1.base, ldv_dev_get_drvdata_#t~mem1090#1.offset; [2025-03-04 05:07:39,201 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13337: havoc #t~nondet1227; [2025-03-04 05:07:39,205 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13183: havoc #t~nondet1203; [2025-03-04 05:07:39,290 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5849: havoc #t~mem188.base, #t~mem188.offset; [2025-03-04 05:07:39,298 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5527: havoc #t~mem95.base, #t~mem95.offset; [2025-03-04 05:07:39,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8128: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-04 05:07:39,448 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc crc32_le_#t~nondet1199#1; [2025-03-04 05:07:39,449 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13106: havoc #t~nondet1197; [2025-03-04 05:07:39,558 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13282: havoc #t~nondet1215; [2025-03-04 05:07:39,752 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200: havoc #t~nondet1205; [2025-03-04 05:07:39,764 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc #t~nondet1207; [2025-03-04 05:07:58,631 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13250: havoc mii_ethtool_sset_#t~nondet1210#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6182: havoc is_zero_ether_addr_#t~mem262#1;havoc is_zero_ether_addr_#t~mem263#1;havoc is_zero_ether_addr_#t~bitwise264#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13254: havoc mii_link_ok_#t~nondet1211#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6188: havoc is_multicast_ether_addr_#t~mem265#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1229#1 := main_#res#1;havoc main_#t~ret1009#1, main_~tmp~72#1;assume { :end_inline_main } true; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13324: havoc register_netdev_#t~nondet1222#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13193: havoc generic_mii_ioctl_#t~nondet1204#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: havoc device_can_wakeup_#t~mem51#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13133: havoc alloc_etherdev_mqs_#t~ret1198#1.base, alloc_etherdev_mqs_#t~ret1198#1.offset; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10229: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc dev_name_#t~mem55#1.base, dev_name_#t~mem55#1.offset; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13274: havoc netif_rx_#t~nondet1213#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8385: havoc get_msglevel_#t~mem868#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10240: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9183-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10968-1: ldv_alloc_etherdev_mqs_60_#res#1.base, ldv_alloc_etherdev_mqs_60_#res#1.offset := ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.offset; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13286: havoc pci_enable_device_#t~nondet1216#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11173-1: ldv___pci_register_driver_85_#res#1 := ldv___pci_register_driver_85_~ldv_func_res~4#1; [2025-03-04 05:07:58,632 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13289: havoc pci_iomap_#t~ret1217#1.base, pci_iomap_#t~ret1217#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10518-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10519-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8802: call ULTIMATE.dealloc(sundance_suspend_~#state#1.base, sundance_suspend_~#state#1.offset);havoc sundance_suspend_~#state#1.base, sundance_suspend_~#state#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10983-1: ldv_register_netdev_61_#res#1 := ldv_register_netdev_61_~ldv_func_res~1#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9202-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13299: havoc pci_request_regions_#t~nondet1218#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13102: havoc __pci_register_driver_#t~nondet1196#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9205-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13169: havoc device_set_wakeup_enable_#t~nondet1201#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13236: havoc ldv_pre_register_netdev_#t~nondet1208#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9207-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6367: call ULTIMATE.dealloc(sundance_probe1_~#ring_dma~0#1.base, sundance_probe1_~#ring_dma~0#1.offset);havoc sundance_probe1_~#ring_dma~0#1.base, sundance_probe1_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(sundance_probe1_~#__key~0#1.base, sundance_probe1_~#__key~0#1.offset);havoc sundance_probe1_~#__key~0#1.base, sundance_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(sundance_probe1_~#__key___0~0#1.base, sundance_probe1_~#__key___0~0#1.offset);havoc sundance_probe1_~#__key___0~0#1.base, sundance_probe1_~#__key___0~0#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13306: havoc pci_save_state_#t~nondet1219#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13179: havoc eth_type_trans_#t~nondet1202#1; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5450: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-04 05:07:58,633 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13246: havoc mii_ethtool_gset_#t~nondet1209#1; [2025-03-04 05:07:59,642 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:08:00,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9243-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-04 05:08:00,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11136-1: ldv_del_timer_sync_82_#res#1 := ldv_del_timer_sync_82_~ldv_func_res~3#1; [2025-03-04 05:08:00,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13165: havoc del_timer_sync_#t~nondet1200#1; [2025-03-04 05:08:01,593 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13258: havoc mii_nway_restart_#t~nondet1212#1; [2025-03-04 05:08:02,058 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13098: havoc __pci_enable_wake_#t~nondet1195#1; [2025-03-04 05:08:02,079 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13320: havoc #t~nondet1221; [2025-03-04 05:08:06,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11021-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-04 05:08:06,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~1#1.base, ~#__key___0~1#1.offset);havoc ~#__key___0~1#1.base, ~#__key___0~1#1.offset; [2025-03-04 05:08:06,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13328: havoc request_threaded_irq_#t~nondet1223#1; [2025-03-04 05:08:06,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10562-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:08:07,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5332: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-04 05:08:07,681 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5285: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:08:08,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5279: #res := 1; [2025-03-04 05:08:08,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13313: havoc #t~nondet1220; [2025-03-04 05:08:08,868 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5500: havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1.base, is_device_dma_capable_#t~mem59#1.offset;havoc is_device_dma_capable_#t~mem60#1;havoc is_device_dma_capable_#t~short61#1; [2025-03-04 05:08:09,944 INFO L? ?]: Removed 3107 outVars from TransFormulas that were not future-live. [2025-03-04 05:08:09,944 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:08:10,023 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:08:10,024 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:08:10,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:08:10 BoogieIcfgContainer [2025-03-04 05:08:10,024 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:08:10,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:08:10,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:08:10,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:08:10,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:07:33" (1/3) ... [2025-03-04 05:08:10,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8405a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:08:10, skipping insertion in model container [2025-03-04 05:08:10,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:36" (2/3) ... [2025-03-04 05:08:10,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f8405a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:08:10, skipping insertion in model container [2025-03-04 05:08:10,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:08:10" (3/3) ... [2025-03-04 05:08:10,035 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2025-03-04 05:08:10,047 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:08:10,050 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i that has 149 procedures, 2529 locations, 1 initial locations, 72 loop locations, and 3 error locations. [2025-03-04 05:08:10,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:08:10,137 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;@4aa1c028, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:08:10,138 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:08:10,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 2320 states, 1663 states have (on average 1.3235117257967528) internal successors, (2201), 1701 states have internal predecessors, (2201), 553 states have call successors, (553), 102 states have call predecessors, (553), 101 states have return successors, (547), 540 states have call predecessors, (547), 547 states have call successors, (547) [2025-03-04 05:08:10,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-04 05:08:10,161 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:10,162 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:08:10,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:10,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:10,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1084804613, now seen corresponding path program 1 times [2025-03-04 05:08:10,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:10,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452260772] [2025-03-04 05:08:10,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:10,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:15,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-04 05:08:15,919 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-04 05:08:15,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:15,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:08:16,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:16,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452260772] [2025-03-04 05:08:16,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452260772] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:16,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:16,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:16,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165578480] [2025-03-04 05:08:16,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:16,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:16,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:16,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:16,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:16,679 INFO L87 Difference]: Start difference. First operand has 2320 states, 1663 states have (on average 1.3235117257967528) internal successors, (2201), 1701 states have internal predecessors, (2201), 553 states have call successors, (553), 102 states have call predecessors, (553), 101 states have return successors, (547), 540 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:08:20,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:23,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:23,979 INFO L93 Difference]: Finished difference Result 6777 states and 9821 transitions. [2025-03-04 05:08:23,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:23,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2025-03-04 05:08:23,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:24,019 INFO L225 Difference]: With dead ends: 6777 [2025-03-04 05:08:24,020 INFO L226 Difference]: Without dead ends: 4478 [2025-03-04 05:08:24,039 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 05:08:24,042 INFO L435 NwaCegarLoop]: 3167 mSDtfsCounter, 3107 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 6261 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:24,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 6261 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 224 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-04 05:08:24,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4478 states. [2025-03-04 05:08:24,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4478 to 4474. [2025-03-04 05:08:24,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4474 states, 3234 states have (on average 1.3076685219542363) internal successors, (4229), 3293 states have internal predecessors, (4229), 1039 states have call successors, (1039), 199 states have call predecessors, (1039), 198 states have return successors, (1035), 1021 states have call predecessors, (1035), 1035 states have call successors, (1035) [2025-03-04 05:08:24,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4474 states to 4474 states and 6303 transitions. [2025-03-04 05:08:24,307 INFO L78 Accepts]: Start accepts. Automaton has 4474 states and 6303 transitions. Word has length 171 [2025-03-04 05:08:24,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:24,308 INFO L471 AbstractCegarLoop]: Abstraction has 4474 states and 6303 transitions. [2025-03-04 05:08:24,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:08:24,309 INFO L276 IsEmpty]: Start isEmpty. Operand 4474 states and 6303 transitions. [2025-03-04 05:08:24,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-03-04 05:08:24,316 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:24,317 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:08:24,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:08:24,317 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:24,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:24,318 INFO L85 PathProgramCache]: Analyzing trace with hash -856513781, now seen corresponding path program 1 times [2025-03-04 05:08:24,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:24,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985574781] [2025-03-04 05:08:24,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:24,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:29,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-03-04 05:08:29,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-03-04 05:08:29,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:29,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:30,025 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:08:30,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:30,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985574781] [2025-03-04 05:08:30,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985574781] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:30,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:30,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:30,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721894894] [2025-03-04 05:08:30,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:30,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:30,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:30,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:30,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:30,030 INFO L87 Difference]: Start difference. First operand 4474 states and 6303 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:08:34,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:38,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:38,451 INFO L93 Difference]: Finished difference Result 12684 states and 17875 transitions. [2025-03-04 05:08:38,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:38,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 180 [2025-03-04 05:08:38,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:38,501 INFO L225 Difference]: With dead ends: 12684 [2025-03-04 05:08:38,501 INFO L226 Difference]: Without dead ends: 8241 [2025-03-04 05:08:38,518 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 05:08:38,519 INFO L435 NwaCegarLoop]: 3146 mSDtfsCounter, 2722 mSDsluCounter, 3025 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2722 SdHoareTripleChecker+Valid, 6171 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:38,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2722 Valid, 6171 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 287 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-04 05:08:38,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8241 states. [2025-03-04 05:08:38,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8241 to 8211. [2025-03-04 05:08:38,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8211 states, 5892 states have (on average 1.307365919891378) internal successors, (7703), 6008 states have internal predecessors, (7703), 1931 states have call successors, (1931), 388 states have call predecessors, (1931), 385 states have return successors, (1933), 1890 states have call predecessors, (1933), 1927 states have call successors, (1933) [2025-03-04 05:08:38,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8211 states to 8211 states and 11567 transitions. [2025-03-04 05:08:38,814 INFO L78 Accepts]: Start accepts. Automaton has 8211 states and 11567 transitions. Word has length 180 [2025-03-04 05:08:38,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:38,814 INFO L471 AbstractCegarLoop]: Abstraction has 8211 states and 11567 transitions. [2025-03-04 05:08:38,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:08:38,816 INFO L276 IsEmpty]: Start isEmpty. Operand 8211 states and 11567 transitions. [2025-03-04 05:08:38,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-04 05:08:38,823 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:38,823 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:08:38,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:08:38,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:38,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:38,827 INFO L85 PathProgramCache]: Analyzing trace with hash -761215599, now seen corresponding path program 1 times [2025-03-04 05:08:38,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:38,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657654628] [2025-03-04 05:08:38,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:38,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:44,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-04 05:08:44,172 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-04 05:08:44,172 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:44,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:44,614 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:08:44,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:44,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657654628] [2025-03-04 05:08:44,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657654628] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:44,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:44,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:44,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810836162] [2025-03-04 05:08:44,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:44,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:44,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:44,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:44,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:44,617 INFO L87 Difference]: Start difference. First operand 8211 states and 11567 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-04 05:08:48,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:52,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:52,514 INFO L93 Difference]: Finished difference Result 24259 states and 34225 transitions. [2025-03-04 05:08:52,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:52,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 202 [2025-03-04 05:08:52,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:52,610 INFO L225 Difference]: With dead ends: 24259 [2025-03-04 05:08:52,611 INFO L226 Difference]: Without dead ends: 16079 [2025-03-04 05:08:52,654 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 05:08:52,654 INFO L435 NwaCegarLoop]: 3262 mSDtfsCounter, 3157 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 6279 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:52,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 6279 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 228 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-03-04 05:08:52,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16079 states. [2025-03-04 05:08:53,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16079 to 16045. [2025-03-04 05:08:53,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16045 states, 11534 states have (on average 1.3101265822784811) internal successors, (15111), 11776 states have internal predecessors, (15111), 3749 states have call successors, (3749), 770 states have call predecessors, (3749), 759 states have return successors, (3783), 3646 states have call predecessors, (3783), 3745 states have call successors, (3783) [2025-03-04 05:08:53,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22643 transitions. [2025-03-04 05:08:53,302 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22643 transitions. Word has length 202 [2025-03-04 05:08:53,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:53,303 INFO L471 AbstractCegarLoop]: Abstraction has 16045 states and 22643 transitions. [2025-03-04 05:08:53,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-04 05:08:53,304 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22643 transitions. [2025-03-04 05:08:53,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-04 05:08:53,312 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:53,312 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2025-03-04 05:08:53,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:08:53,312 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:53,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:53,313 INFO L85 PathProgramCache]: Analyzing trace with hash 82207567, now seen corresponding path program 1 times [2025-03-04 05:08:53,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:53,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894750789] [2025-03-04 05:08:53,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:53,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms