./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.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 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:43:07,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:43:07,636 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:43:07,641 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:43:07,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:43:07,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:43:07,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:43:07,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:43:07,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:43:07,671 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:43:07,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:43:07,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:43:07,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:43:07,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:43:07,673 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:43:07,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:43:07,674 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:43:07,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:43:07,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:43:07,675 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:43:07,675 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 -> 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b [2025-03-17 09:43:07,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:43:07,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:43:07,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:43:07,950 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:43:07,951 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:43:07,952 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-17 09:43:09,045 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd3206c6b/a81eccd19f03481a91467f2bdd26f5f1/FLAGedfbfb0ba [2025-03-17 09:43:09,585 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:43:09,586 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-17 09:43:09,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd3206c6b/a81eccd19f03481a91467f2bdd26f5f1/FLAGedfbfb0ba [2025-03-17 09:43:10,124 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd3206c6b/a81eccd19f03481a91467f2bdd26f5f1 [2025-03-17 09:43:10,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:43:10,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:43:10,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:43:10,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:43:10,131 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:43:10,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:43:10" (1/1) ... [2025-03-17 09:43:10,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b328b29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:10, skipping insertion in model container [2025-03-17 09:43:10,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:43:10" (1/1) ... [2025-03-17 09:43:10,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:43:13,085 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2025-03-17 09:43:13,088 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2025-03-17 09:43:13,093 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2025-03-17 09:43:13,093 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2025-03-17 09:43:13,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:43:13,188 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:43:13,275 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"); [5308] [2025-03-17 09:43:13,276 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)); [5315] [2025-03-17 09:43:13,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2025-03-17 09:43:13,280 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5377-5378] [2025-03-17 09:43:13,280 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"); [5383-5385] [2025-03-17 09:43:13,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5502] [2025-03-17 09:43:13,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5510] [2025-03-17 09:43:13,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5517] [2025-03-17 09:43:13,290 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)); [5645-5646] [2025-03-17 09:43:13,293 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)); [5679-5680] [2025-03-17 09:43:13,294 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" (79), "i" (12UL)); [5720-5721] [2025-03-17 09:43:13,294 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" (91), "i" (12UL)); [5749-5750] [2025-03-17 09:43:13,297 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)); [5786-5787] [2025-03-17 09:43:13,297 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)); [5823-5824] [2025-03-17 09:43:13,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2025-03-17 09:43:13,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2025-03-17 09:43:13,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2025-03-17 09:43:13,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2025-03-17 09:43:13,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2025-03-17 09:43:13,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2025-03-17 09:43:13,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2025-03-17 09:43:13,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2025-03-17 09:43:13,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2025-03-17 09:43:13,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2025-03-17 09:43:13,507 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2025-03-17 09:43:13,508 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2025-03-17 09:43:13,508 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2025-03-17 09:43:13,508 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2025-03-17 09:43:13,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:43:13,669 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:43:13,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13 WrapperNode [2025-03-17 09:43:13,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:43:13,675 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:43:13,675 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:43:13,675 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:43:13,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:13,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:13,975 INFO L138 Inliner]: procedures = 432, calls = 2152, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 5992 [2025-03-17 09:43:13,976 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:43:13,977 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:43:13,977 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:43:13,977 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:43:13,984 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:13,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:14,010 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:14,831 INFO L175 MemorySlicer]: Split 1014 memory accesses to 20 slices as follows [1, 7, 19, 2, 4, 4, 15, 7, 2, 4, 7, 8, 7, 7, 834, 1, 2, 2, 71, 10]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 0, 0, 0, 0, 4, 15, 7, 0, 4, 7, 8, 0, 7, 30, 1, 2, 0, 0, 6]. The 457 writes are split as follows [0, 2, 11, 1, 4, 0, 0, 0, 0, 0, 0, 0, 2, 0, 364, 0, 0, 1, 71, 1]. [2025-03-17 09:43:14,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:14,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:14,971 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:14,990 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:15,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:15,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:15,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:43:15,118 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:43:15,118 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:43:15,118 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:43:15,119 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (1/1) ... [2025-03-17 09:43:15,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:43:15,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:43:15,147 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-17 09:43:15,150 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-17 09:43:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-03-17 09:43:15,169 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-03-17 09:43:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:43:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-03-17 09:43:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-03-17 09:43:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-03-17 09:43:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:43:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:43:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:43:15,173 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:43:15,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:43:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:43:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:43:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:43:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:43:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:43:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:43:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-03-17 09:43:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:43:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-03-17 09:43:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-17 09:43:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-03-17 09:43:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:43:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:43:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:43:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:43:15,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:43:15,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:43:15,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:43:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-03-17 09:43:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:43:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:43:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:43:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-03-17 09:43:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:43:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:43:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:43:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:43:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:43:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:43:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-17 09:43:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-17 09:43:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-03-17 09:43:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:43:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:43:15,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-17 09:43:15,189 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-17 09:43:15,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-03-17 09:43:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:43:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-17 09:43:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-17 09:43:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-03-17 09:43:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-03-17 09:43:15,974 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:43:15,976 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:43:16,017 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5342: havoc __le32_to_cpup_#t~mem3#1; [2025-03-17 09:43:16,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:43:16,899 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5330: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:43:16,899 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12928: havoc netif_rx_#t~nondet1337#1; [2025-03-17 09:43:16,899 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5336: havoc __fswab16_#t~bitwise2#1; [2025-03-17 09:43:16,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12967: havoc request_threaded_irq_#t~nondet1344#1; [2025-03-17 09:43:16,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10755-1: ldv_request_irq_68_#res#1 := ldv_request_irq_68_~ldv_func_res~1#1; [2025-03-17 09:43:16,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10590-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:43:16,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12877: havoc eth_type_trans_#t~nondet1333#1; [2025-03-17 09:43:16,953 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5324-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:43:16,953 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12932: havoc netpoll_trap_#t~nondet1338#1; [2025-03-17 09:43:16,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10780-1: ldv_del_timer_73_#res#1 := ldv_del_timer_73_~ldv_func_res~2#1; [2025-03-17 09:43:17,038 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8731: call ULTIMATE.dealloc(~#hash_table~1.base, ~#hash_table~1.offset);havoc ~#hash_table~1.base, ~#hash_table~1.offset; [2025-03-17 09:43:17,050 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12865: havoc #t~nondet1330; [2025-03-17 09:43:17,055 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12843: havoc #t~nondet1329; [2025-03-17 09:43:17,231 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12983: havoc #t~nondet1349; [2025-03-17 09:43:17,235 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5976: havoc #t~mem200.base, #t~mem200.offset;havoc #t~mem201; [2025-03-17 09:43:17,237 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9712: #res#1 := ~arg0#1; [2025-03-17 09:43:17,238 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~nondet1334; [2025-03-17 09:43:17,243 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12959: havoc #t~nondet1342; [2025-03-17 09:43:17,264 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6069: havoc #t~mem227.base, #t~mem227.offset; [2025-03-17 09:43:17,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10901: havoc ldv_dev_get_drvdata_#t~mem1217#1.base, ldv_dev_get_drvdata_#t~mem1217#1.offset;havoc ldv_dev_get_drvdata_#t~mem1218#1.base, ldv_dev_get_drvdata_#t~mem1218#1.offset; [2025-03-17 09:43:17,347 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5393: havoc arch_irqs_disabled_flags_#t~bitwise31#1; [2025-03-17 09:43:17,357 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc #t~mem95.base, #t~mem95.offset; [2025-03-17 09:43:17,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7717: call ULTIMATE.dealloc(~#hash_table~0#1.base, ~#hash_table~0#1.offset);havoc ~#hash_table~0#1.base, ~#hash_table~0#1.offset; [2025-03-17 09:43:17,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10717-1: ldv_del_timer_65_#res#1 := ldv_del_timer_65_~ldv_func_res~0#1; [2025-03-17 09:43:17,709 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12818: havoc #t~nondet1327; [2025-03-17 09:43:18,159 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6062: havoc #t~mem224;havoc #t~mem225;havoc #t~bitwise226; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12918: havoc ldv_pre_register_netdev_#t~nondet1336#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc skb_headlen_#t~mem202#1;havoc skb_headlen_#t~mem203#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10805-1: ldv_del_timer_88_#res#1 := ldv_del_timer_88_~ldv_func_res~3#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5989: havoc skb_headroom_#t~mem206#1.base, skb_headroom_#t~mem206#1.offset;havoc skb_headroom_#t~mem207#1.base, skb_headroom_#t~mem207#1.offset; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10548-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10350: 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-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5595: havoc is_device_dma_capable_#t~mem60#1.base, is_device_dma_capable_#t~mem60#1.offset;havoc is_device_dma_capable_#t~mem61#1.base, is_device_dma_capable_#t~mem61#1.offset;havoc is_device_dma_capable_#t~mem62#1;havoc is_device_dma_capable_#t~short63#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10883-1: ldv___pci_register_driver_99_#res#1 := ldv___pci_register_driver_99_~ldv_func_res~6#1; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9100: call ULTIMATE.dealloc(get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset);havoc get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset; [2025-03-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9695-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-17 09:43:24,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10821-1: ldv_alloc_etherdev_mqs_92_#res#1.base, ldv_alloc_etherdev_mqs_92_#res#1.offset := ldv_alloc_etherdev_mqs_92_~ldv_func_res~4#1.base, ldv_alloc_etherdev_mqs_92_~ldv_func_res~4#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12869: havoc eth_change_mtu_#t~nondet1331#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9698-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-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12936: havoc pci_enable_device_#t~nondet1339#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9700-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-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5538: havoc dev_name_#t~mem51#1.base, dev_name_#t~mem51#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12939: havoc pci_map_rom_#t~ret1340#1.base, pci_map_rom_#t~ret1340#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12873: havoc eth_mac_addr_#t~nondet1332#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9174: call ULTIMATE.dealloc(happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset);havoc happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset);havoc happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset);havoc happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8911: havoc hme_get_link_#t~mem1011#1;havoc hme_get_link_#t~bitwise1012#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10365-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6007: havoc skb_checksum_start_offset_#t~mem211#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12946: havoc pci_request_regions_#t~nondet1341#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12814: havoc __pci_register_driver_#t~nondet1326#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10836-1: ldv_register_netdev_95_#res#1 := ldv_register_netdev_95_~ldv_func_res~5#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5495: havoc kobject_name_#t~mem45#1.base, kobject_name_#t~mem45#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5959: havoc skb_frag_size_#t~mem194#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6025: havoc skb_frag_page_#t~mem218#1.base, skb_frag_page_#t~mem218#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12896: havoc ioremap_nocache_#t~ret1335#1.base, ioremap_nocache_#t~ret1335#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12963: havoc register_netdev_#t~nondet1343#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5567: havoc __kmalloc_#t~ret58#1.base, __kmalloc_#t~ret58#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12971: havoc simple_strtoul_#t~nondet1345#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12839: havoc alloc_etherdev_mqs_#t~ret1328#1.base, alloc_etherdev_mqs_#t~ret1328#1.offset; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:43:24,658 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10339: 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-17 09:43:25,881 INFO L? ?]: Removed 2578 outVars from TransFormulas that were not future-live. [2025-03-17 09:43:25,881 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:43:25,974 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:43:25,976 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-17 09:43:25,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:43:25 BoogieIcfgContainer [2025-03-17 09:43:25,976 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:43:25,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:43:25,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:43:25,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:43:25,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:43:10" (1/3) ... [2025-03-17 09:43:25,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613c95f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:43:25, skipping insertion in model container [2025-03-17 09:43:25,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:13" (2/3) ... [2025-03-17 09:43:25,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613c95f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:43:25, skipping insertion in model container [2025-03-17 09:43:25,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:43:25" (3/3) ... [2025-03-17 09:43:25,987 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-17 09:43:25,999 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:43:26,002 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 127 procedures, 2626 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2025-03-17 09:43:26,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:43:26,087 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;@9496434, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:43:26,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:43:26,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 2458 states, 1762 states have (on average 1.3887627695800226) internal successors, (2447), 1807 states have internal predecessors, (2447), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) [2025-03-17 09:43:26,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-17 09:43:26,103 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:26,103 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:43:26,103 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:26,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:26,107 INFO L85 PathProgramCache]: Analyzing trace with hash -263256424, now seen corresponding path program 1 times [2025-03-17 09:43:26,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:26,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654738927] [2025-03-17 09:43:26,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:26,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:30,573 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 09:43:30,783 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 09:43:30,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:30,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:31,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-17 09:43:31,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:31,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654738927] [2025-03-17 09:43:31,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654738927] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:31,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:31,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:43:31,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211017654] [2025-03-17 09:43:31,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:31,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:43:31,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:31,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:43:31,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:43:31,208 INFO L87 Difference]: Start difference. First operand has 2458 states, 1762 states have (on average 1.3887627695800226) internal successors, (2447), 1807 states have internal predecessors, (2447), 604 states have call successors, (604), 89 states have call predecessors, (604), 88 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-17 09:43:34,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:43:34,601 INFO L93 Difference]: Finished difference Result 4890 states and 7411 transitions. [2025-03-17 09:43:34,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:43:34,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2025-03-17 09:43:34,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:43:34,635 INFO L225 Difference]: With dead ends: 4890 [2025-03-17 09:43:34,635 INFO L226 Difference]: Without dead ends: 2446 [2025-03-17 09:43:34,658 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-17 09:43:34,660 INFO L435 NwaCegarLoop]: 3426 mSDtfsCounter, 0 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6849 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:43:34,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6849 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-03-17 09:43:34,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2025-03-17 09:43:34,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2446. [2025-03-17 09:43:34,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2446 states, 1756 states have (on average 1.3599088838268794) internal successors, (2388), 1800 states have internal predecessors, (2388), 600 states have call successors, (600), 88 states have call predecessors, (600), 87 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2025-03-17 09:43:34,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2446 states to 2446 states and 3585 transitions. [2025-03-17 09:43:34,856 INFO L78 Accepts]: Start accepts. Automaton has 2446 states and 3585 transitions. Word has length 30 [2025-03-17 09:43:34,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:43:34,857 INFO L471 AbstractCegarLoop]: Abstraction has 2446 states and 3585 transitions. [2025-03-17 09:43:34,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-17 09:43:34,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2446 states and 3585 transitions. [2025-03-17 09:43:34,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-03-17 09:43:34,859 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:34,859 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 09:43:34,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:43:34,860 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:34,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:34,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1368094664, now seen corresponding path program 1 times [2025-03-17 09:43:34,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:34,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217730051] [2025-03-17 09:43:34,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:34,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:39,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 09:43:39,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 09:43:39,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:39,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:40,036 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 09:43:40,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:40,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217730051] [2025-03-17 09:43:40,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217730051] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:40,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:40,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:43:40,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603612035] [2025-03-17 09:43:40,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:40,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:43:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:40,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:43:40,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:43:40,040 INFO L87 Difference]: Start difference. First operand 2446 states and 3585 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 09:43:45,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:43:45,201 INFO L93 Difference]: Finished difference Result 2452 states and 3590 transitions. [2025-03-17 09:43:45,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:43:45,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2025-03-17 09:43:45,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:43:45,216 INFO L225 Difference]: With dead ends: 2452 [2025-03-17 09:43:45,216 INFO L226 Difference]: Without dead ends: 2450 [2025-03-17 09:43:45,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:43:45,218 INFO L435 NwaCegarLoop]: 3411 mSDtfsCounter, 3572 mSDsluCounter, 6808 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3573 SdHoareTripleChecker+Valid, 10219 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:43:45,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3573 Valid, 10219 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:43:45,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2025-03-17 09:43:45,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 2450. [2025-03-17 09:43:45,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2450 states, 1759 states have (on average 1.3592950540079591) internal successors, (2391), 1803 states have internal predecessors, (2391), 600 states have call successors, (600), 89 states have call predecessors, (600), 88 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2025-03-17 09:43:45,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 3588 transitions. [2025-03-17 09:43:45,310 INFO L78 Accepts]: Start accepts. Automaton has 2450 states and 3588 transitions. Word has length 45 [2025-03-17 09:43:45,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:43:45,310 INFO L471 AbstractCegarLoop]: Abstraction has 2450 states and 3588 transitions. [2025-03-17 09:43:45,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 09:43:45,311 INFO L276 IsEmpty]: Start isEmpty. Operand 2450 states and 3588 transitions. [2025-03-17 09:43:45,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-03-17 09:43:45,313 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:45,314 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:43:45,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:43:45,314 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:45,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:45,315 INFO L85 PathProgramCache]: Analyzing trace with hash -145142095, now seen corresponding path program 1 times [2025-03-17 09:43:45,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:45,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64448999] [2025-03-17 09:43:45,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:45,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:49,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-17 09:43:49,147 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-17 09:43:49,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:49,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:49,790 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 09:43:49,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:49,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64448999] [2025-03-17 09:43:49,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64448999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:49,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:49,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:43:49,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476498345] [2025-03-17 09:43:49,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:49,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:43:49,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:49,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:43:49,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:43:49,791 INFO L87 Difference]: Start difference. First operand 2450 states and 3588 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-17 09:43:54,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:43:54,446 INFO L93 Difference]: Finished difference Result 2456 states and 3593 transitions. [2025-03-17 09:43:54,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:43:54,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2025-03-17 09:43:54,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:43:54,459 INFO L225 Difference]: With dead ends: 2456 [2025-03-17 09:43:54,459 INFO L226 Difference]: Without dead ends: 2454 [2025-03-17 09:43:54,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:43:54,461 INFO L435 NwaCegarLoop]: 3414 mSDtfsCounter, 3568 mSDsluCounter, 6809 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3569 SdHoareTripleChecker+Valid, 10223 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:43:54,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3569 Valid, 10223 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-03-17 09:43:54,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2454 states. [2025-03-17 09:43:54,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2454 to 2454. [2025-03-17 09:43:54,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2454 states, 1762 states have (on average 1.358683314415437) internal successors, (2394), 1806 states have internal predecessors, (2394), 600 states have call successors, (600), 90 states have call predecessors, (600), 89 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2025-03-17 09:43:54,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2454 states to 2454 states and 3591 transitions. [2025-03-17 09:43:54,551 INFO L78 Accepts]: Start accepts. Automaton has 2454 states and 3591 transitions. Word has length 50 [2025-03-17 09:43:54,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:43:54,551 INFO L471 AbstractCegarLoop]: Abstraction has 2454 states and 3591 transitions. [2025-03-17 09:43:54,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-17 09:43:54,551 INFO L276 IsEmpty]: Start isEmpty. Operand 2454 states and 3591 transitions. [2025-03-17 09:43:54,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-17 09:43:54,552 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:54,553 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:43:54,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:43:54,553 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:54,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:54,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1256035352, now seen corresponding path program 1 times [2025-03-17 09:43:54,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:54,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326059746] [2025-03-17 09:43:54,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:54,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:58,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-17 09:43:58,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-17 09:43:58,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:58,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:59,064 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 09:43:59,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:59,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326059746] [2025-03-17 09:43:59,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326059746] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:59,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:59,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:43:59,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927421947] [2025-03-17 09:43:59,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:59,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:43:59,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:59,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:43:59,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:43:59,065 INFO L87 Difference]: Start difference. First operand 2454 states and 3591 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 09:44:03,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:03,888 INFO L93 Difference]: Finished difference Result 2460 states and 3596 transitions. [2025-03-17 09:44:03,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:03,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2025-03-17 09:44:03,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:03,901 INFO L225 Difference]: With dead ends: 2460 [2025-03-17 09:44:03,901 INFO L226 Difference]: Without dead ends: 2458 [2025-03-17 09:44:03,902 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:03,904 INFO L435 NwaCegarLoop]: 3414 mSDtfsCounter, 3567 mSDsluCounter, 6809 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 10223 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:03,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 10223 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2025-03-17 09:44:03,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2458 states. [2025-03-17 09:44:03,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2458 to 2458. [2025-03-17 09:44:03,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2458 states, 1765 states have (on average 1.3580736543909349) internal successors, (2397), 1809 states have internal predecessors, (2397), 600 states have call successors, (600), 91 states have call predecessors, (600), 90 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2025-03-17 09:44:03,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2458 states to 2458 states and 3594 transitions. [2025-03-17 09:44:03,985 INFO L78 Accepts]: Start accepts. Automaton has 2458 states and 3594 transitions. Word has length 55 [2025-03-17 09:44:03,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:03,986 INFO L471 AbstractCegarLoop]: Abstraction has 2458 states and 3594 transitions. [2025-03-17 09:44:03,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 09:44:03,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2458 states and 3594 transitions. [2025-03-17 09:44:03,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-17 09:44:03,987 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:03,987 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2025-03-17 09:44:03,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:44:03,987 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:03,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:03,988 INFO L85 PathProgramCache]: Analyzing trace with hash -136151215, now seen corresponding path program 1 times [2025-03-17 09:44:03,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:03,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68720769] [2025-03-17 09:44:03,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:03,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:07,511 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-17 09:44:07,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-17 09:44:07,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:07,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:08,090 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-17 09:44:08,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:08,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68720769] [2025-03-17 09:44:08,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68720769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:08,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:08,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:08,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483360804] [2025-03-17 09:44:08,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:08,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:08,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:08,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:08,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:08,092 INFO L87 Difference]: Start difference. First operand 2458 states and 3594 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:44:12,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:12,805 INFO L93 Difference]: Finished difference Result 2464 states and 3599 transitions. [2025-03-17 09:44:12,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:12,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2025-03-17 09:44:12,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:12,817 INFO L225 Difference]: With dead ends: 2464 [2025-03-17 09:44:12,818 INFO L226 Difference]: Without dead ends: 2462 [2025-03-17 09:44:12,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:12,819 INFO L435 NwaCegarLoop]: 3414 mSDtfsCounter, 3566 mSDsluCounter, 6809 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 10223 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:12,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3567 Valid, 10223 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-03-17 09:44:12,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2462 states. [2025-03-17 09:44:12,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2462 to 2462. [2025-03-17 09:44:12,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2462 states, 1768 states have (on average 1.3574660633484164) internal successors, (2400), 1812 states have internal predecessors, (2400), 600 states have call successors, (600), 92 states have call predecessors, (600), 91 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2025-03-17 09:44:12,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2462 states to 2462 states and 3597 transitions. [2025-03-17 09:44:12,903 INFO L78 Accepts]: Start accepts. Automaton has 2462 states and 3597 transitions. Word has length 60 [2025-03-17 09:44:12,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:12,903 INFO L471 AbstractCegarLoop]: Abstraction has 2462 states and 3597 transitions. [2025-03-17 09:44:12,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:44:12,903 INFO L276 IsEmpty]: Start isEmpty. Operand 2462 states and 3597 transitions. [2025-03-17 09:44:12,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-17 09:44:12,904 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:12,904 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2025-03-17 09:44:12,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:44:12,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:12,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:12,905 INFO L85 PathProgramCache]: Analyzing trace with hash 828348408, now seen corresponding path program 1 times [2025-03-17 09:44:12,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:12,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726043364] [2025-03-17 09:44:12,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:12,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:16,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-17 09:44:16,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-17 09:44:16,660 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:16,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:17,222 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 09:44:17,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:17,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726043364] [2025-03-17 09:44:17,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726043364] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:17,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:17,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:17,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129922975] [2025-03-17 09:44:17,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:17,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:17,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:17,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:17,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:17,223 INFO L87 Difference]: Start difference. First operand 2462 states and 3597 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:44:23,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:23,058 INFO L93 Difference]: Finished difference Result 2528 states and 3663 transitions. [2025-03-17 09:44:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:23,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2025-03-17 09:44:23,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:23,072 INFO L225 Difference]: With dead ends: 2528 [2025-03-17 09:44:23,072 INFO L226 Difference]: Without dead ends: 2526 [2025-03-17 09:44:23,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:23,074 INFO L435 NwaCegarLoop]: 3428 mSDtfsCounter, 1062 mSDsluCounter, 9244 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 12672 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:23,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 12672 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2025-03-17 09:44:23,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2526 states. [2025-03-17 09:44:23,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2526 to 2526. [2025-03-17 09:44:23,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 1813 states have (on average 1.3524544953116382) internal successors, (2452), 1857 states have internal predecessors, (2452), 606 states have call successors, (606), 105 states have call predecessors, (606), 104 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2025-03-17 09:44:23,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 3661 transitions. [2025-03-17 09:44:23,184 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 3661 transitions. Word has length 65 [2025-03-17 09:44:23,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:23,185 INFO L471 AbstractCegarLoop]: Abstraction has 2526 states and 3661 transitions. [2025-03-17 09:44:23,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:44:23,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 3661 transitions. [2025-03-17 09:44:23,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-03-17 09:44:23,186 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:23,187 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2025-03-17 09:44:23,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:44:23,187 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:23,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:23,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1865267185, now seen corresponding path program 1 times [2025-03-17 09:44:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:23,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314760630] [2025-03-17 09:44:23,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:23,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:26,936 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-03-17 09:44:26,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-03-17 09:44:26,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:26,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:27,645 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-17 09:44:27,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:27,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314760630] [2025-03-17 09:44:27,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314760630] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:27,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:27,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:27,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187068506] [2025-03-17 09:44:27,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:27,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:27,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:27,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:27,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:27,647 INFO L87 Difference]: Start difference. First operand 2526 states and 3661 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 09:44:32,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:32,394 INFO L93 Difference]: Finished difference Result 2532 states and 3666 transitions. [2025-03-17 09:44:32,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:32,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 70 [2025-03-17 09:44:32,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:32,407 INFO L225 Difference]: With dead ends: 2532 [2025-03-17 09:44:32,407 INFO L226 Difference]: Without dead ends: 2530 [2025-03-17 09:44:32,408 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:32,409 INFO L435 NwaCegarLoop]: 3414 mSDtfsCounter, 3564 mSDsluCounter, 6809 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 10223 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:32,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 10223 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2025-03-17 09:44:32,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2025-03-17 09:44:32,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2530. [2025-03-17 09:44:32,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2530 states, 1816 states have (on average 1.3518722466960353) internal successors, (2455), 1860 states have internal predecessors, (2455), 606 states have call successors, (606), 106 states have call predecessors, (606), 105 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2025-03-17 09:44:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2530 states to 2530 states and 3664 transitions. [2025-03-17 09:44:32,513 INFO L78 Accepts]: Start accepts. Automaton has 2530 states and 3664 transitions. Word has length 70 [2025-03-17 09:44:32,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:32,513 INFO L471 AbstractCegarLoop]: Abstraction has 2530 states and 3664 transitions. [2025-03-17 09:44:32,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 09:44:32,514 INFO L276 IsEmpty]: Start isEmpty. Operand 2530 states and 3664 transitions. [2025-03-17 09:44:32,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-17 09:44:32,515 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:32,515 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 09:44:32,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:44:32,515 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:32,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:32,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1441830225, now seen corresponding path program 1 times [2025-03-17 09:44:32,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:32,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900646573] [2025-03-17 09:44:32,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:32,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms