./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-?-798a7b3-m [2025-03-04 05:23:45,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:23:45,906 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:23:45,912 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:23:45,914 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:23:45,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:23:45,934 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:23:45,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:23:45,935 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:23:45,935 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:23:45,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:23:45,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:23:45,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:23:45,936 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:23:45,936 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:23:45,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:23:45,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:23:45,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:23:45,936 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:23:45,937 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:23:45,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:23:45,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:23:45,938 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:23:45,939 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:23:45,939 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:23:45,939 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-04 05:23:46,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:23:46,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:23:46,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:23:46,185 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:23:46,185 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:23:46,186 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-04 05:23:47,311 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be698b34d/7f4814a120bd4bb8b03d2edff0ce02fb/FLAG055ab2704 [2025-03-04 05:23:47,855 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:23:47,855 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-04 05:23:47,907 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be698b34d/7f4814a120bd4bb8b03d2edff0ce02fb/FLAG055ab2704 [2025-03-04 05:23:48,364 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be698b34d/7f4814a120bd4bb8b03d2edff0ce02fb [2025-03-04 05:23:48,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:23:48,368 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:23:48,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:23:48,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:23:48,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:23:48,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:23:48" (1/1) ... [2025-03-04 05:23:48,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20594a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:48, skipping insertion in model container [2025-03-04 05:23:48,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:23:48" (1/1) ... [2025-03-04 05:23:48,454 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:23:50,332 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-04 05:23:50,334 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-04 05:23:50,334 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-04 05:23:50,335 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-04 05:23:50,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:23:50,399 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:23:50,476 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-04 05:23:50,478 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-04 05:23:50,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2025-03-04 05:23:50,481 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-04 05:23:50,481 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-04 05:23:50,485 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-04 05:23:50,485 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-04 05:23:50,485 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-04 05:23:50,490 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-04 05:23:50,493 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-04 05:23:50,494 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-04 05:23:50,494 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-04 05:23:50,495 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-04 05:23:50,495 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-04 05:23:50,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2025-03-04 05:23:50,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2025-03-04 05:23:50,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2025-03-04 05:23:50,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2025-03-04 05:23:50,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2025-03-04 05:23:50,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2025-03-04 05:23:50,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2025-03-04 05:23:50,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2025-03-04 05:23:50,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2025-03-04 05:23:50,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2025-03-04 05:23:50,652 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-04 05:23:50,652 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-04 05:23:50,652 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-04 05:23:50,653 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-04 05:23:50,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:23:50,798 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:23:50,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50 WrapperNode [2025-03-04 05:23:50,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:23:50,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:23:50,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:23:50,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:23:50,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:50,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,036 INFO L138 Inliner]: procedures = 432, calls = 2152, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 5992 [2025-03-04 05:23:51,036 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:23:51,037 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:23:51,037 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:23:51,037 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:23:51,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,758 INFO L175 MemorySlicer]: Split 1014 memory accesses to 20 slices as follows [15, 4, 7, 4, 7, 7, 4, 19, 7, 2, 8, 834, 2, 7, 1, 2, 1, 71, 10, 2]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [15, 0, 0, 4, 7, 0, 4, 0, 7, 0, 8, 30, 0, 7, 1, 2, 0, 0, 6, 0]. The 457 writes are split as follows [0, 4, 2, 0, 0, 2, 0, 11, 0, 1, 0, 364, 0, 0, 0, 0, 0, 71, 1, 1]. [2025-03-04 05:23:51,759 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,851 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,864 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,887 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,907 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,958 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:23:51,959 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:23:51,959 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:23:51,959 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:23:51,960 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (1/1) ... [2025-03-04 05:23:51,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:23:51,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:23:51,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:23:51,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:23:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-03-04 05:23:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-03-04 05:23:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:23:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:23:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-03-04 05:23:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-03-04 05:23:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-03-04 05:23:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:23:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:23:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:23:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:23:52,011 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:23:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:23:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:23:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:23:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:23:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:23:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-04 05:23:52,014 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-04 05:23:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-04 05:23:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-04 05:23:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-04 05:23:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:23:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:23:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:23:52,019 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-04 05:23:52,019 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-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:23:52,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-04 05:23:52,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:23:52,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:23:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 05:23:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 05:23:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:23:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:23:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:23:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:23:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-03-04 05:23:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-03-04 05:23:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-03-04 05:23:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:23:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:23:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-03-04 05:23:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-03-04 05:23:52,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:23:52,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:23:52,028 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-04 05:23:52,028 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-04 05:23:52,028 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-03-04 05:23:52,028 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-03-04 05:23:52,702 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:23:52,705 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:23:52,729 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5342: havoc __le32_to_cpup_#t~mem3#1; [2025-03-04 05:23:52,858 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:23:53,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5330: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12928: havoc netif_rx_#t~nondet1337#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5336: havoc __fswab16_#t~bitwise2#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12967: havoc request_threaded_irq_#t~nondet1344#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10755-1: ldv_request_irq_68_#res#1 := ldv_request_irq_68_~ldv_func_res~1#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10590-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:23:53,570 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12877: havoc eth_type_trans_#t~nondet1333#1; [2025-03-04 05:23:53,622 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5324-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:23:53,622 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12932: havoc netpoll_trap_#t~nondet1338#1; [2025-03-04 05:23:53,643 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10780-1: ldv_del_timer_73_#res#1 := ldv_del_timer_73_~ldv_func_res~2#1; [2025-03-04 05:23:53,700 INFO L1325 $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-04 05:23:53,713 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12865: havoc #t~nondet1330; [2025-03-04 05:23:53,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12843: havoc #t~nondet1329; [2025-03-04 05:23:53,966 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12983: havoc #t~nondet1349; [2025-03-04 05:23:53,972 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5976: havoc #t~mem200.base, #t~mem200.offset;havoc #t~mem201; [2025-03-04 05:23:53,976 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9712: #res#1 := ~arg0#1; [2025-03-04 05:23:53,981 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~nondet1334; [2025-03-04 05:23:53,987 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12959: havoc #t~nondet1342; [2025-03-04 05:23:54,022 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6069: havoc #t~mem227.base, #t~mem227.offset; [2025-03-04 05:23:54,182 INFO L1325 $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-04 05:23:54,183 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5393: havoc arch_irqs_disabled_flags_#t~bitwise31#1; [2025-03-04 05:23:54,192 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc #t~mem95.base, #t~mem95.offset; [2025-03-04 05:23:54,435 INFO L1325 $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-04 05:23:54,435 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10717-1: ldv_del_timer_65_#res#1 := ldv_del_timer_65_~ldv_func_res~0#1; [2025-03-04 05:23:54,470 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12818: havoc #t~nondet1327; [2025-03-04 05:23:54,843 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6062: havoc #t~mem224;havoc #t~mem225;havoc #t~bitwise226; [2025-03-04 05:24:11,713 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12918: havoc ldv_pre_register_netdev_#t~nondet1336#1; [2025-03-04 05:24:11,714 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc skb_headlen_#t~mem202#1;havoc skb_headlen_#t~mem203#1; [2025-03-04 05:24:11,714 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10805-1: ldv_del_timer_88_#res#1 := ldv_del_timer_88_~ldv_func_res~3#1; [2025-03-04 05:24:11,714 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10548-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $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-04 05:24:11,714 INFO L1325 $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-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12869: havoc eth_change_mtu_#t~nondet1331#1; [2025-03-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12936: havoc pci_enable_device_#t~nondet1339#1; [2025-03-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5538: havoc dev_name_#t~mem51#1.base, dev_name_#t~mem51#1.offset; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12939: havoc pci_map_rom_#t~ret1340#1.base, pci_map_rom_#t~ret1340#1.offset; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12873: havoc eth_mac_addr_#t~nondet1332#1; [2025-03-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8911: havoc hme_get_link_#t~mem1011#1;havoc hme_get_link_#t~bitwise1012#1; [2025-03-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $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-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6007: havoc skb_checksum_start_offset_#t~mem211#1; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12946: havoc pci_request_regions_#t~nondet1341#1; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12814: havoc __pci_register_driver_#t~nondet1326#1; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10836-1: ldv_register_netdev_95_#res#1 := ldv_register_netdev_95_~ldv_func_res~5#1; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5495: havoc kobject_name_#t~mem45#1.base, kobject_name_#t~mem45#1.offset; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5959: havoc skb_frag_size_#t~mem194#1; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6025: havoc skb_frag_page_#t~mem218#1.base, skb_frag_page_#t~mem218#1.offset; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12896: havoc ioremap_nocache_#t~ret1335#1.base, ioremap_nocache_#t~ret1335#1.offset; [2025-03-04 05:24:11,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12963: havoc register_netdev_#t~nondet1343#1; [2025-03-04 05:24:11,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5567: havoc __kmalloc_#t~ret58#1.base, __kmalloc_#t~ret58#1.offset; [2025-03-04 05:24:11,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12971: havoc simple_strtoul_#t~nondet1345#1; [2025-03-04 05:24:11,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12839: havoc alloc_etherdev_mqs_#t~ret1328#1.base, alloc_etherdev_mqs_#t~ret1328#1.offset; [2025-03-04 05:24:11,716 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:24:11,716 INFO L1325 $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-04 05:24:12,764 INFO L? ?]: Removed 2904 outVars from TransFormulas that were not future-live. [2025-03-04 05:24:12,764 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:24:12,894 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:24:12,894 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-04 05:24:12,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:24:12 BoogieIcfgContainer [2025-03-04 05:24:12,895 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:24:12,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:24:12,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:24:12,902 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:24:12,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:23:48" (1/3) ... [2025-03-04 05:24:12,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45ee588e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:24:12, skipping insertion in model container [2025-03-04 05:24:12,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:23:50" (2/3) ... [2025-03-04 05:24:12,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45ee588e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:24:12, skipping insertion in model container [2025-03-04 05:24:12,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:24:12" (3/3) ... [2025-03-04 05:24:12,904 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-04 05:24:12,916 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:24:12,918 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, 2732 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2025-03-04 05:24:13,000 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:24:13,009 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;@29b2d2ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:24:13,009 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:24:13,018 INFO L276 IsEmpty]: Start isEmpty. Operand has 2564 states, 1868 states have (on average 1.3667023554603854) internal successors, (2553), 1913 states have internal predecessors, (2553), 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-04 05:24:13,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-04 05:24:13,024 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:13,024 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, 1, 1, 1, 1, 1] [2025-03-04 05:24:13,025 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-04 05:24:13,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:13,028 INFO L85 PathProgramCache]: Analyzing trace with hash 292113627, now seen corresponding path program 1 times [2025-03-04 05:24:13,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:13,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056772535] [2025-03-04 05:24:13,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:13,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:24:17,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-04 05:24:17,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-04 05:24:17,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:24:17,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:24:17,972 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-04 05:24:17,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:24:17,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056772535] [2025-03-04 05:24:17,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056772535] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:24:17,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:24:17,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:24:17,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986334119] [2025-03-04 05:24:17,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:24:17,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:24:17,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:24:17,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:24:17,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:24:18,000 INFO L87 Difference]: Start difference. First operand has 2564 states, 1868 states have (on average 1.3667023554603854) internal successors, (2553), 1913 states have internal predecessors, (2553), 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 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-04 05:24:21,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:24:21,224 INFO L93 Difference]: Finished difference Result 5098 states and 7619 transitions. [2025-03-04 05:24:21,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:24:21,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 35 [2025-03-04 05:24:21,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:24:21,251 INFO L225 Difference]: With dead ends: 5098 [2025-03-04 05:24:21,251 INFO L226 Difference]: Without dead ends: 2551 [2025-03-04 05:24:21,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:24:21,271 INFO L435 NwaCegarLoop]: 3531 mSDtfsCounter, 0 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7058 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:24:21,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7058 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-04 05:24:21,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2551 states. [2025-03-04 05:24:21,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2551 to 2551. [2025-03-04 05:24:21,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 1861 states have (on average 1.339602364320258) internal successors, (2493), 1905 states have internal predecessors, (2493), 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-04 05:24:21,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 3690 transitions. [2025-03-04 05:24:21,449 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 3690 transitions. Word has length 35 [2025-03-04 05:24:21,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:24:21,449 INFO L471 AbstractCegarLoop]: Abstraction has 2551 states and 3690 transitions. [2025-03-04 05:24:21,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-04 05:24:21,450 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 3690 transitions. [2025-03-04 05:24:21,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-04 05:24:21,452 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:21,452 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, 1, 1, 1, 1, 1, 1] [2025-03-04 05:24:21,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:24:21,452 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-04 05:24:21,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:21,453 INFO L85 PathProgramCache]: Analyzing trace with hash 693375458, now seen corresponding path program 1 times [2025-03-04 05:24:21,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:21,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168873045] [2025-03-04 05:24:21,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:21,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:24:25,367 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-04 05:24:25,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-04 05:24:25,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:24:25,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:24:26,333 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-04 05:24:26,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:24:26,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168873045] [2025-03-04 05:24:26,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168873045] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:24:26,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:24:26,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:24:26,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984074395] [2025-03-04 05:24:26,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:24:26,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:24:26,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:24:26,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:24:26,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:24:26,336 INFO L87 Difference]: Start difference. First operand 2551 states and 3690 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-04 05:24:31,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:24:31,407 INFO L93 Difference]: Finished difference Result 2557 states and 3695 transitions. [2025-03-04 05:24:31,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:24:31,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 51 [2025-03-04 05:24:31,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:24:31,425 INFO L225 Difference]: With dead ends: 2557 [2025-03-04 05:24:31,425 INFO L226 Difference]: Without dead ends: 2555 [2025-03-04 05:24:31,429 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-04 05:24:31,430 INFO L435 NwaCegarLoop]: 3516 mSDtfsCounter, 3671 mSDsluCounter, 7018 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3672 SdHoareTripleChecker+Valid, 10534 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.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:24:31,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3672 Valid, 10534 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 05:24:31,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2025-03-04 05:24:31,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2555. [2025-03-04 05:24:31,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2555 states, 1864 states have (on average 1.3390557939914163) internal successors, (2496), 1908 states have internal predecessors, (2496), 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-04 05:24:31,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2555 states to 2555 states and 3693 transitions. [2025-03-04 05:24:31,530 INFO L78 Accepts]: Start accepts. Automaton has 2555 states and 3693 transitions. Word has length 51 [2025-03-04 05:24:31,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:24:31,532 INFO L471 AbstractCegarLoop]: Abstraction has 2555 states and 3693 transitions. [2025-03-04 05:24:31,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-04 05:24:31,532 INFO L276 IsEmpty]: Start isEmpty. Operand 2555 states and 3693 transitions. [2025-03-04 05:24:31,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-04 05:24:31,535 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:31,535 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, 1, 1, 1, 1, 1, 1] [2025-03-04 05:24:31,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:24:31,535 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-04 05:24:31,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:31,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1721441160, now seen corresponding path program 1 times [2025-03-04 05:24:31,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:31,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409056046] [2025-03-04 05:24:31,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:31,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:24:35,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-04 05:24:35,139 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-04 05:24:35,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:24:35,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:24:35,857 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-04 05:24:35,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:24:35,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409056046] [2025-03-04 05:24:35,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409056046] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:24:35,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:24:35,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:24:35,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034072505] [2025-03-04 05:24:35,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:24:35,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:24:35,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:24:35,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:24:35,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:24:35,858 INFO L87 Difference]: Start difference. First operand 2555 states and 3693 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:40,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:24:40,940 INFO L93 Difference]: Finished difference Result 2561 states and 3698 transitions. [2025-03-04 05:24:40,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:24:40,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 56 [2025-03-04 05:24:40,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:24:40,957 INFO L225 Difference]: With dead ends: 2561 [2025-03-04 05:24:40,957 INFO L226 Difference]: Without dead ends: 2559 [2025-03-04 05:24:40,960 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-04 05:24:40,963 INFO L435 NwaCegarLoop]: 3519 mSDtfsCounter, 3667 mSDsluCounter, 7019 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 10538 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.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:24:40,964 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 10538 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 05:24:40,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2025-03-04 05:24:41,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2559. [2025-03-04 05:24:41,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 1867 states have (on average 1.3385109801821102) internal successors, (2499), 1911 states have internal predecessors, (2499), 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-04 05:24:41,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 3696 transitions. [2025-03-04 05:24:41,065 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 3696 transitions. Word has length 56 [2025-03-04 05:24:41,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:24:41,065 INFO L471 AbstractCegarLoop]: Abstraction has 2559 states and 3696 transitions. [2025-03-04 05:24:41,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:41,066 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 3696 transitions. [2025-03-04 05:24:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-04 05:24:41,070 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:41,070 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, 1, 1, 1, 1, 1, 1] [2025-03-04 05:24:41,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:24:41,070 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-04 05:24:41,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:41,071 INFO L85 PathProgramCache]: Analyzing trace with hash -730263070, now seen corresponding path program 1 times [2025-03-04 05:24:41,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:41,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612986617] [2025-03-04 05:24:41,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:41,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:24:44,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-03-04 05:24:44,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-03-04 05:24:44,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:24:44,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:24:45,204 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-04 05:24:45,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:24:45,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612986617] [2025-03-04 05:24:45,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612986617] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:24:45,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:24:45,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:24:45,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720526199] [2025-03-04 05:24:45,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:24:45,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:24:45,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:24:45,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:24:45,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:24:45,206 INFO L87 Difference]: Start difference. First operand 2559 states and 3696 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:50,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:24:50,266 INFO L93 Difference]: Finished difference Result 2565 states and 3701 transitions. [2025-03-04 05:24:50,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:24:50,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 61 [2025-03-04 05:24:50,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:24:50,278 INFO L225 Difference]: With dead ends: 2565 [2025-03-04 05:24:50,278 INFO L226 Difference]: Without dead ends: 2563 [2025-03-04 05:24:50,279 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-04 05:24:50,280 INFO L435 NwaCegarLoop]: 3519 mSDtfsCounter, 3666 mSDsluCounter, 7019 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3667 SdHoareTripleChecker+Valid, 10538 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.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:24:50,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3667 Valid, 10538 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 05:24:50,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2563 states. [2025-03-04 05:24:50,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2563 to 2563. [2025-03-04 05:24:50,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1870 states have (on average 1.3379679144385026) internal successors, (2502), 1914 states have internal predecessors, (2502), 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-04 05:24:50,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 3699 transitions. [2025-03-04 05:24:50,358 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 3699 transitions. Word has length 61 [2025-03-04 05:24:50,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:24:50,359 INFO L471 AbstractCegarLoop]: Abstraction has 2563 states and 3699 transitions. [2025-03-04 05:24:50,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:50,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 3699 transitions. [2025-03-04 05:24:50,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-04 05:24:50,363 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:50,363 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, 1, 1, 1, 1, 1, 1] [2025-03-04 05:24:50,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:24:50,363 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-04 05:24:50,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:50,364 INFO L85 PathProgramCache]: Analyzing trace with hash -363074552, now seen corresponding path program 1 times [2025-03-04 05:24:50,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:50,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981243549] [2025-03-04 05:24:50,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:50,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:24:53,681 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-04 05:24:53,733 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-04 05:24:53,733 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:24:53,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:24:54,351 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-04 05:24:54,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:24:54,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981243549] [2025-03-04 05:24:54,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981243549] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:24:54,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:24:54,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:24:54,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27504170] [2025-03-04 05:24:54,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:24:54,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:24:54,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:24:54,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:24:54,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:24:54,352 INFO L87 Difference]: Start difference. First operand 2563 states and 3699 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:59,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:24:59,217 INFO L93 Difference]: Finished difference Result 2569 states and 3704 transitions. [2025-03-04 05:24:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:24:59,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 66 [2025-03-04 05:24:59,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:24:59,231 INFO L225 Difference]: With dead ends: 2569 [2025-03-04 05:24:59,231 INFO L226 Difference]: Without dead ends: 2567 [2025-03-04 05:24:59,234 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-04 05:24:59,234 INFO L435 NwaCegarLoop]: 3519 mSDtfsCounter, 3665 mSDsluCounter, 7019 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3666 SdHoareTripleChecker+Valid, 10538 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-04 05:24:59,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3666 Valid, 10538 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2025-03-04 05:24:59,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2025-03-04 05:24:59,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2567. [2025-03-04 05:24:59,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 1873 states have (on average 1.3374265883609182) internal successors, (2505), 1917 states have internal predecessors, (2505), 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-04 05:24:59,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 3702 transitions. [2025-03-04 05:24:59,332 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 3702 transitions. Word has length 66 [2025-03-04 05:24:59,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:24:59,334 INFO L471 AbstractCegarLoop]: Abstraction has 2567 states and 3702 transitions. [2025-03-04 05:24:59,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:24:59,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 3702 transitions. [2025-03-04 05:24:59,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-04 05:24:59,335 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:24:59,336 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, 1, 1, 1, 1, 1, 1] [2025-03-04 05:24:59,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:24:59,336 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-04 05:24:59,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:24:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1928094178, now seen corresponding path program 1 times [2025-03-04 05:24:59,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:24:59,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119811642] [2025-03-04 05:24:59,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:24:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:25:02,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-04 05:25:02,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-04 05:25:02,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:25:02,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:25:03,447 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-04 05:25:03,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:25:03,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119811642] [2025-03-04 05:25:03,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119811642] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:25:03,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:25:03,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:25:03,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508211549] [2025-03-04 05:25:03,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:25:03,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:25:03,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:25:03,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:25:03,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:25:03,448 INFO L87 Difference]: Start difference. First operand 2567 states and 3702 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:25:09,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:25:09,438 INFO L93 Difference]: Finished difference Result 2636 states and 3771 transitions. [2025-03-04 05:25:09,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:25:09,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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 71 [2025-03-04 05:25:09,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:25:09,450 INFO L225 Difference]: With dead ends: 2636 [2025-03-04 05:25:09,451 INFO L226 Difference]: Without dead ends: 2634 [2025-03-04 05:25:09,452 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-04 05:25:09,452 INFO L435 NwaCegarLoop]: 3536 mSDtfsCounter, 1133 mSDsluCounter, 9491 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 13027 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.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:25:09,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1134 Valid, 13027 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2025-03-04 05:25:09,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2025-03-04 05:25:09,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2634. [2025-03-04 05:25:09,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2634 states, 1921 states have (on average 1.3326392503904216) internal successors, (2560), 1965 states have internal predecessors, (2560), 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-04 05:25:09,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2634 states to 2634 states and 3769 transitions. [2025-03-04 05:25:09,545 INFO L78 Accepts]: Start accepts. Automaton has 2634 states and 3769 transitions. Word has length 71 [2025-03-04 05:25:09,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:25:09,545 INFO L471 AbstractCegarLoop]: Abstraction has 2634 states and 3769 transitions. [2025-03-04 05:25:09,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 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-04 05:25:09,545 INFO L276 IsEmpty]: Start isEmpty. Operand 2634 states and 3769 transitions. [2025-03-04 05:25:09,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-04 05:25:09,546 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:25:09,546 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:25:09,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:25:09,547 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-04 05:25:09,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:25:09,547 INFO L85 PathProgramCache]: Analyzing trace with hash 936552242, now seen corresponding path program 1 times [2025-03-04 05:25:09,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:25:09,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588555249] [2025-03-04 05:25:09,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:25:09,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:25:12,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-04 05:25:12,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-04 05:25:12,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:25:12,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:25:13,435 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2025-03-04 05:25:13,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:25:13,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588555249] [2025-03-04 05:25:13,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588555249] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:25:13,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:25:13,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:25:13,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218649744] [2025-03-04 05:25:13,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:25:13,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:25:13,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:25:13,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:25:13,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:25:13,438 INFO L87 Difference]: Start difference. First operand 2634 states and 3769 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)