./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 20:19:21,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:19:21,299 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:19:21,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:19:21,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:19:21,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:19:21,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:19:21,329 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:19:21,330 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:19:21,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:19:21,330 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:19:21,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:19:21,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:19:21,331 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:19:21,331 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:19:21,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:19:21,332 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-08 20:19:21,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:19:21,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:19:21,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:19:21,558 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:19:21,558 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:19:21,559 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-08 20:19:22,642 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0aeace8db/e032a7c6de5f4dfc90d1b36a991e0115/FLAG8eddd9c1c [2025-03-08 20:19:23,120 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:19:23,121 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-08 20:19:23,159 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0aeace8db/e032a7c6de5f4dfc90d1b36a991e0115/FLAG8eddd9c1c [2025-03-08 20:19:23,221 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0aeace8db/e032a7c6de5f4dfc90d1b36a991e0115 [2025-03-08 20:19:23,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:19:23,225 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:19:23,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:19:23,227 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:19:23,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:19:23,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:19:23" (1/1) ... [2025-03-08 20:19:23,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ad736ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:23, skipping insertion in model container [2025-03-08 20:19:23,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:19:23" (1/1) ... [2025-03-08 20:19:23,317 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:19:26,096 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-08 20:19:26,099 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-08 20:19:26,099 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-08 20:19:26,099 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-08 20:19:26,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:19:26,171 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:19:26,261 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-08 20:19:26,263 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-08 20:19:26,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5277] [2025-03-08 20:19:26,266 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-08 20:19:26,267 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-08 20:19:26,267 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-08 20:19:26,267 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-08 20:19:26,271 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-08 20:19:26,275 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-08 20:19:26,276 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-08 20:19:26,277 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-08 20:19:26,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6112] [2025-03-08 20:19:26,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6146] [2025-03-08 20:19:26,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6157] [2025-03-08 20:19:26,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6166] [2025-03-08 20:19:26,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7371] [2025-03-08 20:19:26,430 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-08 20:19:26,431 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-08 20:19:26,431 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-08 20:19:26,431 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-08 20:19:26,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:19:26,583 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:19:26,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26 WrapperNode [2025-03-08 20:19:26,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:19:26,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:19:26,586 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:19:26,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:19:26,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:26,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:26,900 INFO L138 Inliner]: procedures = 470, calls = 2368, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 6389 [2025-03-08 20:19:26,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:19:26,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:19:26,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:19:26,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:19:26,918 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:26,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:26,943 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,742 INFO L175 MemorySlicer]: Split 1255 memory accesses to 24 slices as follows [2, 2, 5, 5, 1, 2, 17, 8, 9, 2, 3, 52, 2, 3, 3, 2, 2, 58, 1056, 5, 5, 1, 5, 5]. 84 percent of accesses are in the largest equivalence class. The 384 initializations are split as follows [0, 0, 5, 5, 1, 2, 8, 0, 8, 2, 0, 0, 2, 1, 0, 2, 2, 2, 324, 5, 5, 0, 5, 5]. The 453 writes are split as follows [1, 1, 0, 0, 0, 0, 0, 5, 0, 0, 0, 42, 0, 0, 1, 0, 0, 56, 347, 0, 0, 0, 0, 0]. [2025-03-08 20:19:27,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,744 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,860 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,874 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:27,924 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:28,004 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:19:28,006 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:19:28,007 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:19:28,007 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:19:28,008 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (1/1) ... [2025-03-08 20:19:28,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:19:28,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:19:28,039 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-08 20:19:28,041 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-08 20:19:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2025-03-08 20:19:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2025-03-08 20:19:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-08 20:19:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-08 20:19:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:19:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:19:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:19:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:19:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:19:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:19:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:19:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:19:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:19:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:19:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:19:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:19:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:19:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:19:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-08 20:19:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-08 20:19:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 20:19:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 20:19:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2025-03-08 20:19:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2025-03-08 20:19:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:19:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 20:19:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 20:19:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:19:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:19:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:19:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-08 20:19:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 20:19:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:19:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 20:19:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 20:19:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:19:28,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:19:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:19:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:19:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:19:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:19:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:19:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:19:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2025-03-08 20:19:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:19:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:19:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2025-03-08 20:19:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:19:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:19:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:19:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:19:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 20:19:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-08 20:19:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:19:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:19:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:19:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-03-08 20:19:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-03-08 20:19:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-08 20:19:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:19:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:19:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2025-03-08 20:19:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:19:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:19:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-08 20:19:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-08 20:19:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:19:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:19:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:19:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:19:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2025-03-08 20:19:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 20:19:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 20:19:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:19:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:19:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-08 20:19:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-08 20:19:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2025-03-08 20:19:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2025-03-08 20:19:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:19:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:19:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 20:19:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-08 20:19:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-08 20:19:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:19:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:19:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-08 20:19:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-08 20:19:28,913 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:19:28,916 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:19:29,073 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13278: havoc netpoll_trap_#t~nondet1214#1; [2025-03-08 20:19:29,171 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13204: havoc #t~nondet1206; [2025-03-08 20:19:29,534 INFO L1307 $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-08 20:19:29,541 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13337: havoc #t~nondet1227; [2025-03-08 20:19:29,545 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13183: havoc #t~nondet1203; [2025-03-08 20:19:29,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5849: havoc #t~mem188.base, #t~mem188.offset; [2025-03-08 20:19:29,570 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5527: havoc #t~mem95.base, #t~mem95.offset; [2025-03-08 20:19:29,666 INFO L1307 $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-08 20:19:29,666 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc crc32_le_#t~nondet1199#1; [2025-03-08 20:19:29,668 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13106: havoc #t~nondet1197; [2025-03-08 20:19:29,739 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13282: havoc #t~nondet1215; [2025-03-08 20:19:29,945 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200: havoc #t~nondet1205; [2025-03-08 20:19:29,956 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc #t~nondet1207; [2025-03-08 20:19:49,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13250: havoc mii_ethtool_sset_#t~nondet1210#1; [2025-03-08 20:19:49,351 INFO L1307 $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-08 20:19:49,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13254: havoc mii_link_ok_#t~nondet1211#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6188: havoc is_multicast_ether_addr_#t~mem265#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13324: havoc register_netdev_#t~nondet1222#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13193: havoc generic_mii_ioctl_#t~nondet1204#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: havoc device_can_wakeup_#t~mem51#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13133: havoc alloc_etherdev_mqs_#t~ret1198#1.base, alloc_etherdev_mqs_#t~ret1198#1.offset; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc dev_name_#t~mem55#1.base, dev_name_#t~mem55#1.offset; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13274: havoc netif_rx_#t~nondet1213#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8385: havoc get_msglevel_#t~mem868#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9183-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13286: havoc pci_enable_device_#t~nondet1216#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13289: havoc pci_iomap_#t~ret1217#1.base, pci_iomap_#t~ret1217#1.offset; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10518-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10519-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10983-1: ldv_register_netdev_61_#res#1 := ldv_register_netdev_61_~ldv_func_res~1#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13299: havoc pci_request_regions_#t~nondet1218#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13102: havoc __pci_register_driver_#t~nondet1196#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13169: havoc device_set_wakeup_enable_#t~nondet1201#1; [2025-03-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13236: havoc ldv_pre_register_netdev_#t~nondet1208#1; [2025-03-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $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-08 20:19:49,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13306: havoc pci_save_state_#t~nondet1219#1; [2025-03-08 20:19:49,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:19:49,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13179: havoc eth_type_trans_#t~nondet1202#1; [2025-03-08 20:19:49,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5450: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-08 20:19:49,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13246: havoc mii_ethtool_gset_#t~nondet1209#1; [2025-03-08 20:19:50,311 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:19:51,356 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9243-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-08 20:19:51,356 INFO L1307 $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-08 20:19:51,356 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13165: havoc del_timer_sync_#t~nondet1200#1; [2025-03-08 20:19:52,275 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13258: havoc mii_nway_restart_#t~nondet1212#1; [2025-03-08 20:19:52,803 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13098: havoc __pci_enable_wake_#t~nondet1195#1; [2025-03-08 20:19:52,829 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13320: havoc #t~nondet1221; [2025-03-08 20:19:57,997 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11021-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-08 20:19:57,997 INFO L1307 $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-08 20:19:57,997 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13328: havoc request_threaded_irq_#t~nondet1223#1; [2025-03-08 20:19:57,997 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10562-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:19:58,538 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5332: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-08 20:19:58,654 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5285: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:19:59,273 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5279: #res := 1; [2025-03-08 20:19:59,559 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13313: havoc #t~nondet1220; [2025-03-08 20:19:59,879 INFO L1307 $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-08 20:20:01,032 INFO L? ?]: Removed 3107 outVars from TransFormulas that were not future-live. [2025-03-08 20:20:01,033 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:20:01,112 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:20:01,112 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:20:01,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:20:01 BoogieIcfgContainer [2025-03-08 20:20:01,113 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:20:01,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:20:01,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:20:01,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:20:01,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:19:23" (1/3) ... [2025-03-08 20:20:01,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7daab336 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:20:01, skipping insertion in model container [2025-03-08 20:20:01,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:26" (2/3) ... [2025-03-08 20:20:01,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7daab336 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:20:01, skipping insertion in model container [2025-03-08 20:20:01,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:20:01" (3/3) ... [2025-03-08 20:20:01,120 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2025-03-08 20:20:01,130 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:20:01,133 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-08 20:20:01,220 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:20:01,231 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;@6f845dff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:20:01,231 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:20:01,242 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-08 20:20:01,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-03-08 20:20:01,258 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:01,258 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-08 20:20:01,259 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-08 20:20:01,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:01,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1084804613, now seen corresponding path program 1 times [2025-03-08 20:20:01,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:01,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538163800] [2025-03-08 20:20:01,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:01,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:06,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-03-08 20:20:07,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-03-08 20:20:07,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:07,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:07,955 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-08 20:20:07,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:07,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538163800] [2025-03-08 20:20:07,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538163800] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:07,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:07,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:07,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366228133] [2025-03-08 20:20:07,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:07,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:07,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:07,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:07,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:07,985 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-08 20:20:12,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:20:15,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:15,203 INFO L93 Difference]: Finished difference Result 6777 states and 9821 transitions. [2025-03-08 20:20:15,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:15,205 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-08 20:20:15,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:15,254 INFO L225 Difference]: With dead ends: 6777 [2025-03-08 20:20:15,254 INFO L226 Difference]: Without dead ends: 4478 [2025-03-08 20:20:15,277 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-08 20:20:15,279 INFO L435 NwaCegarLoop]: 3167 mSDtfsCounter, 3107 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s 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, 6.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:15,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 6261 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 224 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-08 20:20:15,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4478 states. [2025-03-08 20:20:15,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4478 to 4474. [2025-03-08 20:20:15,572 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-08 20:20:15,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4474 states to 4474 states and 6303 transitions. [2025-03-08 20:20:15,612 INFO L78 Accepts]: Start accepts. Automaton has 4474 states and 6303 transitions. Word has length 171 [2025-03-08 20:20:15,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:15,615 INFO L471 AbstractCegarLoop]: Abstraction has 4474 states and 6303 transitions. [2025-03-08 20:20:15,615 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-08 20:20:15,615 INFO L276 IsEmpty]: Start isEmpty. Operand 4474 states and 6303 transitions. [2025-03-08 20:20:15,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-03-08 20:20:15,624 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:15,624 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-08 20:20:15,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:20:15,625 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-08 20:20:15,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:15,625 INFO L85 PathProgramCache]: Analyzing trace with hash -856513781, now seen corresponding path program 1 times [2025-03-08 20:20:15,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:15,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410960332] [2025-03-08 20:20:15,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:15,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:21,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-03-08 20:20:21,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-03-08 20:20:21,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:21,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:21,700 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-08 20:20:21,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:21,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410960332] [2025-03-08 20:20:21,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410960332] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:21,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:21,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:21,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772287714] [2025-03-08 20:20:21,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:21,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:21,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:21,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:21,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:21,702 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-08 20:20:25,755 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-08 20:20:29,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:29,880 INFO L93 Difference]: Finished difference Result 12684 states and 17875 transitions. [2025-03-08 20:20:29,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:29,881 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-08 20:20:29,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:29,923 INFO L225 Difference]: With dead ends: 12684 [2025-03-08 20:20:29,924 INFO L226 Difference]: Without dead ends: 8241 [2025-03-08 20:20:29,939 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-08 20:20:29,940 INFO L435 NwaCegarLoop]: 3146 mSDtfsCounter, 2722 mSDsluCounter, 3025 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s 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, 7.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:29,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2722 Valid, 6171 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 287 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2025-03-08 20:20:29,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8241 states. [2025-03-08 20:20:30,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8241 to 8211. [2025-03-08 20:20:30,181 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-08 20:20:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8211 states to 8211 states and 11567 transitions. [2025-03-08 20:20:30,216 INFO L78 Accepts]: Start accepts. Automaton has 8211 states and 11567 transitions. Word has length 180 [2025-03-08 20:20:30,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:30,218 INFO L471 AbstractCegarLoop]: Abstraction has 8211 states and 11567 transitions. [2025-03-08 20:20:30,218 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-08 20:20:30,218 INFO L276 IsEmpty]: Start isEmpty. Operand 8211 states and 11567 transitions. [2025-03-08 20:20:30,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-08 20:20:30,225 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:30,225 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-08 20:20:30,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:20:30,225 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-08 20:20:30,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:30,229 INFO L85 PathProgramCache]: Analyzing trace with hash -761215599, now seen corresponding path program 1 times [2025-03-08 20:20:30,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:30,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110677256] [2025-03-08 20:20:30,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:30,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:35,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-08 20:20:35,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-08 20:20:35,560 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:35,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:36,042 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-08 20:20:36,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:36,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110677256] [2025-03-08 20:20:36,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110677256] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:36,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:36,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:36,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957759637] [2025-03-08 20:20:36,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:36,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:36,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:36,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:36,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:36,043 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-08 20:20:40,095 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-08 20:20:43,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:43,623 INFO L93 Difference]: Finished difference Result 24259 states and 34225 transitions. [2025-03-08 20:20:43,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:43,624 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-08 20:20:43,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:43,704 INFO L225 Difference]: With dead ends: 24259 [2025-03-08 20:20:43,704 INFO L226 Difference]: Without dead ends: 16079 [2025-03-08 20:20:43,726 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-08 20:20:43,728 INFO L435 NwaCegarLoop]: 3262 mSDtfsCounter, 3157 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:43,728 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.2s Time] [2025-03-08 20:20:43,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16079 states. [2025-03-08 20:20:44,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16079 to 16045. [2025-03-08 20:20:44,165 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-08 20:20:44,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22643 transitions. [2025-03-08 20:20:44,232 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22643 transitions. Word has length 202 [2025-03-08 20:20:44,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:44,233 INFO L471 AbstractCegarLoop]: Abstraction has 16045 states and 22643 transitions. [2025-03-08 20:20:44,234 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-08 20:20:44,234 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22643 transitions. [2025-03-08 20:20:44,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-08 20:20:44,238 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:44,238 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-08 20:20:44,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:20:44,238 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-08 20:20:44,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:44,239 INFO L85 PathProgramCache]: Analyzing trace with hash 82207567, now seen corresponding path program 1 times [2025-03-08 20:20:44,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:44,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249135447] [2025-03-08 20:20:44,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:44,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms