./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 07:34:57,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:34:57,305 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:34:57,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:34:57,315 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:34:57,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:34:57,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:34:57,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:34:57,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:34:57,338 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:34:57,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:34:57,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:34:57,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:34:57,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:34:57,339 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:34:57,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:34:57,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:34:57,341 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:34:57,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:34:57,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:34:57,342 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:34:57,342 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:34:57,342 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:34:57,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:34:57,342 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:34:57,343 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:34:57,343 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:34:57,343 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:34:57,343 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-jdk21/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-02-06 07:34:57,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:34:57,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:34:57,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:34:57,633 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:34:57,633 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:34:57,635 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:34:58,956 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f16fa95e9/036f6d802b4048588826e88fc94ff4ba/FLAGd00db7bb6 [2025-02-06 07:34:59,563 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:34:59,564 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:34:59,609 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f16fa95e9/036f6d802b4048588826e88fc94ff4ba/FLAGd00db7bb6 [2025-02-06 07:34:59,628 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f16fa95e9/036f6d802b4048588826e88fc94ff4ba [2025-02-06 07:34:59,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:34:59,632 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:34:59,633 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:34:59,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:34:59,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:34:59,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:34:59" (1/1) ... [2025-02-06 07:34:59,639 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f8bfadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:34:59, skipping insertion in model container [2025-02-06 07:34:59,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:34:59" (1/1) ... [2025-02-06 07:34:59,746 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:35:02,167 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,170 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,170 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,171 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:35:02,212 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:35:02,340 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-02-06 07:35:02,342 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-02-06 07:35:02,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2025-02-06 07:35:02,344 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-02-06 07:35:02,346 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-02-06 07:35:02,346 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-02-06 07:35:02,346 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-02-06 07:35:02,347 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-02-06 07:35:02,347 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-02-06 07:35:02,350 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-02-06 07:35:02,351 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-02-06 07:35:02,351 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-02-06 07:35:02,351 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-02-06 07:35:02,352 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-02-06 07:35:02,352 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-02-06 07:35:02,357 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-02-06 07:35:02,361 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-02-06 07:35:02,372 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-02-06 07:35:02,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2025-02-06 07:35:02,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2025-02-06 07:35:02,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2025-02-06 07:35:02,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2025-02-06 07:35:02,542 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,543 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,543 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,544 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:35:02,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:35:02,684 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:35:02,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02 WrapperNode [2025-02-06 07:35:02,685 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:35:02,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:35:02,686 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:35:02,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:35:02,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:02,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:02,931 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5129 [2025-02-06 07:35:02,932 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:35:02,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:35:02,933 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:35:02,933 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:35:02,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:02,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:02,969 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,715 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [1, 2, 609, 9, 9, 4, 9, 17, 3, 5, 2, 5, 52, 3, 3, 4, 2, 6, 6]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 2, 6, 8, 8, 4, 8, 0, 3, 5, 0, 5, 0, 1, 0, 0, 0, 6, 0]. The 366 writes are split as follows [0, 0, 311, 0, 0, 0, 0, 7, 0, 0, 1, 0, 42, 0, 0, 2, 1, 0, 2]. [2025-02-06 07:35:03,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,792 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,852 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,894 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:35:03,895 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:35:03,895 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:35:03,896 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:35:03,896 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (1/1) ... [2025-02-06 07:35:03,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:35:03,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:35:03,928 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:35:03,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:35:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:35:03,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:35:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:35:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:35:03,961 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:35:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:35:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:35:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:35:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:35:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:35:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:35:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:35:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:35:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:35:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:35:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:35:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:35:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-02-06 07:35:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-02-06 07:35:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:35:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:35:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:35:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:35:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:35:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-02-06 07:35:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-02-06 07:35:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-02-06 07:35:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-02-06 07:35:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:35:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-02-06 07:35:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:35:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-02-06 07:35:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:35:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-02-06 07:35:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:35:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:35:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-02-06 07:35:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:35:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:35:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:35:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:35:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:35:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:35:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:35:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:35:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:35:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:35:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:35:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:35:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:35:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-02-06 07:35:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-02-06 07:35:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-02-06 07:35:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:35:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-02-06 07:35:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-02-06 07:35:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:35:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:35:03,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:35:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:35:03,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:35:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:35:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:35:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:35:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-02-06 07:35:03,980 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-02-06 07:35:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-02-06 07:35:03,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-02-06 07:35:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:35:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2025-02-06 07:35:03,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:35:03,982 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:35:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:35:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:35:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-02-06 07:35:03,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-02-06 07:35:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:35:03,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:35:04,643 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:35:04,646 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:35:04,670 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:35:04,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1059#1; [2025-02-06 07:35:05,468 INFO L1309 $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-02-06 07:35:05,490 INFO L1309 $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-02-06 07:35:05,498 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1070; [2025-02-06 07:35:05,501 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12556: havoc #t~nondet1050; [2025-02-06 07:35:05,516 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5430: havoc #t~bitwise25; [2025-02-06 07:35:05,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12489: havoc __pci_enable_wake_#t~nondet1042#1; [2025-02-06 07:35:05,626 INFO L1309 $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-02-06 07:35:05,626 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12528: havoc crc32_le_#t~nondet1046#1; [2025-02-06 07:35:05,657 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574-1: ldv_mod_timer_99_#res#1 := ldv_mod_timer_99_~ldv_func_res~3#1; [2025-02-06 07:35:05,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1064; [2025-02-06 07:35:05,665 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8925: #res#1 := ~arg0#1; [2025-02-06 07:35:05,678 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5983: havoc #t~mem155.base, #t~mem155.offset; [2025-02-06 07:35:05,693 INFO L1309 $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-02-06 07:35:05,698 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1056#1; [2025-02-06 07:35:05,713 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5672: havoc #t~mem81.base, #t~mem81.offset; [2025-02-06 07:35:05,997 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10524-1: ldv_request_irq_70_#res#1 := ldv_request_irq_70_~ldv_func_res~1#1; [2025-02-06 07:35:05,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10095-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:35:05,998 INFO L1309 $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-02-06 07:35:05,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1066#1; [2025-02-06 07:35:06,010 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12497: havoc #t~nondet1044; [2025-02-06 07:35:06,013 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12544: havoc #t~nondet1047; [2025-02-06 07:35:06,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:35:06,274 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: #res := 1; [2025-02-06 07:35:06,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9476: #res#1 := ~arg0#1; [2025-02-06 07:35:06,409 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609-1: ldv_mod_timer_103_#res#1 := ldv_mod_timer_103_~ldv_func_res~4#1; [2025-02-06 07:35:06,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1057; [2025-02-06 07:35:06,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1063; [2025-02-06 07:35:13,020 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1052#1; [2025-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1061#1; [2025-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1062#1; [2025-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1053#1; [2025-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1054#1; [2025-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1055#1; [2025-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12548: havoc dma_set_mask_#t~nondet1048#1; [2025-02-06 07:35:13,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1065#1; [2025-02-06 07:35:13,021 INFO L1309 $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-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10640-1: ldv_register_netdev_105_#res#1 := ldv_register_netdev_105_~ldv_func_res~6#1; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12493: havoc __pci_register_driver_#t~nondet1043#1; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5557: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10051-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10052-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8868-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12568: havoc ioremap_nocache_#t~ret1051#1.base, ioremap_nocache_#t~ret1051#1.offset; [2025-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:35:13,022 INFO L1309 $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-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1060#1; [2025-02-06 07:35:13,022 INFO L1309 $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-02-06 07:35:13,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12521: havoc alloc_etherdev_mqs_#t~ret1045#1.base, alloc_etherdev_mqs_#t~ret1045#1.offset; [2025-02-06 07:35:13,336 INFO L1309 $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-02-06 07:35:14,087 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2025-02-06 07:35:14,087 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:35:14,201 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:35:14,205 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:35:14,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:35:14 BoogieIcfgContainer [2025-02-06 07:35:14,207 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:35:14,208 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:35:14,209 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:35:14,212 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:35:14,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:34:59" (1/3) ... [2025-02-06 07:35:14,212 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f798f0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:35:14, skipping insertion in model container [2025-02-06 07:35:14,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:35:02" (2/3) ... [2025-02-06 07:35:14,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f798f0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:35:14, skipping insertion in model container [2025-02-06 07:35:14,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:35:14" (3/3) ... [2025-02-06 07:35:14,213 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-02-06 07:35:14,226 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:35:14,230 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-02-06 07:35:14,330 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:35:14,340 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;@769ce7fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:35:14,341 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:35:14,352 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-02-06 07:35:14,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 07:35:14,364 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:14,365 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-02-06 07:35:14,366 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-02-06 07:35:14,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:14,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1649411196, now seen corresponding path program 1 times [2025-02-06 07:35:14,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:14,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530006773] [2025-02-06 07:35:14,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:14,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:16,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 07:35:16,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 07:35:16,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:16,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:17,479 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:35:17,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:17,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530006773] [2025-02-06 07:35:17,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530006773] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:17,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:17,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:17,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345701008] [2025-02-06 07:35:17,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:17,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:17,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:17,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:17,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:17,506 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-02-06 07:35:21,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:35:23,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:23,190 INFO L93 Difference]: Finished difference Result 6095 states and 8885 transitions. [2025-02-06 07:35:23,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:23,196 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-02-06 07:35:23,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:23,235 INFO L225 Difference]: With dead ends: 6095 [2025-02-06 07:35:23,236 INFO L226 Difference]: Without dead ends: 4037 [2025-02-06 07:35:23,256 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-02-06 07:35:23,258 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-02-06 07:35:23,259 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-02-06 07:35:23,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4037 states. [2025-02-06 07:35:23,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4037 to 4033. [2025-02-06 07:35:23,520 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-02-06 07:35:23,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 5625 transitions. [2025-02-06 07:35:23,555 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 5625 transitions. Word has length 134 [2025-02-06 07:35:23,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:23,557 INFO L471 AbstractCegarLoop]: Abstraction has 4033 states and 5625 transitions. [2025-02-06 07:35:23,557 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-02-06 07:35:23,558 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 5625 transitions. [2025-02-06 07:35:23,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 07:35:23,565 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:23,566 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-02-06 07:35:23,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:35:23,566 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-02-06 07:35:23,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:23,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1503073536, now seen corresponding path program 1 times [2025-02-06 07:35:23,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:23,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637762874] [2025-02-06 07:35:23,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:23,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:25,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 07:35:25,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 07:35:25,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:25,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:26,067 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:35:26,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:26,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637762874] [2025-02-06 07:35:26,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637762874] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:26,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:26,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:26,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523333903] [2025-02-06 07:35:26,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:26,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:26,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:26,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:26,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:26,070 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-02-06 07:35:30,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:35:31,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:31,785 INFO L93 Difference]: Finished difference Result 11941 states and 16675 transitions. [2025-02-06 07:35:31,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:31,786 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-02-06 07:35:31,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:31,842 INFO L225 Difference]: With dead ends: 11941 [2025-02-06 07:35:31,843 INFO L226 Difference]: Without dead ends: 7933 [2025-02-06 07:35:31,867 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-02-06 07:35:31,868 INFO L435 NwaCegarLoop]: 2950 mSDtfsCounter, 2807 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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-02-06 07:35:31,868 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-02-06 07:35:31,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7933 states. [2025-02-06 07:35:32,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7933 to 7898. [2025-02-06 07:35:32,122 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-02-06 07:35:32,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7898 states to 7898 states and 11034 transitions. [2025-02-06 07:35:32,165 INFO L78 Accepts]: Start accepts. Automaton has 7898 states and 11034 transitions. Word has length 148 [2025-02-06 07:35:32,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:32,166 INFO L471 AbstractCegarLoop]: Abstraction has 7898 states and 11034 transitions. [2025-02-06 07:35:32,166 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-02-06 07:35:32,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7898 states and 11034 transitions. [2025-02-06 07:35:32,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-02-06 07:35:32,170 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:32,170 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-02-06 07:35:32,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:35:32,171 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-02-06 07:35:32,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash 278268729, now seen corresponding path program 1 times [2025-02-06 07:35:32,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:32,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888083601] [2025-02-06 07:35:32,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:32,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:34,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-02-06 07:35:34,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-02-06 07:35:34,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:34,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:35:34,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:34,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888083601] [2025-02-06 07:35:34,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888083601] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:34,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:34,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:34,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606399680] [2025-02-06 07:35:34,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:34,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:34,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:34,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:34,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:34,404 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-02-06 07:35:38,427 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-02-06 07:35:40,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:40,454 INFO L93 Difference]: Finished difference Result 22248 states and 31036 transitions. [2025-02-06 07:35:40,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:40,455 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-02-06 07:35:40,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:40,556 INFO L225 Difference]: With dead ends: 22248 [2025-02-06 07:35:40,559 INFO L226 Difference]: Without dead ends: 14375 [2025-02-06 07:35:40,604 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-02-06 07:35:40,605 INFO L435 NwaCegarLoop]: 2832 mSDtfsCounter, 2387 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s 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-02-06 07:35:40,606 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-02-06 07:35:40,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14375 states. [2025-02-06 07:35:41,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14375 to 14338. [2025-02-06 07:35:41,163 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-02-06 07:35:41,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14338 states to 14338 states and 19972 transitions. [2025-02-06 07:35:41,236 INFO L78 Accepts]: Start accepts. Automaton has 14338 states and 19972 transitions. Word has length 146 [2025-02-06 07:35:41,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:41,237 INFO L471 AbstractCegarLoop]: Abstraction has 14338 states and 19972 transitions. [2025-02-06 07:35:41,237 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-02-06 07:35:41,238 INFO L276 IsEmpty]: Start isEmpty. Operand 14338 states and 19972 transitions. [2025-02-06 07:35:41,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-02-06 07:35:41,242 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:41,242 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-02-06 07:35:41,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:35:41,242 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-02-06 07:35:41,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:41,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1624190327, now seen corresponding path program 1 times [2025-02-06 07:35:41,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:41,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498764574] [2025-02-06 07:35:41,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:41,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:43,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-02-06 07:35:43,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-02-06 07:35:43,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:43,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:44,284 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-02-06 07:35:44,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:44,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498764574] [2025-02-06 07:35:44,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498764574] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:44,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:44,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:44,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353761170] [2025-02-06 07:35:44,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:44,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:44,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:44,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:44,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:44,286 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-02-06 07:35:48,309 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-02-06 07:35:50,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:50,834 INFO L93 Difference]: Finished difference Result 24879 states and 34604 transitions. [2025-02-06 07:35:50,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:50,835 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-02-06 07:35:50,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:50,898 INFO L225 Difference]: With dead ends: 24879 [2025-02-06 07:35:50,898 INFO L226 Difference]: Without dead ends: 10566 [2025-02-06 07:35:51,037 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-02-06 07:35:51,038 INFO L435 NwaCegarLoop]: 4070 mSDtfsCounter, 1861 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:35:51,038 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.3s Time] [2025-02-06 07:35:51,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10566 states. [2025-02-06 07:35:51,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10566 to 10538. [2025-02-06 07:35:51,293 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-02-06 07:35:51,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10538 states to 10538 states and 14551 transitions. [2025-02-06 07:35:51,335 INFO L78 Accepts]: Start accepts. Automaton has 10538 states and 14551 transitions. Word has length 155 [2025-02-06 07:35:51,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:35:51,336 INFO L471 AbstractCegarLoop]: Abstraction has 10538 states and 14551 transitions. [2025-02-06 07:35:51,336 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-02-06 07:35:51,336 INFO L276 IsEmpty]: Start isEmpty. Operand 10538 states and 14551 transitions. [2025-02-06 07:35:51,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 07:35:51,341 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:35:51,341 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-02-06 07:35:51,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:35:51,341 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-02-06 07:35:51,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:35:51,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1610261402, now seen corresponding path program 1 times [2025-02-06 07:35:51,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:35:51,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283274451] [2025-02-06 07:35:51,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:35:51,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:35:53,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 07:35:53,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 07:35:53,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:35:53,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:35:53,810 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-02-06 07:35:53,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:35:53,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283274451] [2025-02-06 07:35:53,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283274451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:35:53,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:35:53,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:35:53,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381366198] [2025-02-06 07:35:53,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:35:53,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:35:53,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:35:53,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:35:53,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:35:53,813 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-02-06 07:35:57,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:35:59,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:35:59,403 INFO L93 Difference]: Finished difference Result 31101 states and 43000 transitions. [2025-02-06 07:35:59,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:35:59,403 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-02-06 07:35:59,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:35:59,486 INFO L225 Difference]: With dead ends: 31101 [2025-02-06 07:35:59,486 INFO L226 Difference]: Without dead ends: 20645 [2025-02-06 07:35:59,523 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-02-06 07:35:59,523 INFO L435 NwaCegarLoop]: 2921 mSDtfsCounter, 2792 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:35:59,524 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.3s Time] [2025-02-06 07:35:59,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20645 states. [2025-02-06 07:36:00,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20645 to 20623. [2025-02-06 07:36:00,236 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-02-06 07:36:00,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20623 states to 20623 states and 28511 transitions. [2025-02-06 07:36:00,433 INFO L78 Accepts]: Start accepts. Automaton has 20623 states and 28511 transitions. Word has length 186 [2025-02-06 07:36:00,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:00,433 INFO L471 AbstractCegarLoop]: Abstraction has 20623 states and 28511 transitions. [2025-02-06 07:36:00,433 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-02-06 07:36:00,434 INFO L276 IsEmpty]: Start isEmpty. Operand 20623 states and 28511 transitions. [2025-02-06 07:36:00,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 07:36:00,435 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:00,439 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-02-06 07:36:00,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:36:00,440 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-02-06 07:36:00,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:00,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1398910489, now seen corresponding path program 1 times [2025-02-06 07:36:00,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:00,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008432208] [2025-02-06 07:36:00,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:00,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:02,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 07:36:02,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 07:36:02,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:02,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:03,174 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-02-06 07:36:03,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:03,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008432208] [2025-02-06 07:36:03,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008432208] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:03,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:03,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:36:03,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781609237] [2025-02-06 07:36:03,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:03,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:36:03,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:03,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:36:03,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:36:03,175 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-02-06 07:36:05,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:05,314 INFO L93 Difference]: Finished difference Result 20629 states and 28516 transitions. [2025-02-06 07:36:05,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:36:05,314 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-02-06 07:36:05,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:05,428 INFO L225 Difference]: With dead ends: 20629 [2025-02-06 07:36:05,428 INFO L226 Difference]: Without dead ends: 20627 [2025-02-06 07:36:05,439 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-02-06 07:36:05,440 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2824 mSDsluCounter, 5587 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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-02-06 07:36:05,441 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-02-06 07:36:05,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20627 states. [2025-02-06 07:36:05,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20627 to 20627. [2025-02-06 07:36:05,941 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-02-06 07:36:06,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20627 states to 20627 states and 28514 transitions. [2025-02-06 07:36:06,108 INFO L78 Accepts]: Start accepts. Automaton has 20627 states and 28514 transitions. Word has length 186 [2025-02-06 07:36:06,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:06,108 INFO L471 AbstractCegarLoop]: Abstraction has 20627 states and 28514 transitions. [2025-02-06 07:36:06,108 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-02-06 07:36:06,109 INFO L276 IsEmpty]: Start isEmpty. Operand 20627 states and 28514 transitions. [2025-02-06 07:36:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-02-06 07:36:06,110 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:06,110 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-02-06 07:36:06,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:36:06,110 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-02-06 07:36:06,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:06,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1478971564, now seen corresponding path program 1 times [2025-02-06 07:36:06,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:06,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33347436] [2025-02-06 07:36:06,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:06,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:08,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-06 07:36:08,104 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-06 07:36:08,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:08,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-02-06 07:36:08,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:08,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33347436] [2025-02-06 07:36:08,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33347436] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:08,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:08,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:36:08,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592149416] [2025-02-06 07:36:08,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:08,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:36:08,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:08,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:36:08,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:36:08,557 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-02-06 07:36:10,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:10,756 INFO L93 Difference]: Finished difference Result 20633 states and 28519 transitions. [2025-02-06 07:36:10,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:36:10,756 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-02-06 07:36:10,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:10,879 INFO L225 Difference]: With dead ends: 20633 [2025-02-06 07:36:10,880 INFO L226 Difference]: Without dead ends: 20631 [2025-02-06 07:36:10,896 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-02-06 07:36:10,898 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2820 mSDsluCounter, 5588 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:10,898 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.6s Time] [2025-02-06 07:36:10,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20631 states. [2025-02-06 07:36:11,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20631 to 20631. [2025-02-06 07:36:11,779 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-02-06 07:36:11,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20631 states to 20631 states and 28517 transitions. [2025-02-06 07:36:11,854 INFO L78 Accepts]: Start accepts. Automaton has 20631 states and 28517 transitions. Word has length 191 [2025-02-06 07:36:11,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:11,856 INFO L471 AbstractCegarLoop]: Abstraction has 20631 states and 28517 transitions. [2025-02-06 07:36:11,856 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-02-06 07:36:11,856 INFO L276 IsEmpty]: Start isEmpty. Operand 20631 states and 28517 transitions. [2025-02-06 07:36:11,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-02-06 07:36:11,858 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:11,858 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-02-06 07:36:11,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:36:11,858 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-02-06 07:36:11,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:11,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1620749639, now seen corresponding path program 1 times [2025-02-06 07:36:11,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:11,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944100355] [2025-02-06 07:36:11,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:11,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:13,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-02-06 07:36:13,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-02-06 07:36:13,797 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:13,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2025-02-06 07:36:14,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:14,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944100355] [2025-02-06 07:36:14,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944100355] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:14,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:14,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:36:14,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005923500] [2025-02-06 07:36:14,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:14,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:36:14,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:14,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:36:14,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:36:14,345 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-02-06 07:36:16,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:16,926 INFO L93 Difference]: Finished difference Result 20637 states and 28522 transitions. [2025-02-06 07:36:16,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:36:16,926 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-02-06 07:36:16,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:17,028 INFO L225 Difference]: With dead ends: 20637 [2025-02-06 07:36:17,029 INFO L226 Difference]: Without dead ends: 20635 [2025-02-06 07:36:17,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:36:17,041 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2819 mSDsluCounter, 5588 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:17,042 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.9s Time] [2025-02-06 07:36:17,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20635 states. [2025-02-06 07:36:17,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20635 to 20635. [2025-02-06 07:36:17,947 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-02-06 07:36:18,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20635 states to 20635 states and 28520 transitions. [2025-02-06 07:36:18,039 INFO L78 Accepts]: Start accepts. Automaton has 20635 states and 28520 transitions. Word has length 196 [2025-02-06 07:36:18,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:18,040 INFO L471 AbstractCegarLoop]: Abstraction has 20635 states and 28520 transitions. [2025-02-06 07:36:18,040 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-02-06 07:36:18,040 INFO L276 IsEmpty]: Start isEmpty. Operand 20635 states and 28520 transitions. [2025-02-06 07:36:18,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-02-06 07:36:18,043 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:18,043 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-02-06 07:36:18,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:36:18,043 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-02-06 07:36:18,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:18,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1371348532, now seen corresponding path program 1 times [2025-02-06 07:36:18,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:18,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123846807] [2025-02-06 07:36:18,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:18,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms