./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 551b0097 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-?-551b009-m [2025-01-09 19:40:55,225 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:40:55,281 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:40:55,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:40:55,285 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:40:55,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:40:55,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:40:55,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:40:55,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:40:55,305 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:40:55,305 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:40:55,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:40:55,305 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:40:55,306 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:40:55,306 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:40:55,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:40:55,307 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:40:55,308 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:40:55,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:40:55,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:40:55,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:40:55,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:40:55,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:40:55,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:40:55,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:40:55,309 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:40:55,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:40:55,310 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-01-09 19:40:55,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:40:55,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:40:55,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:40:55,482 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:40:55,482 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:40:55,484 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-01-09 19:40:56,690 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2da214f04/1c001342248742ada9956c76018248ac/FLAG26fd3d1d1 [2025-01-09 19:40:57,150 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:40:57,151 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-01-09 19:40:57,193 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2da214f04/1c001342248742ada9956c76018248ac/FLAG26fd3d1d1 [2025-01-09 19:40:57,253 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2da214f04/1c001342248742ada9956c76018248ac [2025-01-09 19:40:57,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:40:57,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:40:57,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:40:57,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:40:57,260 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:40:57,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:40:57" (1/1) ... [2025-01-09 19:40:57,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f45945 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:40:57, skipping insertion in model container [2025-01-09 19:40:57,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:40:57" (1/1) ... [2025-01-09 19:40:57,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:40:59,696 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-01-09 19:40:59,699 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-01-09 19:40:59,699 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-01-09 19:40:59,700 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-01-09 19:40:59,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:40:59,746 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:40:59,814 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-01-09 19:40:59,816 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-01-09 19:40:59,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2025-01-09 19:40:59,817 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-01-09 19:40:59,818 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-01-09 19:40:59,818 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-01-09 19:40:59,818 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-01-09 19:40:59,819 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-01-09 19:40:59,820 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-01-09 19:40:59,822 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-01-09 19:40:59,823 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-01-09 19:40:59,823 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-01-09 19:40:59,824 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-01-09 19:40:59,824 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-01-09 19:40:59,824 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-01-09 19:40:59,829 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-01-09 19:40:59,830 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-01-09 19:40:59,837 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-01-09 19:40:59,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2025-01-09 19:40:59,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2025-01-09 19:40:59,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2025-01-09 19:40:59,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2025-01-09 19:40:59,995 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-01-09 19:40:59,995 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-01-09 19:40:59,996 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-01-09 19:40:59,996 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-01-09 19:41:00,002 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:41:00,112 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:41:00,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00 WrapperNode [2025-01-09 19:41:00,113 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:41:00,113 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:41:00,113 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:41:00,114 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:41:00,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:00,162 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:00,283 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5129 [2025-01-09 19:41:00,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:41:00,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:41:00,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:41:00,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:41:00,293 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:00,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:00,321 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,026 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [1, 2, 9, 17, 9, 4, 9, 3, 609, 5, 6, 5, 52, 3, 3, 4, 2, 6, 2]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 2, 8, 0, 8, 4, 8, 3, 6, 5, 0, 5, 0, 1, 0, 0, 0, 6, 0]. The 366 writes are split as follows [0, 0, 0, 7, 0, 0, 0, 0, 311, 0, 2, 0, 42, 0, 0, 2, 1, 0, 1]. [2025-01-09 19:41:01,027 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,027 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,094 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,114 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,133 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,144 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,174 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:41:01,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:41:01,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:41:01,180 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:41:01,180 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (1/1) ... [2025-01-09 19:41:01,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:01,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:41:01,209 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-01-09 19:41:01,213 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-01-09 19:41:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:41:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:41:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:41:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:41:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-01-09 19:41:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-01-09 19:41:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:41:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:41:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:41:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:41:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-01-09 19:41:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-01-09 19:41:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-01-09 19:41:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-01-09 19:41:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:41:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-01-09 19:41:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:41:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-01-09 19:41:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:41:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:41:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:41:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:41:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-01-09 19:41:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-01-09 19:41:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:41:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:41:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:41:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:41:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:41:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-01-09 19:41:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-01-09 19:41:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:41:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:41:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-01-09 19:41:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-01-09 19:41:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:41:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:41:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-01-09 19:41:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-01-09 19:41:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:41:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:41:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 19:41:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 19:41:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-01-09 19:41:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:41:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-01-09 19:41:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-01-09 19:41:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-01-09 19:41:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:41:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:41:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-01-09 19:41:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:41:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 19:41:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:41:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-01-09 19:41:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-01-09 19:41:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:41:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:41:01,910 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:41:01,913 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:41:01,931 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:41:12,331 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:41:13,238 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2025-01-09 19:41:13,238 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:41:13,288 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:41:13,289 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-09 19:41:13,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:41:13 BoogieIcfgContainer [2025-01-09 19:41:13,290 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:41:13,291 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:41:13,291 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:41:13,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:41:13,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:40:57" (1/3) ... [2025-01-09 19:41:13,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e03c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:41:13, skipping insertion in model container [2025-01-09 19:41:13,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:00" (2/3) ... [2025-01-09 19:41:13,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e03c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:41:13, skipping insertion in model container [2025-01-09 19:41:13,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:41:13" (3/3) ... [2025-01-09 19:41:13,297 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-01-09 19:41:13,308 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:41:13,312 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, 2072 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2025-01-09 19:41:13,396 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:41:13,405 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;@2e02ae5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:41:13,406 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:41:13,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 2070 states, 1432 states have (on average 1.295391061452514) internal successors, (1855), 1460 states have internal predecessors, (1855), 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-01-09 19:41:13,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:41:13,425 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:13,426 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-01-09 19:41:13,426 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-01-09 19:41:13,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:13,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1197157456, now seen corresponding path program 1 times [2025-01-09 19:41:13,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:13,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368134384] [2025-01-09 19:41:13,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:13,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:15,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:41:16,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:41:16,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:16,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:16,589 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 19:41:16,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:16,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368134384] [2025-01-09 19:41:16,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368134384] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:16,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:16,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:16,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571700440] [2025-01-09 19:41:16,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:16,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:16,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:16,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:16,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:16,613 INFO L87 Difference]: Start difference. First operand has 2070 states, 1432 states have (on average 1.295391061452514) internal successors, (1855), 1460 states have internal predecessors, (1855), 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-01-09 19:41:20,655 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-01-09 19:41:21,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:21,115 INFO L93 Difference]: Finished difference Result 6086 states and 8876 transitions. [2025-01-09 19:41:21,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:21,117 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-01-09 19:41:21,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:21,160 INFO L225 Difference]: With dead ends: 6086 [2025-01-09 19:41:21,160 INFO L226 Difference]: Without dead ends: 4031 [2025-01-09 19:41:21,176 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-01-09 19:41:21,178 INFO L435 NwaCegarLoop]: 2906 mSDtfsCounter, 2786 mSDsluCounter, 2844 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 5750 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:21,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 5750 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 19:41:21,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2025-01-09 19:41:21,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4027. [2025-01-09 19:41:21,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4027 states, 2802 states have (on average 1.271948608137045) internal successors, (3564), 2856 states have internal predecessors, (3564), 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-01-09 19:41:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4027 states to 4027 states and 5619 transitions. [2025-01-09 19:41:21,451 INFO L78 Accepts]: Start accepts. Automaton has 4027 states and 5619 transitions. Word has length 134 [2025-01-09 19:41:21,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:21,453 INFO L471 AbstractCegarLoop]: Abstraction has 4027 states and 5619 transitions. [2025-01-09 19:41:21,453 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-01-09 19:41:21,453 INFO L276 IsEmpty]: Start isEmpty. Operand 4027 states and 5619 transitions. [2025-01-09 19:41:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-01-09 19:41:21,460 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:21,460 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-01-09 19:41:21,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:41:21,460 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-01-09 19:41:21,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:21,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1320395537, now seen corresponding path program 1 times [2025-01-09 19:41:21,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:21,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478348062] [2025-01-09 19:41:21,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:21,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:23,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 19:41:23,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 19:41:23,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:23,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 19:41:23,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:23,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478348062] [2025-01-09 19:41:23,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478348062] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:23,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:23,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:23,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850286769] [2025-01-09 19:41:23,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:23,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:23,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:23,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:23,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:23,694 INFO L87 Difference]: Start difference. First operand 4027 states and 5619 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-01-09 19:41:27,720 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-01-09 19:41:28,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:28,645 INFO L93 Difference]: Finished difference Result 11399 states and 15883 transitions. [2025-01-09 19:41:28,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:28,646 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-01-09 19:41:28,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:28,694 INFO L225 Difference]: With dead ends: 11399 [2025-01-09 19:41:28,695 INFO L226 Difference]: Without dead ends: 7397 [2025-01-09 19:41:28,715 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-01-09 19:41:28,715 INFO L435 NwaCegarLoop]: 2998 mSDtfsCounter, 2385 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 5777 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:28,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2385 Valid, 5777 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:41:28,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7397 states. [2025-01-09 19:41:29,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7397 to 7362. [2025-01-09 19:41:29,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7362 states, 5086 states have (on average 1.2699567440031458) internal successors, (6459), 5188 states have internal predecessors, (6459), 1892 states have call successors, (1892), 382 states have call predecessors, (1892), 381 states have return successors, (1895), 1855 states have call predecessors, (1895), 1889 states have call successors, (1895) [2025-01-09 19:41:29,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7362 states to 7362 states and 10246 transitions. [2025-01-09 19:41:29,076 INFO L78 Accepts]: Start accepts. Automaton has 7362 states and 10246 transitions. Word has length 146 [2025-01-09 19:41:29,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:29,076 INFO L471 AbstractCegarLoop]: Abstraction has 7362 states and 10246 transitions. [2025-01-09 19:41:29,077 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-01-09 19:41:29,077 INFO L276 IsEmpty]: Start isEmpty. Operand 7362 states and 10246 transitions. [2025-01-09 19:41:29,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-01-09 19:41:29,080 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:29,081 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-01-09 19:41:29,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:41:29,081 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-01-09 19:41:29,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:29,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1682361050, now seen corresponding path program 1 times [2025-01-09 19:41:29,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:29,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022363967] [2025-01-09 19:41:29,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:29,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:31,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-01-09 19:41:31,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-01-09 19:41:31,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:31,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:31,341 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 19:41:31,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:31,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022363967] [2025-01-09 19:41:31,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022363967] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:31,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:31,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:31,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492920797] [2025-01-09 19:41:31,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:31,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:31,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:31,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:31,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:31,342 INFO L87 Difference]: Start difference. First operand 7362 states and 10246 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-01-09 19:41:35,373 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-01-09 19:41:36,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:36,097 INFO L93 Difference]: Finished difference Result 21694 states and 30226 transitions. [2025-01-09 19:41:36,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:36,097 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-01-09 19:41:36,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:36,168 INFO L225 Difference]: With dead ends: 21694 [2025-01-09 19:41:36,168 INFO L226 Difference]: Without dead ends: 14357 [2025-01-09 19:41:36,193 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-01-09 19:41:36,194 INFO L435 NwaCegarLoop]: 3019 mSDtfsCounter, 2804 mSDsluCounter, 2801 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2804 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:36,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2804 Valid, 5820 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 19:41:36,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14357 states. [2025-01-09 19:41:36,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14357 to 14318. [2025-01-09 19:41:36,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14318 states, 9926 states have (on average 1.2731210961112231) internal successors, (12637), 10140 states have internal predecessors, (12637), 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-01-09 19:41:36,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14318 states to 14318 states and 19952 transitions. [2025-01-09 19:41:36,659 INFO L78 Accepts]: Start accepts. Automaton has 14318 states and 19952 transitions. Word has length 148 [2025-01-09 19:41:36,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:36,659 INFO L471 AbstractCegarLoop]: Abstraction has 14318 states and 19952 transitions. [2025-01-09 19:41:36,660 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-01-09 19:41:36,660 INFO L276 IsEmpty]: Start isEmpty. Operand 14318 states and 19952 transitions. [2025-01-09 19:41:36,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-01-09 19:41:36,666 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:36,666 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-01-09 19:41:36,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:41:36,667 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-01-09 19:41:36,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:36,667 INFO L85 PathProgramCache]: Analyzing trace with hash 175513530, now seen corresponding path program 1 times [2025-01-09 19:41:36,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:36,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932716261] [2025-01-09 19:41:36,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:36,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:38,780 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-01-09 19:41:38,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-01-09 19:41:38,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:38,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:39,122 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 19:41:39,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:39,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932716261] [2025-01-09 19:41:39,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932716261] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:39,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:39,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:39,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814716288] [2025-01-09 19:41:39,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:39,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:39,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:39,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:39,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:39,124 INFO L87 Difference]: Start difference. First operand 14318 states and 19952 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-01-09 19:41:43,149 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-01-09 19:41:44,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:44,179 INFO L93 Difference]: Finished difference Result 24847 states and 34572 transitions. [2025-01-09 19:41:44,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:44,179 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-01-09 19:41:44,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:44,258 INFO L225 Difference]: With dead ends: 24847 [2025-01-09 19:41:44,258 INFO L226 Difference]: Without dead ends: 10554 [2025-01-09 19:41:44,314 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-01-09 19:41:44,317 INFO L435 NwaCegarLoop]: 4178 mSDtfsCounter, 1860 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 6982 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:44,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 6982 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:41:44,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10554 states. [2025-01-09 19:41:44,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10554 to 10526. [2025-01-09 19:41:44,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10526 states, 7410 states have (on average 1.2719298245614035) internal successors, (9425), 7568 states have internal predecessors, (9425), 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-01-09 19:41:44,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10526 states to 10526 states and 14539 transitions. [2025-01-09 19:41:44,746 INFO L78 Accepts]: Start accepts. Automaton has 10526 states and 14539 transitions. Word has length 155 [2025-01-09 19:41:44,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:44,747 INFO L471 AbstractCegarLoop]: Abstraction has 10526 states and 14539 transitions. [2025-01-09 19:41:44,747 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-01-09 19:41:44,747 INFO L276 IsEmpty]: Start isEmpty. Operand 10526 states and 14539 transitions. [2025-01-09 19:41:44,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-01-09 19:41:44,750 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:44,750 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-01-09 19:41:44,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:41:44,750 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-01-09 19:41:44,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:44,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1509126218, now seen corresponding path program 1 times [2025-01-09 19:41:44,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:44,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742710925] [2025-01-09 19:41:44,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:44,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:46,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 19:41:46,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 19:41:46,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:46,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:46,797 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-01-09 19:41:46,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:46,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742710925] [2025-01-09 19:41:46,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742710925] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:46,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:46,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:41:46,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707340548] [2025-01-09 19:41:46,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:46,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:41:46,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:46,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:41:46,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:41:46,799 INFO L87 Difference]: Start difference. First operand 10526 states and 14539 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-01-09 19:41:50,828 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-01-09 19:41:51,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:51,257 INFO L93 Difference]: Finished difference Result 31065 states and 42964 transitions. [2025-01-09 19:41:51,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:41:51,258 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-01-09 19:41:51,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:51,357 INFO L225 Difference]: With dead ends: 31065 [2025-01-09 19:41:51,358 INFO L226 Difference]: Without dead ends: 20621 [2025-01-09 19:41:51,470 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-01-09 19:41:51,472 INFO L435 NwaCegarLoop]: 2988 mSDtfsCounter, 2789 mSDsluCounter, 2844 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 5832 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:51,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 5832 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:41:51,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20621 states. [2025-01-09 19:41:52,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20621 to 20599. [2025-01-09 19:41:52,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20599 states, 14520 states have (on average 1.2742424242424242) internal successors, (18502), 14814 states have internal predecessors, (18502), 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-01-09 19:41:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20599 states to 20599 states and 28487 transitions. [2025-01-09 19:41:52,212 INFO L78 Accepts]: Start accepts. Automaton has 20599 states and 28487 transitions. Word has length 186 [2025-01-09 19:41:52,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:52,214 INFO L471 AbstractCegarLoop]: Abstraction has 20599 states and 28487 transitions. [2025-01-09 19:41:52,214 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-01-09 19:41:52,214 INFO L276 IsEmpty]: Start isEmpty. Operand 20599 states and 28487 transitions. [2025-01-09 19:41:52,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-01-09 19:41:52,217 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:52,218 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-01-09 19:41:52,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:41:52,219 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-01-09 19:41:52,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:52,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1931828044, now seen corresponding path program 1 times [2025-01-09 19:41:52,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:52,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210832910] [2025-01-09 19:41:52,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:52,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:54,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 19:41:54,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 19:41:54,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:54,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:54,955 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-01-09 19:41:54,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:54,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210832910] [2025-01-09 19:41:54,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210832910] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:54,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:54,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:54,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047803118] [2025-01-09 19:41:54,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:54,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:54,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:54,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:54,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:54,956 INFO L87 Difference]: Start difference. First operand 20599 states and 28487 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-01-09 19:41:55,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:55,766 INFO L93 Difference]: Finished difference Result 20605 states and 28492 transitions. [2025-01-09 19:41:55,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:41:55,766 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-01-09 19:41:55,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:41:55,880 INFO L225 Difference]: With dead ends: 20605 [2025-01-09 19:41:55,880 INFO L226 Difference]: Without dead ends: 20603 [2025-01-09 19:41:55,896 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-01-09 19:41:55,897 INFO L435 NwaCegarLoop]: 2867 mSDtfsCounter, 2821 mSDsluCounter, 5721 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 8588 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:41:55,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 8588 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:41:55,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20603 states. [2025-01-09 19:41:56,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20603 to 20603. [2025-01-09 19:41:56,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20603 states, 14523 states have (on average 1.2741857742890588) internal successors, (18505), 14817 states have internal predecessors, (18505), 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-01-09 19:41:56,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20603 states to 20603 states and 28490 transitions. [2025-01-09 19:41:56,849 INFO L78 Accepts]: Start accepts. Automaton has 20603 states and 28490 transitions. Word has length 186 [2025-01-09 19:41:56,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:41:56,850 INFO L471 AbstractCegarLoop]: Abstraction has 20603 states and 28490 transitions. [2025-01-09 19:41:56,850 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-01-09 19:41:56,850 INFO L276 IsEmpty]: Start isEmpty. Operand 20603 states and 28490 transitions. [2025-01-09 19:41:56,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-01-09 19:41:56,852 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:41:56,853 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-01-09 19:41:56,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:41:56,853 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-01-09 19:41:56,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:41:56,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1939591008, now seen corresponding path program 1 times [2025-01-09 19:41:56,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:41:56,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824793455] [2025-01-09 19:41:56,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:41:56,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:41:58,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-01-09 19:41:58,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-01-09 19:41:58,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:41:58,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:41:59,235 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2025-01-09 19:41:59,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:41:59,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824793455] [2025-01-09 19:41:59,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824793455] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:41:59,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:41:59,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:41:59,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364064871] [2025-01-09 19:41:59,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:41:59,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:41:59,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:41:59,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:41:59,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:41:59,237 INFO L87 Difference]: Start difference. First operand 20603 states and 28490 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-01-09 19:41:59,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:41:59,991 INFO L93 Difference]: Finished difference Result 20609 states and 28495 transitions. [2025-01-09 19:41:59,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:41:59,992 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-01-09 19:41:59,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:00,084 INFO L225 Difference]: With dead ends: 20609 [2025-01-09 19:42:00,084 INFO L226 Difference]: Without dead ends: 20607 [2025-01-09 19:42:00,096 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-01-09 19:42:00,096 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2817 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2818 SdHoareTripleChecker+Valid, 8592 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:00,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2818 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:42:00,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20607 states. [2025-01-09 19:42:00,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20607 to 20607. [2025-01-09 19:42:00,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20607 states, 14526 states have (on average 1.2741291477350958) internal successors, (18508), 14820 states have internal predecessors, (18508), 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-01-09 19:42:01,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20607 states to 20607 states and 28493 transitions. [2025-01-09 19:42:01,085 INFO L78 Accepts]: Start accepts. Automaton has 20607 states and 28493 transitions. Word has length 191 [2025-01-09 19:42:01,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:01,086 INFO L471 AbstractCegarLoop]: Abstraction has 20607 states and 28493 transitions. [2025-01-09 19:42:01,087 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-01-09 19:42:01,087 INFO L276 IsEmpty]: Start isEmpty. Operand 20607 states and 28493 transitions. [2025-01-09 19:42:01,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-01-09 19:42:01,089 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:01,089 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-01-09 19:42:01,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:42:01,089 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-01-09 19:42:01,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:01,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1632362380, now seen corresponding path program 1 times [2025-01-09 19:42:01,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:01,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468429240] [2025-01-09 19:42:01,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:01,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:03,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-01-09 19:42:03,077 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-01-09 19:42:03,077 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:03,077 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:03,544 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2025-01-09 19:42:03,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:03,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468429240] [2025-01-09 19:42:03,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468429240] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:03,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:03,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:42:03,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685618505] [2025-01-09 19:42:03,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:03,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:42:03,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:03,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:42:03,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:42:03,545 INFO L87 Difference]: Start difference. First operand 20607 states and 28493 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-01-09 19:42:04,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:04,170 INFO L93 Difference]: Finished difference Result 20613 states and 28498 transitions. [2025-01-09 19:42:04,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:42:04,170 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-01-09 19:42:04,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:04,260 INFO L225 Difference]: With dead ends: 20613 [2025-01-09 19:42:04,261 INFO L226 Difference]: Without dead ends: 20611 [2025-01-09 19:42:04,275 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-01-09 19:42:04,276 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2816 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 8592 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:04,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:42:04,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20611 states. [2025-01-09 19:42:04,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20611 to 20611. [2025-01-09 19:42:04,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20611 states, 14529 states have (on average 1.2740725445660404) internal successors, (18511), 14823 states have internal predecessors, (18511), 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-01-09 19:42:04,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20611 states to 20611 states and 28496 transitions. [2025-01-09 19:42:04,993 INFO L78 Accepts]: Start accepts. Automaton has 20611 states and 28496 transitions. Word has length 196 [2025-01-09 19:42:04,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:04,993 INFO L471 AbstractCegarLoop]: Abstraction has 20611 states and 28496 transitions. [2025-01-09 19:42:04,994 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-01-09 19:42:04,994 INFO L276 IsEmpty]: Start isEmpty. Operand 20611 states and 28496 transitions. [2025-01-09 19:42:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-01-09 19:42:04,996 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:04,997 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-01-09 19:42:04,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:42:04,997 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-01-09 19:42:04,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:04,998 INFO L85 PathProgramCache]: Analyzing trace with hash 441983648, now seen corresponding path program 1 times [2025-01-09 19:42:04,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:04,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505647843] [2025-01-09 19:42:04,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:07,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 19:42:07,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 19:42:07,269 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:07,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:07,708 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2025-01-09 19:42:07,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:07,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505647843] [2025-01-09 19:42:07,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505647843] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:07,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:07,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:42:07,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361312064] [2025-01-09 19:42:07,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:07,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:42:07,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:07,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:42:07,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:42:07,711 INFO L87 Difference]: Start difference. First operand 20611 states and 28496 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 19:42:08,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:08,381 INFO L93 Difference]: Finished difference Result 20617 states and 28501 transitions. [2025-01-09 19:42:08,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:42:08,381 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 201 [2025-01-09 19:42:08,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:08,476 INFO L225 Difference]: With dead ends: 20617 [2025-01-09 19:42:08,476 INFO L226 Difference]: Without dead ends: 20615 [2025-01-09 19:42:08,492 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-01-09 19:42:08,493 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2815 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2816 SdHoareTripleChecker+Valid, 8592 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:08,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2816 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:42:08,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20615 states. [2025-01-09 19:42:09,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20615 to 20615. [2025-01-09 19:42:09,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20615 states, 14532 states have (on average 1.2740159647674099) internal successors, (18514), 14826 states have internal predecessors, (18514), 4977 states have call successors, (4977), 1112 states have call predecessors, (4977), 1103 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-01-09 19:42:09,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20615 states to 20615 states and 28499 transitions. [2025-01-09 19:42:09,249 INFO L78 Accepts]: Start accepts. Automaton has 20615 states and 28499 transitions. Word has length 201 [2025-01-09 19:42:09,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:09,250 INFO L471 AbstractCegarLoop]: Abstraction has 20615 states and 28499 transitions. [2025-01-09 19:42:09,250 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 19:42:09,250 INFO L276 IsEmpty]: Start isEmpty. Operand 20615 states and 28499 transitions. [2025-01-09 19:42:09,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-01-09 19:42:09,253 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:09,253 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:09,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:42:09,253 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-01-09 19:42:09,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:09,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1615084596, now seen corresponding path program 1 times [2025-01-09 19:42:09,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:09,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603588892] [2025-01-09 19:42:09,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:09,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:11,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 206 statements into 1 equivalence classes. [2025-01-09 19:42:11,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 206 of 206 statements. [2025-01-09 19:42:11,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:11,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:11,531 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-01-09 19:42:11,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:11,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603588892] [2025-01-09 19:42:11,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603588892] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:11,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:11,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:42:11,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128729484] [2025-01-09 19:42:11,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:11,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:42:11,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:11,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:42:11,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:42:11,532 INFO L87 Difference]: Start difference. First operand 20615 states and 28499 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 19:42:12,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:12,193 INFO L93 Difference]: Finished difference Result 20621 states and 28504 transitions. [2025-01-09 19:42:12,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:42:12,193 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 206 [2025-01-09 19:42:12,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:12,279 INFO L225 Difference]: With dead ends: 20621 [2025-01-09 19:42:12,280 INFO L226 Difference]: Without dead ends: 20619 [2025-01-09 19:42:12,294 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-01-09 19:42:12,294 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2814 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 8592 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:12,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:42:12,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20619 states. [2025-01-09 19:42:13,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20619 to 20619. [2025-01-09 19:42:13,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20619 states, 14535 states have (on average 1.2739594083247334) internal successors, (18517), 14829 states have internal predecessors, (18517), 4977 states have call successors, (4977), 1113 states have call predecessors, (4977), 1104 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-01-09 19:42:13,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20619 states to 20619 states and 28502 transitions. [2025-01-09 19:42:13,160 INFO L78 Accepts]: Start accepts. Automaton has 20619 states and 28502 transitions. Word has length 206 [2025-01-09 19:42:13,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:13,161 INFO L471 AbstractCegarLoop]: Abstraction has 20619 states and 28502 transitions. [2025-01-09 19:42:13,161 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 19:42:13,161 INFO L276 IsEmpty]: Start isEmpty. Operand 20619 states and 28502 transitions. [2025-01-09 19:42:13,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-01-09 19:42:13,168 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:13,168 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:13,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 19:42:13,169 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-01-09 19:42:13,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:13,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1776011959, now seen corresponding path program 1 times [2025-01-09 19:42:13,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:13,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347305663] [2025-01-09 19:42:13,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:13,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:15,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-01-09 19:42:15,046 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-01-09 19:42:15,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:15,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:15,540 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2025-01-09 19:42:15,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:15,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347305663] [2025-01-09 19:42:15,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347305663] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:15,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:15,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:42:15,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143055047] [2025-01-09 19:42:15,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:15,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:42:15,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:15,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:42:15,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:42:15,542 INFO L87 Difference]: Start difference. First operand 20619 states and 28502 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 19:42:16,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:16,331 INFO L93 Difference]: Finished difference Result 20625 states and 28507 transitions. [2025-01-09 19:42:16,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:42:16,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 229 [2025-01-09 19:42:16,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:16,404 INFO L225 Difference]: With dead ends: 20625 [2025-01-09 19:42:16,404 INFO L226 Difference]: Without dead ends: 20623 [2025-01-09 19:42:16,417 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-01-09 19:42:16,417 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2802 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2803 SdHoareTripleChecker+Valid, 8592 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:16,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2803 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:42:16,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20623 states. [2025-01-09 19:42:17,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20623 to 20623. [2025-01-09 19:42:17,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20623 states, 14538 states have (on average 1.2739028752235522) internal successors, (18520), 14832 states have internal predecessors, (18520), 4977 states have call successors, (4977), 1114 states have call predecessors, (4977), 1105 states have return successors, (5008), 4856 states have call predecessors, (5008), 4974 states have call successors, (5008) [2025-01-09 19:42:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20623 states to 20623 states and 28505 transitions. [2025-01-09 19:42:17,526 INFO L78 Accepts]: Start accepts. Automaton has 20623 states and 28505 transitions. Word has length 229 [2025-01-09 19:42:17,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:17,527 INFO L471 AbstractCegarLoop]: Abstraction has 20623 states and 28505 transitions. [2025-01-09 19:42:17,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 19:42:17,527 INFO L276 IsEmpty]: Start isEmpty. Operand 20623 states and 28505 transitions. [2025-01-09 19:42:17,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2025-01-09 19:42:17,531 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:17,531 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:17,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 19:42:17,532 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-01-09 19:42:17,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:17,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1606074773, now seen corresponding path program 1 times [2025-01-09 19:42:17,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:17,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178533176] [2025-01-09 19:42:17,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:17,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms