./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-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-?-798a7b3-m [2025-03-04 05:06:38,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:06:38,132 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:06:38,136 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:06:38,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:06:38,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:06:38,155 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:06:38,155 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:06:38,156 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:06:38,156 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:06:38,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:06:38,157 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:06:38,157 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:06:38,157 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:06:38,157 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:06:38,158 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:06:38,158 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:06:38,159 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:06:38,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:06:38,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:06:38,160 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:06:38,160 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-04 05:06:38,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:06:38,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:06:38,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:06:38,401 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:06:38,402 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:06:38,404 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-04 05:06:39,554 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d461c9b63/c9daa92770b446db964212e49cf0a9a2/FLAGb2c0defc6 [2025-03-04 05:06:40,113 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:06:40,114 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-04 05:06:40,152 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d461c9b63/c9daa92770b446db964212e49cf0a9a2/FLAGb2c0defc6 [2025-03-04 05:06:40,625 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d461c9b63/c9daa92770b446db964212e49cf0a9a2 [2025-03-04 05:06:40,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:06:40,629 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:06:40,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:06:40,631 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:06:40,634 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:06:40,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:06:40" (1/1) ... [2025-03-04 05:06:40,636 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43ccf8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:40, skipping insertion in model container [2025-03-04 05:06:40,636 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:06:40" (1/1) ... [2025-03-04 05:06:40,718 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:06:43,283 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-04 05:06:43,286 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-04 05:06:43,287 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-04 05:06:43,288 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-04 05:06:43,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:06:43,343 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:06:43,442 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-04 05:06:43,444 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-04 05:06:43,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2025-03-04 05:06:43,445 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-04 05:06:43,446 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-04 05:06:43,446 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-04 05:06:43,447 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-04 05:06:43,447 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-04 05:06:43,447 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-04 05:06:43,449 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-04 05:06:43,450 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-04 05:06:43,450 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-04 05:06:43,450 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-04 05:06:43,450 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-04 05:06:43,451 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-04 05:06:43,454 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-04 05:06:43,456 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-04 05:06:43,461 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-04 05:06:43,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2025-03-04 05:06:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2025-03-04 05:06:43,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2025-03-04 05:06:43,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2025-03-04 05:06:43,613 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-04 05:06:43,614 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-04 05:06:43,614 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-04 05:06:43,614 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-04 05:06:43,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:06:43,755 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:06:43,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43 WrapperNode [2025-03-04 05:06:43,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:06:43,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:06:43,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:06:43,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:06:43,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:43,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,038 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5129 [2025-03-04 05:06:44,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:06:44,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:06:44,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:06:44,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:06:44,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,076 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,847 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [1, 2, 9, 9, 4, 9, 609, 3, 5, 5, 52, 3, 4, 2, 3, 17, 6, 6, 2]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 2, 8, 8, 4, 8, 6, 3, 5, 5, 0, 1, 0, 0, 0, 0, 0, 6, 0]. The 366 writes are split as follows [0, 0, 0, 0, 0, 0, 311, 0, 0, 0, 42, 0, 2, 1, 0, 7, 2, 0, 1]. [2025-03-04 05:06:44,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,949 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,962 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:44,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:45,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:45,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:06:45,080 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:06:45,081 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:06:45,081 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:06:45,082 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (1/1) ... [2025-03-04 05:06:45,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:06:45,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:06:45,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:06:45,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:06:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:06:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:06:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-03-04 05:06:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-03-04 05:06:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:06:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:06:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 05:06:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:06:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-04 05:06:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:06:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-03-04 05:06:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:06:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-03-04 05:06:45,155 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:06:45,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:06:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:06:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:06:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:06:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:06:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:06:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:06:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:06:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-03-04 05:06:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-03-04 05:06:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:06:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-03-04 05:06:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:06:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:06:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:06:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-03-04 05:06:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-03-04 05:06:45,165 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:06:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:06:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:06:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:06:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:06:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:06:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-04 05:06:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-04 05:06:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:06:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:06:45,880 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:06:45,883 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:06:45,911 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:06:46,110 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1059#1; [2025-03-04 05:06:46,697 INFO L1325 $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-04 05:06:46,717 INFO L1325 $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-04 05:06:46,724 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1070; [2025-03-04 05:06:46,726 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12556: havoc #t~nondet1050; [2025-03-04 05:06:46,739 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5430: havoc #t~bitwise25; [2025-03-04 05:06:46,760 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12489: havoc __pci_enable_wake_#t~nondet1042#1; [2025-03-04 05:06:46,872 INFO L1325 $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-04 05:06:46,873 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12528: havoc crc32_le_#t~nondet1046#1; [2025-03-04 05:06:46,902 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574-1: ldv_mod_timer_99_#res#1 := ldv_mod_timer_99_~ldv_func_res~3#1; [2025-03-04 05:06:46,904 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1064; [2025-03-04 05:06:46,909 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8925: #res#1 := ~arg0#1; [2025-03-04 05:06:46,922 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5983: havoc #t~mem155.base, #t~mem155.offset; [2025-03-04 05:06:46,945 INFO L1325 $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-04 05:06:46,951 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1056#1; [2025-03-04 05:06:46,966 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5672: havoc #t~mem81.base, #t~mem81.offset; [2025-03-04 05:06:47,334 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10524-1: ldv_request_irq_70_#res#1 := ldv_request_irq_70_~ldv_func_res~1#1; [2025-03-04 05:06:47,334 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10095-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:06:47,334 INFO L1325 $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-04 05:06:47,334 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1066#1; [2025-03-04 05:06:47,343 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12497: havoc #t~nondet1044; [2025-03-04 05:06:47,345 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12544: havoc #t~nondet1047; [2025-03-04 05:06:47,365 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:06:47,435 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: #res := 1; [2025-03-04 05:06:47,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9476: #res#1 := ~arg0#1; [2025-03-04 05:06:47,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609-1: ldv_mod_timer_103_#res#1 := ldv_mod_timer_103_~ldv_func_res~4#1; [2025-03-04 05:06:47,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1057; [2025-03-04 05:06:47,611 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1063; [2025-03-04 05:06:54,321 INFO L1325 $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-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1052#1; [2025-03-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1061#1; [2025-03-04 05:06:54,322 INFO L1325 $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-04 05:06:54,322 INFO L1325 $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-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1072#1 := main_#res#1;havoc main_#t~ret853#1, main_~tmp~74#1;assume { :end_inline_main } true; [2025-03-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1062#1; [2025-03-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1053#1; [2025-03-04 05:06:54,322 INFO L1325 $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-04 05:06:54,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1054#1; [2025-03-04 05:06:54,322 INFO L1325 $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-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1055#1; [2025-03-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12548: havoc dma_set_mask_#t~nondet1048#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1065#1; [2025-03-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10640-1: ldv_register_netdev_105_#res#1 := ldv_register_netdev_105_~ldv_func_res~6#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12493: havoc __pci_register_driver_#t~nondet1043#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5557: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10051-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10052-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8868-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12568: havoc ioremap_nocache_#t~ret1051#1.base, ioremap_nocache_#t~ret1051#1.offset; [2025-03-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1060#1; [2025-03-04 05:06:54,323 INFO L1325 $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-04 05:06:54,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12521: havoc alloc_etherdev_mqs_#t~ret1045#1.base, alloc_etherdev_mqs_#t~ret1045#1.offset; [2025-03-04 05:06:54,609 INFO L1325 $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-04 05:06:55,207 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2025-03-04 05:06:55,208 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:06:55,265 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:06:55,266 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:06:55,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:06:55 BoogieIcfgContainer [2025-03-04 05:06:55,266 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:06:55,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:06:55,268 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:06:55,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:06:55,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:06:40" (1/3) ... [2025-03-04 05:06:55,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e31e521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:06:55, skipping insertion in model container [2025-03-04 05:06:55,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:06:43" (2/3) ... [2025-03-04 05:06:55,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e31e521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:06:55, skipping insertion in model container [2025-03-04 05:06:55,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:06:55" (3/3) ... [2025-03-04 05:06:55,274 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-04 05:06:55,285 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:06:55,288 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, 2075 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2025-03-04 05:06:55,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:06:55,367 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;@c73bcdf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:06:55,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:06:55,378 INFO L276 IsEmpty]: Start isEmpty. Operand has 2073 states, 1435 states have (on average 1.294773519163763) internal successors, (1858), 1463 states have internal predecessors, (1858), 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-04 05:06:55,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-04 05:06:55,387 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:06:55,388 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] [2025-03-04 05:06:55,388 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:06:55,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:06:55,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1649411196, now seen corresponding path program 1 times [2025-03-04 05:06:55,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:06:55,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872336118] [2025-03-04 05:06:55,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:06:55,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:06:58,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-04 05:06:58,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-04 05:06:58,303 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:06:58,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:06:58,842 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-04 05:06:58,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:06:58,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872336118] [2025-03-04 05:06:58,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872336118] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:06:58,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:06:58,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:06:58,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933614837] [2025-03-04 05:06:58,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:06:58,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:06:58,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:06:58,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:06:58,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:06:58,870 INFO L87 Difference]: Start difference. First operand has 2073 states, 1435 states have (on average 1.294773519163763) internal successors, (1858), 1463 states have internal predecessors, (1858), 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 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-04 05:07:02,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:07:04,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:04,521 INFO L93 Difference]: Finished difference Result 6095 states and 8885 transitions. [2025-03-04 05:07:04,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:04,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 134 [2025-03-04 05:07:04,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:04,559 INFO L225 Difference]: With dead ends: 6095 [2025-03-04 05:07:04,559 INFO L226 Difference]: Without dead ends: 4037 [2025-03-04 05:07:04,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:04,582 INFO L435 NwaCegarLoop]: 2839 mSDtfsCounter, 2789 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 5616 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:04,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 5616 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-04 05:07:04,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4037 states. [2025-03-04 05:07:04,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4037 to 4033. [2025-03-04 05:07:04,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4033 states, 2808 states have (on average 1.2713675213675213) internal successors, (3570), 2862 states have internal predecessors, (3570), 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-04 05:07:04,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 5625 transitions. [2025-03-04 05:07:04,922 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 5625 transitions. Word has length 134 [2025-03-04 05:07:04,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:04,923 INFO L471 AbstractCegarLoop]: Abstraction has 4033 states and 5625 transitions. [2025-03-04 05:07:04,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-04 05:07:04,923 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 5625 transitions. [2025-03-04 05:07:04,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-04 05:07:04,933 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:04,933 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] [2025-03-04 05:07:04,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:07:04,934 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-04 05:07:04,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:04,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1503073536, now seen corresponding path program 1 times [2025-03-04 05:07:04,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:04,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086920517] [2025-03-04 05:07:04,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:04,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:06,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-04 05:07:07,045 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-04 05:07:07,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:07,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:07,403 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-04 05:07:07,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:07,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086920517] [2025-03-04 05:07:07,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086920517] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:07,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:07,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:07:07,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037059343] [2025-03-04 05:07:07,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:07,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:07:07,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:07,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:07:07,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:07,408 INFO L87 Difference]: Start difference. First operand 4033 states and 5625 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-04 05:07:11,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:07:13,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:13,153 INFO L93 Difference]: Finished difference Result 11941 states and 16675 transitions. [2025-03-04 05:07:13,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:13,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 148 [2025-03-04 05:07:13,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:13,210 INFO L225 Difference]: With dead ends: 11941 [2025-03-04 05:07:13,210 INFO L226 Difference]: Without dead ends: 7933 [2025-03-04 05:07:13,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:13,237 INFO L435 NwaCegarLoop]: 2950 mSDtfsCounter, 2807 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2807 SdHoareTripleChecker+Valid, 5684 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:13,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2807 Valid, 5684 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 165 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-04 05:07:13,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7933 states. [2025-03-04 05:07:13,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7933 to 7898. [2025-03-04 05:07:13,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7898 states, 5512 states have (on average 1.2734034833091437) internal successors, (7019), 5624 states have internal predecessors, (7019), 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-04 05:07:13,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7898 states to 7898 states and 11034 transitions. [2025-03-04 05:07:13,644 INFO L78 Accepts]: Start accepts. Automaton has 7898 states and 11034 transitions. Word has length 148 [2025-03-04 05:07:13,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:13,646 INFO L471 AbstractCegarLoop]: Abstraction has 7898 states and 11034 transitions. [2025-03-04 05:07:13,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-04 05:07:13,646 INFO L276 IsEmpty]: Start isEmpty. Operand 7898 states and 11034 transitions. [2025-03-04 05:07:13,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-03-04 05:07:13,649 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:13,649 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] [2025-03-04 05:07:13,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:07:13,649 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-04 05:07:13,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:13,650 INFO L85 PathProgramCache]: Analyzing trace with hash 278268729, now seen corresponding path program 1 times [2025-03-04 05:07:13,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:13,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951074624] [2025-03-04 05:07:13,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:13,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:15,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-03-04 05:07:15,648 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-03-04 05:07:15,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:15,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:15,816 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-04 05:07:15,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:15,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951074624] [2025-03-04 05:07:15,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951074624] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:15,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:15,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:07:15,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280888359] [2025-03-04 05:07:15,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:15,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:07:15,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:15,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:07:15,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:15,817 INFO L87 Difference]: Start difference. First operand 7898 states and 11034 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-04 05:07:19,841 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-04 05:07:21,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:21,774 INFO L93 Difference]: Finished difference Result 22248 states and 31036 transitions. [2025-03-04 05:07:21,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:21,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 146 [2025-03-04 05:07:21,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:21,855 INFO L225 Difference]: With dead ends: 22248 [2025-03-04 05:07:21,855 INFO L226 Difference]: Without dead ends: 14375 [2025-03-04 05:07:21,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:21,894 INFO L435 NwaCegarLoop]: 2832 mSDtfsCounter, 2387 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2387 SdHoareTripleChecker+Valid, 5544 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-04 05:07:21,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2387 Valid, 5544 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-03-04 05:07:21,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14375 states. [2025-03-04 05:07:22,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14375 to 14338. [2025-03-04 05:07:22,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14338 states, 9946 states have (on average 1.2725718881962598) internal successors, (12657), 10160 states have internal predecessors, (12657), 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-04 05:07:22,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14338 states to 14338 states and 19972 transitions. [2025-03-04 05:07:22,526 INFO L78 Accepts]: Start accepts. Automaton has 14338 states and 19972 transitions. Word has length 146 [2025-03-04 05:07:22,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:22,526 INFO L471 AbstractCegarLoop]: Abstraction has 14338 states and 19972 transitions. [2025-03-04 05:07:22,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-04 05:07:22,527 INFO L276 IsEmpty]: Start isEmpty. Operand 14338 states and 19972 transitions. [2025-03-04 05:07:22,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-04 05:07:22,532 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:22,532 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, 1, 1, 1, 1] [2025-03-04 05:07:22,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:07:22,532 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-04 05:07:22,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:22,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1624190327, now seen corresponding path program 1 times [2025-03-04 05:07:22,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:22,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306094924] [2025-03-04 05:07:22,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:22,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:24,417 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-04 05:07:24,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-04 05:07:24,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:24,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:24,830 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-04 05:07:24,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:24,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306094924] [2025-03-04 05:07:24,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306094924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:24,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:24,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:07:24,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085635995] [2025-03-04 05:07:24,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:24,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:07:24,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:24,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:07:24,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:24,833 INFO L87 Difference]: Start difference. First operand 14338 states and 19972 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, (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-04 05:07:28,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:07:31,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:31,185 INFO L93 Difference]: Finished difference Result 24879 states and 34604 transitions. [2025-03-04 05:07:31,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:31,185 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, (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 155 [2025-03-04 05:07:31,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:31,235 INFO L225 Difference]: With dead ends: 24879 [2025-03-04 05:07:31,235 INFO L226 Difference]: Without dead ends: 10566 [2025-03-04 05:07:31,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:31,277 INFO L435 NwaCegarLoop]: 4070 mSDtfsCounter, 1861 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 6807 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-04 05:07:31,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1861 Valid, 6807 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-04 05:07:31,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10566 states. [2025-03-04 05:07:31,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10566 to 10538. [2025-03-04 05:07:31,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10538 states, 7422 states have (on average 1.271490164376179) internal successors, (9437), 7580 states have internal predecessors, (9437), 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-04 05:07:31,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10538 states to 10538 states and 14551 transitions. [2025-03-04 05:07:31,597 INFO L78 Accepts]: Start accepts. Automaton has 10538 states and 14551 transitions. Word has length 155 [2025-03-04 05:07:31,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:31,598 INFO L471 AbstractCegarLoop]: Abstraction has 10538 states and 14551 transitions. [2025-03-04 05:07:31,599 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, (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-04 05:07:31,599 INFO L276 IsEmpty]: Start isEmpty. Operand 10538 states and 14551 transitions. [2025-03-04 05:07:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 05:07:31,601 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:31,601 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:07:31,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:07:31,602 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:07:31,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:31,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1610261402, now seen corresponding path program 1 times [2025-03-04 05:07:31,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:31,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182405272] [2025-03-04 05:07:31,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:31,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:33,384 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 05:07:33,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 05:07:33,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:33,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:33,597 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-04 05:07:33,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:33,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182405272] [2025-03-04 05:07:33,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182405272] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:33,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:33,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:07:33,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172388993] [2025-03-04 05:07:33,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:33,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:07:33,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:33,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:07:33,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:33,599 INFO L87 Difference]: Start difference. First operand 10538 states and 14551 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-04 05:07:37,621 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-04 05:07:39,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:39,119 INFO L93 Difference]: Finished difference Result 31101 states and 43000 transitions. [2025-03-04 05:07:39,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:07:39,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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 186 [2025-03-04 05:07:39,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:39,214 INFO L225 Difference]: With dead ends: 31101 [2025-03-04 05:07:39,214 INFO L226 Difference]: Without dead ends: 20645 [2025-03-04 05:07:39,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:07:39,259 INFO L435 NwaCegarLoop]: 2921 mSDtfsCounter, 2792 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 5698 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.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:39,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 5698 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-04 05:07:39,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20645 states. [2025-03-04 05:07:39,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20645 to 20623. [2025-03-04 05:07:39,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20623 states, 14544 states have (on average 1.2737898789878987) internal successors, (18526), 14838 states have internal predecessors, (18526), 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-04 05:07:39,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20623 states to 20623 states and 28511 transitions. [2025-03-04 05:07:39,870 INFO L78 Accepts]: Start accepts. Automaton has 20623 states and 28511 transitions. Word has length 186 [2025-03-04 05:07:39,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:39,872 INFO L471 AbstractCegarLoop]: Abstraction has 20623 states and 28511 transitions. [2025-03-04 05:07:39,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-04 05:07:39,872 INFO L276 IsEmpty]: Start isEmpty. Operand 20623 states and 28511 transitions. [2025-03-04 05:07:39,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 05:07:39,875 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:39,875 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:07:39,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:07:39,875 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:07:39,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:39,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1398910489, now seen corresponding path program 1 times [2025-03-04 05:07:39,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:39,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624133218] [2025-03-04 05:07:39,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:39,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:41,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 05:07:41,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 05:07:41,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:41,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:42,247 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-04 05:07:42,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:42,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624133218] [2025-03-04 05:07:42,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624133218] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:42,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:42,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:07:42,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971906676] [2025-03-04 05:07:42,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:42,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:07:42,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:42,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:07:42,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:07:42,248 INFO L87 Difference]: Start difference. First operand 20623 states and 28511 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-04 05:07:44,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:44,392 INFO L93 Difference]: Finished difference Result 20629 states and 28516 transitions. [2025-03-04 05:07:44,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:07:44,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 186 [2025-03-04 05:07:44,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:44,492 INFO L225 Difference]: With dead ends: 20629 [2025-03-04 05:07:44,492 INFO L226 Difference]: Without dead ends: 20627 [2025-03-04 05:07:44,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 05:07:44,511 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2824 mSDsluCounter, 5587 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 8387 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.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:44,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2825 Valid, 8387 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-04 05:07:44,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20627 states. [2025-03-04 05:07:45,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20627 to 20627. [2025-03-04 05:07:45,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20627 states, 14547 states have (on average 1.2737334158245686) internal successors, (18529), 14841 states have internal predecessors, (18529), 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-04 05:07:45,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20627 states to 20627 states and 28514 transitions. [2025-03-04 05:07:45,223 INFO L78 Accepts]: Start accepts. Automaton has 20627 states and 28514 transitions. Word has length 186 [2025-03-04 05:07:45,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:45,224 INFO L471 AbstractCegarLoop]: Abstraction has 20627 states and 28514 transitions. [2025-03-04 05:07:45,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-04 05:07:45,224 INFO L276 IsEmpty]: Start isEmpty. Operand 20627 states and 28514 transitions. [2025-03-04 05:07:45,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-03-04 05:07:45,226 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:45,226 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:07:45,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:07:45,227 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:07:45,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:45,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1478971564, now seen corresponding path program 1 times [2025-03-04 05:07:45,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:45,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540727174] [2025-03-04 05:07:45,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:45,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:46,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-03-04 05:07:47,034 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-03-04 05:07:47,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:47,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:47,633 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-04 05:07:47,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:47,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540727174] [2025-03-04 05:07:47,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540727174] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:47,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:47,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:07:47,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285149543] [2025-03-04 05:07:47,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:47,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:07:47,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:47,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:07:47,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:07:47,635 INFO L87 Difference]: Start difference. First operand 20627 states and 28514 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-04 05:07:50,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:50,069 INFO L93 Difference]: Finished difference Result 20633 states and 28519 transitions. [2025-03-04 05:07:50,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:07:50,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 191 [2025-03-04 05:07:50,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:50,188 INFO L225 Difference]: With dead ends: 20633 [2025-03-04 05:07:50,188 INFO L226 Difference]: Without dead ends: 20631 [2025-03-04 05:07:50,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 05:07:50,207 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2820 mSDsluCounter, 5588 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2821 SdHoareTripleChecker+Valid, 8391 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.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:07:50,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2821 Valid, 8391 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-04 05:07:50,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20631 states. [2025-03-04 05:07:50,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20631 to 20631. [2025-03-04 05:07:50,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20631 states, 14550 states have (on average 1.2736769759450173) internal successors, (18532), 14844 states have internal predecessors, (18532), 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-04 05:07:50,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20631 states to 20631 states and 28517 transitions. [2025-03-04 05:07:50,931 INFO L78 Accepts]: Start accepts. Automaton has 20631 states and 28517 transitions. Word has length 191 [2025-03-04 05:07:50,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:50,934 INFO L471 AbstractCegarLoop]: Abstraction has 20631 states and 28517 transitions. [2025-03-04 05:07:50,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-04 05:07:50,934 INFO L276 IsEmpty]: Start isEmpty. Operand 20631 states and 28517 transitions. [2025-03-04 05:07:50,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-04 05:07:50,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:50,936 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:07:50,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 05:07:50,936 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-04 05:07:50,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:50,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1620749639, now seen corresponding path program 1 times [2025-03-04 05:07:50,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:50,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809236776] [2025-03-04 05:07:50,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:50,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:52,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-04 05:07:52,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-04 05:07:52,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:52,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:53,336 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-04 05:07:53,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:53,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809236776] [2025-03-04 05:07:53,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809236776] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:53,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:53,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:07:53,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735512826] [2025-03-04 05:07:53,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:53,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:07:53,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:53,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:07:53,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:07:53,338 INFO L87 Difference]: Start difference. First operand 20631 states and 28517 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-04 05:07:55,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:07:55,626 INFO L93 Difference]: Finished difference Result 20637 states and 28522 transitions. [2025-03-04 05:07:55,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:07:55,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 196 [2025-03-04 05:07:55,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:07:55,730 INFO L225 Difference]: With dead ends: 20637 [2025-03-04 05:07:55,730 INFO L226 Difference]: Without dead ends: 20635 [2025-03-04 05:07:55,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 05:07:55,749 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2819 mSDsluCounter, 5588 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2820 SdHoareTripleChecker+Valid, 8391 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-04 05:07:55,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2820 Valid, 8391 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-04 05:07:55,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20635 states. [2025-03-04 05:07:56,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20635 to 20635. [2025-03-04 05:07:56,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20635 states, 14553 states have (on average 1.273620559334845) internal successors, (18535), 14847 states have internal predecessors, (18535), 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-04 05:07:56,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20635 states to 20635 states and 28520 transitions. [2025-03-04 05:07:56,469 INFO L78 Accepts]: Start accepts. Automaton has 20635 states and 28520 transitions. Word has length 196 [2025-03-04 05:07:56,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:07:56,470 INFO L471 AbstractCegarLoop]: Abstraction has 20635 states and 28520 transitions. [2025-03-04 05:07:56,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-04 05:07:56,470 INFO L276 IsEmpty]: Start isEmpty. Operand 20635 states and 28520 transitions. [2025-03-04 05:07:56,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-04 05:07:56,473 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:07:56,473 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:07:56,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 05:07:56,473 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-04 05:07:56,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:07:56,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1371348532, now seen corresponding path program 1 times [2025-03-04 05:07:56,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:07:56,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188221035] [2025-03-04 05:07:56,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:07:56,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:07:58,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-04 05:07:58,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-04 05:07:58,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:07:58,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:07:58,981 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2025-03-04 05:07:58,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:07:58,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188221035] [2025-03-04 05:07:58,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188221035] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:07:58,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:07:58,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:07:58,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185422971] [2025-03-04 05:07:58,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:07:58,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:07:58,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:07:58,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:07:58,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:07:58,983 INFO L87 Difference]: Start difference. First operand 20635 states and 28520 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)