./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.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 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:25:50,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:25:50,184 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:25:50,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:25:50,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:25:50,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:25:50,208 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:25:50,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:25:50,209 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:25:50,209 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:25:50,210 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:25:50,210 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:25:50,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:25:50,210 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:25:50,210 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:50,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:25:50,211 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:25:50,211 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 -> 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 [2025-03-17 09:25:50,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:25:50,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:25:50,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:25:50,464 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:25:50,465 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:25:50,465 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-17 09:25:51,698 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2ffd3680/5513ad2f9c374da0903661ab04b603a7/FLAGea9dbdbbb [2025-03-17 09:25:52,278 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:25:52,278 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-17 09:25:52,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2ffd3680/5513ad2f9c374da0903661ab04b603a7/FLAGea9dbdbbb [2025-03-17 09:25:52,350 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2ffd3680/5513ad2f9c374da0903661ab04b603a7 [2025-03-17 09:25:52,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:25:52,353 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:25:52,355 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:52,355 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:25:52,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:25:52,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:52" (1/1) ... [2025-03-17 09:25:52,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fe7097d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:52, skipping insertion in model container [2025-03-17 09:25:52,361 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:52" (1/1) ... [2025-03-17 09:25:52,461 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:25:54,924 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2025-03-17 09:25:54,927 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2025-03-17 09:25:54,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2025-03-17 09:25:54,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2025-03-17 09:25:54,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:54,980 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:25:55,081 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"); [5286] [2025-03-17 09:25:55,082 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)); [5293] [2025-03-17 09:25:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2025-03-17 09:25:55,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2025-03-17 09:25:55,088 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"); [5345-5347] [2025-03-17 09:25:55,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5372-5373] [2025-03-17 09:25:55,088 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5378-5380] [2025-03-17 09:25:55,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5404-5405] [2025-03-17 09:25:55,092 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5410-5412] [2025-03-17 09:25:55,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5564] [2025-03-17 09:25:55,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5572] [2025-03-17 09:25:55,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5580] [2025-03-17 09:25:55,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5587] [2025-03-17 09:25:55,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5594] [2025-03-17 09:25:55,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5601] [2025-03-17 09:25:55,099 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)); [5696-5697] [2025-03-17 09:25:55,102 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)); [5730-5731] [2025-03-17 09:25:55,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5966-5967] [2025-03-17 09:25:55,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2025-03-17 09:25:55,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2025-03-17 09:25:55,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2025-03-17 09:25:55,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2025-03-17 09:25:55,217 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2025-03-17 09:25:55,219 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2025-03-17 09:25:55,219 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2025-03-17 09:25:55,219 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2025-03-17 09:25:55,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:55,364 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:25:55,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55 WrapperNode [2025-03-17 09:25:55,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:55,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:55,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:25:55,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:25:55,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:55,440 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:55,606 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5129 [2025-03-17 09:25:55,607 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:55,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:25:55,608 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:25:55,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:25:55,618 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:55,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:55,648 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,377 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [1, 2, 609, 4, 9, 9, 4, 9, 3, 2, 5, 5, 52, 3, 2, 3, 6, 17, 6]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 2, 6, 0, 8, 8, 4, 8, 3, 0, 5, 5, 0, 1, 0, 0, 6, 0, 0]. The 366 writes are split as follows [0, 0, 311, 2, 0, 0, 0, 0, 0, 1, 0, 0, 42, 0, 1, 0, 0, 7, 2]. [2025-03-17 09:25:56,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,487 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,497 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,580 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:25:56,583 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:25:56,583 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:25:56,583 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:25:56,584 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (1/1) ... [2025-03-17 09:25:56,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:56,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:25:56,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:25:56,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:25:56,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:25:56,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:25:56,633 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-03-17 09:25:56,633 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-17 09:25:56,634 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:25:56,634 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-03-17 09:25:56,635 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:25:56,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-03-17 09:25:56,637 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:25:56,637 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-03-17 09:25:56,637 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:25:56,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-03-17 09:25:56,638 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:25:56,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:25:56,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:25:56,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:25:56,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:25:56,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:25:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:25:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:25:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:25:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:25:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:25:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:25:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-03-17 09:25:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-03-17 09:25:56,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:56,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:25:56,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:25:56,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-03-17 09:25:56,642 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:25:56,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:25:56,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:25:56,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:25:56,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:25:56,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:25:56,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:25:56,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:25:56,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-17 09:25:56,650 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-03-17 09:25:56,650 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-17 09:25:56,653 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-17 09:25:56,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-17 09:25:56,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:25:56,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:25:57,364 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:25:57,369 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:25:57,403 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:25:57,576 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1059#1; [2025-03-17 09:25:58,091 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5650: havoc is_device_dma_capable_#t~mem54#1.base, is_device_dma_capable_#t~mem54#1.offset;havoc is_device_dma_capable_#t~mem55#1.base, is_device_dma_capable_#t~mem55#1.offset;havoc is_device_dma_capable_#t~mem56#1;havoc is_device_dma_capable_#t~short57#1; [2025-03-17 09:25:58,109 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10685: havoc ldv_dev_get_drvdata_#t~mem938#1.base, ldv_dev_get_drvdata_#t~mem938#1.offset;havoc ldv_dev_get_drvdata_#t~mem939#1.base, ldv_dev_get_drvdata_#t~mem939#1.offset; [2025-03-17 09:25:58,116 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1070; [2025-03-17 09:25:58,118 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12556: havoc #t~nondet1050; [2025-03-17 09:25:58,132 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5430: havoc #t~bitwise25; [2025-03-17 09:25:58,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12489: havoc __pci_enable_wake_#t~nondet1042#1; [2025-03-17 09:25:58,222 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7765: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-17 09:25:58,222 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12528: havoc crc32_le_#t~nondet1046#1; [2025-03-17 09:25:58,248 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574-1: ldv_mod_timer_99_#res#1 := ldv_mod_timer_99_~ldv_func_res~3#1; [2025-03-17 09:25:58,250 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1064; [2025-03-17 09:25:58,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8925: #res#1 := ~arg0#1; [2025-03-17 09:25:58,264 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5983: havoc #t~mem155.base, #t~mem155.offset; [2025-03-17 09:25:58,277 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6420: havoc #t~mem251;call ULTIMATE.dealloc(~#reg_val~2.base, ~#reg_val~2.offset);havoc ~#reg_val~2.base, ~#reg_val~2.offset; [2025-03-17 09:25:58,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1056#1; [2025-03-17 09:25:58,290 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5672: havoc #t~mem81.base, #t~mem81.offset; [2025-03-17 09:25:58,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10524-1: ldv_request_irq_70_#res#1 := ldv_request_irq_70_~ldv_func_res~1#1; [2025-03-17 09:25:58,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10095-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:25:58,535 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6869: call ULTIMATE.dealloc(amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset);havoc amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset; [2025-03-17 09:25:58,536 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1066#1; [2025-03-17 09:25:58,543 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12497: havoc #t~nondet1044; [2025-03-17 09:25:58,546 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12544: havoc #t~nondet1047; [2025-03-17 09:25:58,562 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:25:58,624 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: #res := 1; [2025-03-17 09:25:58,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9476: #res#1 := ~arg0#1; [2025-03-17 09:25:58,742 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609-1: ldv_mod_timer_103_#res#1 := ldv_mod_timer_103_~ldv_func_res~4#1; [2025-03-17 09:25:58,754 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1057; [2025-03-17 09:25:58,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1063; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8890-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1052#1; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1061#1; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8892-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8433: call ULTIMATE.dealloc(amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset);havoc amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset;call ULTIMATE.dealloc(amd8111e_probe_one_~#__key___0~0#1.base, amd8111e_probe_one_~#__key___0~0#1.offset);havoc amd8111e_probe_one_~#__key___0~0#1.base, amd8111e_probe_one_~#__key___0~0#1.offset; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1062#1; [2025-03-17 09:26:05,519 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1053#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9762: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1054#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8376: call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset);havoc amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset;call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset);havoc amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10625-1: ldv_alloc_etherdev_mqs_104_#res#1.base, ldv_alloc_etherdev_mqs_104_#res#1.offset := ldv_alloc_etherdev_mqs_104_~ldv_func_res~5#1.base, ldv_alloc_etherdev_mqs_104_~ldv_func_res~5#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10559-1: ldv_del_timer_sync_96_#res#1 := ldv_del_timer_sync_96_~ldv_func_res~2#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1055#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9773: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12548: havoc dma_set_mask_#t~nondet1048#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1065#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1072#1 := main_#res#1;havoc main_#t~ret853#1, main_~tmp~74#1;assume { :end_inline_main } true; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7994: call ULTIMATE.dealloc(amd8111e_ioctl_~#mii_regval~0#1.base, amd8111e_ioctl_~#mii_regval~0#1.offset);havoc amd8111e_ioctl_~#mii_regval~0#1.base, amd8111e_ioctl_~#mii_regval~0#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10640-1: ldv_register_netdev_105_#res#1 := ldv_register_netdev_105_~ldv_func_res~6#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12493: havoc __pci_register_driver_#t~nondet1043#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5557: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10051-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10052-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8868-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12568: havoc ioremap_nocache_#t~ret1051#1.base, ioremap_nocache_#t~ret1051#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10667-1: ldv___pci_register_driver_107_#res#1 := ldv___pci_register_driver_107_~ldv_func_res~7#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1060#1; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8887-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:26:05,520 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12521: havoc alloc_etherdev_mqs_#t~ret1045#1.base, alloc_etherdev_mqs_#t~ret1045#1.offset; [2025-03-17 09:26:05,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10486-1: ldv_del_timer_sync_67_#res#1 := ldv_del_timer_sync_67_~ldv_func_res~0#1; [2025-03-17 09:26:06,363 INFO L? ?]: Removed 1955 outVars from TransFormulas that were not future-live. [2025-03-17 09:26:06,363 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:26:06,443 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:26:06,443 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:26:06,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:26:06 BoogieIcfgContainer [2025-03-17 09:26:06,443 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:26:06,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:26:06,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:26:06,449 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:26:06,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:25:52" (1/3) ... [2025-03-17 09:26:06,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fee1082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:26:06, skipping insertion in model container [2025-03-17 09:26:06,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:55" (2/3) ... [2025-03-17 09:26:06,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fee1082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:26:06, skipping insertion in model container [2025-03-17 09:26:06,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:26:06" (3/3) ... [2025-03-17 09:26:06,451 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-17 09:26:06,462 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:26:06,465 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i that has 100 procedures, 1942 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2025-03-17 09:26:06,545 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:26:06,560 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;@64405643, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:26:06,560 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:26:06,568 INFO L276 IsEmpty]: Start isEmpty. Operand has 1940 states, 1302 states have (on average 1.3248847926267282) internal successors, (1725), 1330 states have internal predecessors, (1725), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) [2025-03-17 09:26:06,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-17 09:26:06,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:06,578 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:06,578 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:06,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:06,581 INFO L85 PathProgramCache]: Analyzing trace with hash 528934285, now seen corresponding path program 1 times [2025-03-17 09:26:06,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:06,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548158493] [2025-03-17 09:26:06,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:06,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:08,830 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-17 09:26:09,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-17 09:26:09,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:09,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-17 09:26:09,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:09,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548158493] [2025-03-17 09:26:09,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548158493] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:09,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:09,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:09,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268382796] [2025-03-17 09:26:09,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:09,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:09,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:09,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:09,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:09,667 INFO L87 Difference]: Start difference. First operand has 1940 states, 1302 states have (on average 1.3248847926267282) internal successors, (1725), 1330 states have internal predecessors, (1725), 537 states have call successors, (537), 99 states have call predecessors, (537), 98 states have return successors, (532), 525 states have call predecessors, (532), 532 states have call successors, (532) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:26:13,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:15,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:15,287 INFO L93 Difference]: Finished difference Result 5715 states and 8505 transitions. [2025-03-17 09:26:15,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:15,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 130 [2025-03-17 09:26:15,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:15,326 INFO L225 Difference]: With dead ends: 5715 [2025-03-17 09:26:15,326 INFO L226 Difference]: Without dead ends: 3786 [2025-03-17 09:26:15,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:15,344 INFO L435 NwaCegarLoop]: 2706 mSDtfsCounter, 2666 mSDsluCounter, 2649 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2666 SdHoareTripleChecker+Valid, 5355 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:15,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2666 Valid, 5355 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-03-17 09:26:15,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3786 states. [2025-03-17 09:26:15,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3786 to 3782. [2025-03-17 09:26:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3782 states, 2557 states have (on average 1.2980054751662105) internal successors, (3319), 2611 states have internal predecessors, (3319), 1029 states have call successors, (1029), 194 states have call predecessors, (1029), 193 states have return successors, (1026), 1012 states have call predecessors, (1026), 1026 states have call successors, (1026) [2025-03-17 09:26:15,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3782 states to 3782 states and 5374 transitions. [2025-03-17 09:26:15,610 INFO L78 Accepts]: Start accepts. Automaton has 3782 states and 5374 transitions. Word has length 130 [2025-03-17 09:26:15,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:15,612 INFO L471 AbstractCegarLoop]: Abstraction has 3782 states and 5374 transitions. [2025-03-17 09:26:15,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:26:15,612 INFO L276 IsEmpty]: Start isEmpty. Operand 3782 states and 5374 transitions. [2025-03-17 09:26:15,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-17 09:26:15,621 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:15,621 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:15,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:26:15,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:15,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:15,625 INFO L85 PathProgramCache]: Analyzing trace with hash 958039145, now seen corresponding path program 1 times [2025-03-17 09:26:15,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:15,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509118755] [2025-03-17 09:26:15,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:15,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:17,694 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-17 09:26:17,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-17 09:26:17,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:17,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-17 09:26:18,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:18,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509118755] [2025-03-17 09:26:18,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509118755] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:18,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:18,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:18,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403397602] [2025-03-17 09:26:18,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:18,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:18,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:18,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:18,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:18,114 INFO L87 Difference]: Start difference. First operand 3782 states and 5374 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 09:26:22,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:23,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:23,884 INFO L93 Difference]: Finished difference Result 11218 states and 15952 transitions. [2025-03-17 09:26:23,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:23,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 144 [2025-03-17 09:26:23,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:23,942 INFO L225 Difference]: With dead ends: 11218 [2025-03-17 09:26:23,942 INFO L226 Difference]: Without dead ends: 7457 [2025-03-17 09:26:23,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:23,964 INFO L435 NwaCegarLoop]: 2815 mSDtfsCounter, 2683 mSDsluCounter, 2607 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2683 SdHoareTripleChecker+Valid, 5422 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:23,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2683 Valid, 5422 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 165 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-03-17 09:26:23,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7457 states. [2025-03-17 09:26:24,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7457 to 7427. [2025-03-17 09:26:24,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7427 states, 5041 states have (on average 1.2989486213052965) internal successors, (6548), 5153 states have internal predecessors, (6548), 2002 states have call successors, (2002), 386 states have call predecessors, (2002), 381 states have return successors, (2013), 1957 states have call predecessors, (2013), 1999 states have call successors, (2013) [2025-03-17 09:26:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7427 states to 7427 states and 10563 transitions. [2025-03-17 09:26:24,263 INFO L78 Accepts]: Start accepts. Automaton has 7427 states and 10563 transitions. Word has length 144 [2025-03-17 09:26:24,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:24,263 INFO L471 AbstractCegarLoop]: Abstraction has 7427 states and 10563 transitions. [2025-03-17 09:26:24,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 09:26:24,264 INFO L276 IsEmpty]: Start isEmpty. Operand 7427 states and 10563 transitions. [2025-03-17 09:26:24,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-03-17 09:26:24,266 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:24,267 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:24,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:26:24,267 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:24,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:24,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1916296604, now seen corresponding path program 1 times [2025-03-17 09:26:24,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:24,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988044710] [2025-03-17 09:26:24,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:24,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:26,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-03-17 09:26:26,359 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-03-17 09:26:26,359 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:26,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:26,580 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-17 09:26:26,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:26,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988044710] [2025-03-17 09:26:26,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988044710] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:26,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:26,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:26,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197224534] [2025-03-17 09:26:26,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:26,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:26,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:26,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:26,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:26,582 INFO L87 Difference]: Start difference. First operand 7427 states and 10563 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:26:30,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:32,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:32,672 INFO L93 Difference]: Finished difference Result 20965 states and 29753 transitions. [2025-03-17 09:26:32,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:32,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 142 [2025-03-17 09:26:32,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:32,755 INFO L225 Difference]: With dead ends: 20965 [2025-03-17 09:26:32,755 INFO L226 Difference]: Without dead ends: 13559 [2025-03-17 09:26:32,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:32,797 INFO L435 NwaCegarLoop]: 2697 mSDtfsCounter, 2286 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5279 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:32,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 5279 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-03-17 09:26:32,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13559 states. [2025-03-17 09:26:33,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13559 to 13527. [2025-03-17 09:26:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13527 states, 9135 states have (on average 1.2967706622879036) internal successors, (11846), 9349 states have internal predecessors, (11846), 3642 states have call successors, (3642), 756 states have call predecessors, (3642), 747 states have return successors, (3673), 3547 states have call predecessors, (3673), 3639 states have call successors, (3673) [2025-03-17 09:26:33,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13527 states to 13527 states and 19161 transitions. [2025-03-17 09:26:33,293 INFO L78 Accepts]: Start accepts. Automaton has 13527 states and 19161 transitions. Word has length 142 [2025-03-17 09:26:33,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:33,294 INFO L471 AbstractCegarLoop]: Abstraction has 13527 states and 19161 transitions. [2025-03-17 09:26:33,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:26:33,299 INFO L276 IsEmpty]: Start isEmpty. Operand 13527 states and 19161 transitions. [2025-03-17 09:26:33,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-03-17 09:26:33,304 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:33,305 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:33,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:26:33,305 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:33,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:33,305 INFO L85 PathProgramCache]: Analyzing trace with hash -625263565, now seen corresponding path program 1 times [2025-03-17 09:26:33,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:33,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392956193] [2025-03-17 09:26:33,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:33,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:35,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-03-17 09:26:35,263 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-03-17 09:26:35,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:35,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:35,812 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-17 09:26:35,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:35,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392956193] [2025-03-17 09:26:35,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392956193] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:35,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:35,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:35,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903834798] [2025-03-17 09:26:35,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:35,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:35,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:35,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:35,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:35,814 INFO L87 Difference]: Start difference. First operand 13527 states and 19161 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:39,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:42,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:42,191 INFO L93 Difference]: Finished difference Result 23461 states and 33186 transitions. [2025-03-17 09:26:42,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:42,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2025-03-17 09:26:42,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:42,262 INFO L225 Difference]: With dead ends: 23461 [2025-03-17 09:26:42,262 INFO L226 Difference]: Without dead ends: 9955 [2025-03-17 09:26:42,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:42,293 INFO L435 NwaCegarLoop]: 3884 mSDtfsCounter, 1779 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 6493 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:42,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 6493 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-17 09:26:42,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9955 states. [2025-03-17 09:26:42,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9955 to 9927. [2025-03-17 09:26:42,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9927 states, 6811 states have (on average 1.295844956687711) internal successors, (8826), 6969 states have internal predecessors, (8826), 2550 states have call successors, (2550), 568 states have call predecessors, (2550), 563 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2025-03-17 09:26:42,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9927 states to 9927 states and 13940 transitions. [2025-03-17 09:26:42,569 INFO L78 Accepts]: Start accepts. Automaton has 9927 states and 13940 transitions. Word has length 151 [2025-03-17 09:26:42,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:42,570 INFO L471 AbstractCegarLoop]: Abstraction has 9927 states and 13940 transitions. [2025-03-17 09:26:42,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:26:42,571 INFO L276 IsEmpty]: Start isEmpty. Operand 9927 states and 13940 transitions. [2025-03-17 09:26:42,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-17 09:26:42,574 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:42,574 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:42,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:26:42,574 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:42,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:42,575 INFO L85 PathProgramCache]: Analyzing trace with hash 151603074, now seen corresponding path program 1 times [2025-03-17 09:26:42,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:42,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048101642] [2025-03-17 09:26:42,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:42,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:44,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-17 09:26:44,725 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-17 09:26:44,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:44,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:44,934 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-03-17 09:26:44,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:44,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048101642] [2025-03-17 09:26:44,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048101642] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:44,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:44,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:44,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2877675] [2025-03-17 09:26:44,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:44,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:44,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:44,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:44,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:44,936 INFO L87 Difference]: Start difference. First operand 9927 states and 13940 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:26:48,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:26:50,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:50,693 INFO L93 Difference]: Finished difference Result 29325 states and 41224 transitions. [2025-03-17 09:26:50,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:50,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 179 [2025-03-17 09:26:50,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:50,782 INFO L225 Difference]: With dead ends: 29325 [2025-03-17 09:26:50,782 INFO L226 Difference]: Without dead ends: 19474 [2025-03-17 09:26:50,822 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:50,823 INFO L435 NwaCegarLoop]: 2786 mSDtfsCounter, 2668 mSDsluCounter, 2650 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 5436 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:50,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 5436 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-03-17 09:26:50,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19474 states. [2025-03-17 09:26:51,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19474 to 19452. [2025-03-17 09:26:51,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19452 states, 13373 states have (on average 1.2977641516488447) internal successors, (17355), 13667 states have internal predecessors, (17355), 4977 states have call successors, (4977), 1108 states have call predecessors, (4977), 1099 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-03-17 09:26:51,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19452 states to 19452 states and 27340 transitions. [2025-03-17 09:26:51,452 INFO L78 Accepts]: Start accepts. Automaton has 19452 states and 27340 transitions. Word has length 179 [2025-03-17 09:26:51,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:51,452 INFO L471 AbstractCegarLoop]: Abstraction has 19452 states and 27340 transitions. [2025-03-17 09:26:51,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:26:51,454 INFO L276 IsEmpty]: Start isEmpty. Operand 19452 states and 27340 transitions. [2025-03-17 09:26:51,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-17 09:26:51,456 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:51,456 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:51,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:26:51,456 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:51,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:51,457 INFO L85 PathProgramCache]: Analyzing trace with hash 362953987, now seen corresponding path program 1 times [2025-03-17 09:26:51,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:51,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175349880] [2025-03-17 09:26:51,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:51,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:53,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-17 09:26:53,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-17 09:26:53,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:53,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:53,927 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-03-17 09:26:53,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:53,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175349880] [2025-03-17 09:26:53,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175349880] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:53,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:53,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:53,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756285701] [2025-03-17 09:26:53,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:53,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:53,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:53,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:53,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:53,929 INFO L87 Difference]: Start difference. First operand 19452 states and 27340 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 09:26:56,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:56,220 INFO L93 Difference]: Finished difference Result 19458 states and 27345 transitions. [2025-03-17 09:26:56,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:26:56,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 179 [2025-03-17 09:26:56,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:56,311 INFO L225 Difference]: With dead ends: 19458 [2025-03-17 09:26:56,311 INFO L226 Difference]: Without dead ends: 19456 [2025-03-17 09:26:56,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:26:56,324 INFO L435 NwaCegarLoop]: 2667 mSDtfsCounter, 2698 mSDsluCounter, 5321 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 7988 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:56,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2699 Valid, 7988 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-17 09:26:56,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19456 states. [2025-03-17 09:26:57,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19456 to 19456. [2025-03-17 09:26:57,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19456 states, 13376 states have (on average 1.2976973684210527) internal successors, (17358), 13670 states have internal predecessors, (17358), 4977 states have call successors, (4977), 1109 states have call predecessors, (4977), 1100 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-03-17 09:26:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19456 states to 19456 states and 27343 transitions. [2025-03-17 09:26:57,195 INFO L78 Accepts]: Start accepts. Automaton has 19456 states and 27343 transitions. Word has length 179 [2025-03-17 09:26:57,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:57,196 INFO L471 AbstractCegarLoop]: Abstraction has 19456 states and 27343 transitions. [2025-03-17 09:26:57,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 09:26:57,196 INFO L276 IsEmpty]: Start isEmpty. Operand 19456 states and 27343 transitions. [2025-03-17 09:26:57,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-17 09:26:57,199 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:57,199 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:57,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:26:57,200 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:57,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:57,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1004045866, now seen corresponding path program 1 times [2025-03-17 09:26:57,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:57,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603158420] [2025-03-17 09:26:57,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:57,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:59,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-17 09:26:59,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-17 09:26:59,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:59,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:59,906 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-03-17 09:26:59,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:59,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603158420] [2025-03-17 09:26:59,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603158420] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:59,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:59,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:26:59,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974705072] [2025-03-17 09:26:59,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:59,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:26:59,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:59,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:26:59,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:26:59,907 INFO L87 Difference]: Start difference. First operand 19456 states and 27343 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-17 09:27:02,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:27:02,265 INFO L93 Difference]: Finished difference Result 19462 states and 27348 transitions. [2025-03-17 09:27:02,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:27:02,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 184 [2025-03-17 09:27:02,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:27:02,353 INFO L225 Difference]: With dead ends: 19462 [2025-03-17 09:27:02,353 INFO L226 Difference]: Without dead ends: 19460 [2025-03-17 09:27:02,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:27:02,371 INFO L435 NwaCegarLoop]: 2670 mSDtfsCounter, 2694 mSDsluCounter, 5322 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 7992 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:27:02,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 7992 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 09:27:02,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19460 states. [2025-03-17 09:27:02,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19460 to 19460. [2025-03-17 09:27:02,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19460 states, 13379 states have (on average 1.2976306151431347) internal successors, (17361), 13673 states have internal predecessors, (17361), 4977 states have call successors, (4977), 1110 states have call predecessors, (4977), 1101 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-03-17 09:27:03,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19460 states to 19460 states and 27346 transitions. [2025-03-17 09:27:03,040 INFO L78 Accepts]: Start accepts. Automaton has 19460 states and 27346 transitions. Word has length 184 [2025-03-17 09:27:03,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:27:03,042 INFO L471 AbstractCegarLoop]: Abstraction has 19460 states and 27346 transitions. [2025-03-17 09:27:03,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-17 09:27:03,043 INFO L276 IsEmpty]: Start isEmpty. Operand 19460 states and 27346 transitions. [2025-03-17 09:27:03,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-17 09:27:03,045 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:03,045 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:03,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:27:03,046 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:27:03,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:03,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1536673187, now seen corresponding path program 1 times [2025-03-17 09:27:03,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:03,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711412567] [2025-03-17 09:27:03,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:03,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:05,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 09:27:05,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 09:27:05,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:05,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:05,857 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2025-03-17 09:27:05,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:05,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711412567] [2025-03-17 09:27:05,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711412567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:05,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:05,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:27:05,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520950291] [2025-03-17 09:27:05,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:05,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:27:05,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:05,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:27:05,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:27:05,859 INFO L87 Difference]: Start difference. First operand 19460 states and 27346 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 09:27:08,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:27:08,210 INFO L93 Difference]: Finished difference Result 19466 states and 27351 transitions. [2025-03-17 09:27:08,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:27:08,211 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 189 [2025-03-17 09:27:08,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:27:08,324 INFO L225 Difference]: With dead ends: 19466 [2025-03-17 09:27:08,324 INFO L226 Difference]: Without dead ends: 19464 [2025-03-17 09:27:08,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:27:08,341 INFO L435 NwaCegarLoop]: 2670 mSDtfsCounter, 2693 mSDsluCounter, 5322 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 7992 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:27:08,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2694 Valid, 7992 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-17 09:27:08,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19464 states. [2025-03-17 09:27:08,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19464 to 19464. [2025-03-17 09:27:08,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19464 states, 13382 states have (on average 1.2975638917949484) internal successors, (17364), 13676 states have internal predecessors, (17364), 4977 states have call successors, (4977), 1111 states have call predecessors, (4977), 1102 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-03-17 09:27:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19464 states to 19464 states and 27349 transitions. [2025-03-17 09:27:09,035 INFO L78 Accepts]: Start accepts. Automaton has 19464 states and 27349 transitions. Word has length 189 [2025-03-17 09:27:09,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:27:09,035 INFO L471 AbstractCegarLoop]: Abstraction has 19464 states and 27349 transitions. [2025-03-17 09:27:09,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 09:27:09,035 INFO L276 IsEmpty]: Start isEmpty. Operand 19464 states and 27349 transitions. [2025-03-17 09:27:09,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-03-17 09:27:09,038 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:09,038 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 6, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:09,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:27:09,038 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:27:09,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:09,039 INFO L85 PathProgramCache]: Analyzing trace with hash 463382961, now seen corresponding path program 1 times [2025-03-17 09:27:09,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:09,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20402099] [2025-03-17 09:27:09,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:09,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms