./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC --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-dev-6497de0 [2024-11-23 22:35:23,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:35:23,482 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:35:23,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:35:23,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:35:23,523 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:35:23,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:35:23,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:35:23,525 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:35:23,525 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:35:23,525 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:35:23,525 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:35:23,526 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:35:23,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:35:23,526 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:35:23,526 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:35:23,527 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:35:23,528 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:35:23,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:23,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:35:23,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:35:23,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:35:23,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:35:23,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:23,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:35:23,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:35:23,530 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:35:23,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:35:23,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:35:23,532 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC 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 [2024-11-23 22:35:23,918 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:35:23,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:35:23,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:35:23,933 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:35:23,934 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:35:23,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-23 22:35:27,164 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/data/6e022f587/04ef5e0371554409aca3801481a28565/FLAGb1a456294 [2024-11-23 22:35:28,074 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:35:28,075 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-23 22:35:28,152 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/data/6e022f587/04ef5e0371554409aca3801481a28565/FLAGb1a456294 [2024-11-23 22:35:28,178 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/data/6e022f587/04ef5e0371554409aca3801481a28565 [2024-11-23 22:35:28,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:35:28,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:35:28,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:35:28,186 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:35:28,192 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:35:28,193 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:35:28" (1/1) ... [2024-11-23 22:35:28,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@784d627d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:28, skipping insertion in model container [2024-11-23 22:35:28,197 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:35:28" (1/1) ... [2024-11-23 22:35:28,357 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:35:31,247 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,250 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:35:31,421 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:35:31,621 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] [2024-11-23 22:35:31,623 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] [2024-11-23 22:35:31,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2024-11-23 22:35:31,626 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] [2024-11-23 22:35:31,628 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] [2024-11-23 22:35:31,629 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] [2024-11-23 22:35:31,629 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] [2024-11-23 22:35:31,630 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] [2024-11-23 22:35:31,631 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] [2024-11-23 22:35:31,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5564] [2024-11-23 22:35:31,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5572] [2024-11-23 22:35:31,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5580] [2024-11-23 22:35:31,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5587] [2024-11-23 22:35:31,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5594] [2024-11-23 22:35:31,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5601] [2024-11-23 22:35:31,648 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] [2024-11-23 22:35:31,652 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] [2024-11-23 22:35:31,664 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] [2024-11-23 22:35:31,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2024-11-23 22:35:31,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2024-11-23 22:35:31,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2024-11-23 22:35:31,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2024-11-23 22:35:31,942 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,943 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,943 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,944 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/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] [2024-11-23 22:35:31,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:35:32,215 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:35:32,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32 WrapperNode [2024-11-23 22:35:32,217 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:35:32,218 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:35:32,218 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:35:32,218 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:35:32,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:32,318 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:32,597 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5131 [2024-11-23 22:35:32,597 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:35:32,598 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:35:32,598 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:35:32,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:35:32,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:32,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:32,630 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,666 INFO L175 MemorySlicer]: Split 751 memory accesses to 19 slices as follows [1, 3, 2, 609, 9, 17, 9, 4, 9, 6, 3, 5, 5, 52, 3, 4, 2, 6, 2]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 0, 2, 6, 8, 0, 8, 4, 8, 0, 3, 5, 5, 0, 1, 0, 0, 6, 0]. The 366 writes are split as follows [0, 0, 0, 311, 0, 7, 0, 0, 0, 2, 0, 0, 0, 42, 0, 2, 1, 0, 1]. [2024-11-23 22:35:33,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,775 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,783 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,860 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,879 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:35:33,928 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:35:33,929 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:35:33,929 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:35:33,930 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (1/1) ... [2024-11-23 22:35:33,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:33,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:33,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:35:33,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6503c11-109a-4937-a251-3c7b9c76e1c8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:35:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 22:35:34,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 22:35:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-23 22:35:34,006 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-23 22:35:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:35:34,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:35:34,007 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 22:35:34,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 22:35:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 22:35:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 22:35:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:35:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:35:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 22:35:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 22:35:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:35:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:35:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 22:35:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 22:35:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 22:35:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 22:35:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 22:35:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 22:35:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-23 22:35:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-23 22:35:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 22:35:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 22:35:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 22:35:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-23 22:35:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-23 22:35:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:35:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:35:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-23 22:35:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-23 22:35:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:35:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:35:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-23 22:35:34,014 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 22:35:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-23 22:35:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:35:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-23 22:35:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:35:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:35:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:35:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:35:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:35:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:35:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:35:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:35:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 22:35:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 22:35:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 22:35:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 22:35:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 22:35:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 22:35:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 22:35:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 22:35:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-23 22:35:34,025 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 22:35:34,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:35:34,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 22:35:34,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:35:34,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:35:34,026 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-23 22:35:34,026 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-23 22:35:34,027 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 22:35:34,027 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 22:35:34,029 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-23 22:35:34,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-23 22:35:34,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:35:34,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:35:34,030 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-23 22:35:34,030 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-23 22:35:34,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:35:34,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:35:34,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:35:34,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:35:34,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:35:34,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 22:35:34,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-23 22:35:34,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-23 22:35:34,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 22:35:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 22:35:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:35:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:35:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:35:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 22:35:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:35:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:35:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-23 22:35:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 22:35:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2024-11-23 22:35:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2024-11-23 22:35:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-23 22:35:34,042 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-23 22:35:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-23 22:35:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:35:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-23 22:35:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-23 22:35:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 22:35:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:35:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-23 22:35:34,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-23 22:35:34,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:35:34,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:35:35,275 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:35:35,280 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:35:35,312 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:35:47,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 22:35:49,348 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2024-11-23 22:35:49,349 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:35:49,408 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:35:49,408 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 22:35:49,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:49 BoogieIcfgContainer [2024-11-23 22:35:49,409 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:35:49,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:35:49,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:35:49,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:35:49,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:35:28" (1/3) ... [2024-11-23 22:35:49,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c16dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:49, skipping insertion in model container [2024-11-23 22:35:49,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:32" (2/3) ... [2024-11-23 22:35:49,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c16dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:49, skipping insertion in model container [2024-11-23 22:35:49,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:49" (3/3) ... [2024-11-23 22:35:49,422 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-23 22:35:49,440 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:35:49,443 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. [2024-11-23 22:35:49,571 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:35:49,586 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;@f2465a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:35:49,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:35:49,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 2070 states, 1432 states have (on average 1.2960893854748603) internal successors, (1856), 1460 states have internal predecessors, (1856), 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) [2024-11-23 22:35:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 22:35:49,611 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:49,612 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] [2024-11-23 22:35:49,612 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)] === [2024-11-23 22:35:49,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:49,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1266993872, now seen corresponding path program 1 times [2024-11-23 22:35:49,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:49,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262996568] [2024-11-23 22:35:49,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:49,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:54,879 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-23 22:35:54,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:54,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262996568] [2024-11-23 22:35:54,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262996568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:54,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:54,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:54,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777027171] [2024-11-23 22:35:54,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:54,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:54,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:54,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:54,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:54,920 INFO L87 Difference]: Start difference. First operand has 2070 states, 1432 states have (on average 1.2960893854748603) internal successors, (1856), 1460 states have internal predecessors, (1856), 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) [2024-11-23 22:35:58,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:35:59,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:59,551 INFO L93 Difference]: Finished difference Result 6086 states and 8879 transitions. [2024-11-23 22:35:59,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:59,553 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 [2024-11-23 22:35:59,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:59,617 INFO L225 Difference]: With dead ends: 6086 [2024-11-23 22:35:59,617 INFO L226 Difference]: Without dead ends: 4031 [2024-11-23 22:35:59,644 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 [2024-11-23 22:35:59,646 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.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:59,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 5750 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 22:35:59,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-11-23 22:36:00,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4027. [2024-11-23 22:36:00,051 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) [2024-11-23 22:36:00,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4027 states to 4027 states and 5619 transitions. [2024-11-23 22:36:00,103 INFO L78 Accepts]: Start accepts. Automaton has 4027 states and 5619 transitions. Word has length 134 [2024-11-23 22:36:00,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:00,105 INFO L471 AbstractCegarLoop]: Abstraction has 4027 states and 5619 transitions. [2024-11-23 22:36:00,106 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) [2024-11-23 22:36:00,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4027 states and 5619 transitions. [2024-11-23 22:36:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-23 22:36:00,116 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:00,116 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] [2024-11-23 22:36:00,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:36:00,117 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)] === [2024-11-23 22:36:00,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:00,118 INFO L85 PathProgramCache]: Analyzing trace with hash 672445398, now seen corresponding path program 1 times [2024-11-23 22:36:00,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:00,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336658282] [2024-11-23 22:36:00,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:00,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:03,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:04,355 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-23 22:36:04,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:04,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336658282] [2024-11-23 22:36:04,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336658282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:04,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:04,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:04,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949263077] [2024-11-23 22:36:04,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:04,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:04,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:04,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:04,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:04,361 INFO L87 Difference]: Start difference. First operand 4027 states and 5619 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) [2024-11-23 22:36:08,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:09,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:09,114 INFO L93 Difference]: Finished difference Result 11923 states and 16657 transitions. [2024-11-23 22:36:09,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:09,115 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 [2024-11-23 22:36:09,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:09,188 INFO L225 Difference]: With dead ends: 11923 [2024-11-23 22:36:09,188 INFO L226 Difference]: Without dead ends: 7921 [2024-11-23 22:36:09,214 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 [2024-11-23 22:36:09,215 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.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:09,215 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.3s Time] [2024-11-23 22:36:09,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7921 states. [2024-11-23 22:36:09,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7921 to 7886. [2024-11-23 22:36:09,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7886 states, 5500 states have (on average 1.274) internal successors, (7007), 5612 states have internal predecessors, (7007), 2002 states have call successors, (2002), 386 states have call predecessors, (2002), 381 states have return successors, (2013), 1957 states have call predecessors, (2013), 1999 states have call successors, (2013) [2024-11-23 22:36:09,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7886 states to 7886 states and 11022 transitions. [2024-11-23 22:36:09,851 INFO L78 Accepts]: Start accepts. Automaton has 7886 states and 11022 transitions. Word has length 148 [2024-11-23 22:36:09,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:09,853 INFO L471 AbstractCegarLoop]: Abstraction has 7886 states and 11022 transitions. [2024-11-23 22:36:09,854 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) [2024-11-23 22:36:09,854 INFO L276 IsEmpty]: Start isEmpty. Operand 7886 states and 11022 transitions. [2024-11-23 22:36:09,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-23 22:36:09,859 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:09,859 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] [2024-11-23 22:36:09,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:36:09,860 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)] === [2024-11-23 22:36:09,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:09,864 INFO L85 PathProgramCache]: Analyzing trace with hash 62121489, now seen corresponding path program 1 times [2024-11-23 22:36:09,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:09,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509004008] [2024-11-23 22:36:09,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:09,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:13,594 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-23 22:36:13,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:13,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509004008] [2024-11-23 22:36:13,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509004008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:13,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:13,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:13,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925222957] [2024-11-23 22:36:13,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:13,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:13,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:13,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:13,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:13,596 INFO L87 Difference]: Start difference. First operand 7886 states and 11022 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) [2024-11-23 22:36:17,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:18,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:18,909 INFO L93 Difference]: Finished difference Result 22216 states and 31004 transitions. [2024-11-23 22:36:18,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:18,910 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 [2024-11-23 22:36:18,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:19,037 INFO L225 Difference]: With dead ends: 22216 [2024-11-23 22:36:19,037 INFO L226 Difference]: Without dead ends: 14355 [2024-11-23 22:36:19,091 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 [2024-11-23 22:36:19,093 INFO L435 NwaCegarLoop]: 2899 mSDtfsCounter, 2385 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 5678 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 [2024-11-23 22:36:19,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2385 Valid, 5678 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:36:19,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14355 states. [2024-11-23 22:36:19,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14355 to 14318. [2024-11-23 22:36:19,890 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) [2024-11-23 22:36:19,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14318 states to 14318 states and 19952 transitions. [2024-11-23 22:36:19,993 INFO L78 Accepts]: Start accepts. Automaton has 14318 states and 19952 transitions. Word has length 146 [2024-11-23 22:36:19,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:19,994 INFO L471 AbstractCegarLoop]: Abstraction has 14318 states and 19952 transitions. [2024-11-23 22:36:19,994 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) [2024-11-23 22:36:19,994 INFO L276 IsEmpty]: Start isEmpty. Operand 14318 states and 19952 transitions. [2024-11-23 22:36:20,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 22:36:20,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:20,002 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] [2024-11-23 22:36:20,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:36:20,002 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)] === [2024-11-23 22:36:20,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:20,002 INFO L85 PathProgramCache]: Analyzing trace with hash -195923646, now seen corresponding path program 1 times [2024-11-23 22:36:20,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:20,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076240511] [2024-11-23 22:36:20,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:20,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:23,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:24,099 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-23 22:36:24,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:24,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076240511] [2024-11-23 22:36:24,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076240511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:24,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:24,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:24,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819847517] [2024-11-23 22:36:24,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:24,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:24,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:24,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:24,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:24,101 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) [2024-11-23 22:36:28,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:29,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:29,258 INFO L93 Difference]: Finished difference Result 24847 states and 34572 transitions. [2024-11-23 22:36:29,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:29,258 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 [2024-11-23 22:36:29,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:29,350 INFO L225 Difference]: With dead ends: 24847 [2024-11-23 22:36:29,350 INFO L226 Difference]: Without dead ends: 10554 [2024-11-23 22:36:29,417 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 [2024-11-23 22:36:29,418 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.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:29,419 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.7s Time] [2024-11-23 22:36:29,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10554 states. [2024-11-23 22:36:29,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10554 to 10526. [2024-11-23 22:36:30,152 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) [2024-11-23 22:36:30,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10526 states to 10526 states and 14539 transitions. [2024-11-23 22:36:30,295 INFO L78 Accepts]: Start accepts. Automaton has 10526 states and 14539 transitions. Word has length 155 [2024-11-23 22:36:30,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:30,299 INFO L471 AbstractCegarLoop]: Abstraction has 10526 states and 14539 transitions. [2024-11-23 22:36:30,300 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) [2024-11-23 22:36:30,300 INFO L276 IsEmpty]: Start isEmpty. Operand 10526 states and 14539 transitions. [2024-11-23 22:36:30,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-23 22:36:30,313 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:30,313 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] [2024-11-23 22:36:30,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:36:30,314 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)] === [2024-11-23 22:36:30,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:30,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1276141894, now seen corresponding path program 1 times [2024-11-23 22:36:30,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:30,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979900445] [2024-11-23 22:36:30,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:30,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:33,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:34,189 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-23 22:36:34,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:34,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979900445] [2024-11-23 22:36:34,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979900445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:34,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:34,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:34,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509566453] [2024-11-23 22:36:34,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:34,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:34,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:34,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:34,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:34,192 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) [2024-11-23 22:36:38,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:39,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:39,070 INFO L93 Difference]: Finished difference Result 31065 states and 42964 transitions. [2024-11-23 22:36:39,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:39,071 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 [2024-11-23 22:36:39,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:39,184 INFO L225 Difference]: With dead ends: 31065 [2024-11-23 22:36:39,184 INFO L226 Difference]: Without dead ends: 20621 [2024-11-23 22:36:39,219 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 [2024-11-23 22:36:39,221 INFO L435 NwaCegarLoop]: 2986 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, 5830 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:39,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 5830 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 22:36:39,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20621 states. [2024-11-23 22:36:40,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20621 to 20599. [2024-11-23 22:36:40,410 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) [2024-11-23 22:36:40,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20599 states to 20599 states and 28487 transitions. [2024-11-23 22:36:40,568 INFO L78 Accepts]: Start accepts. Automaton has 20599 states and 28487 transitions. Word has length 186 [2024-11-23 22:36:40,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:40,569 INFO L471 AbstractCegarLoop]: Abstraction has 20599 states and 28487 transitions. [2024-11-23 22:36:40,569 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) [2024-11-23 22:36:40,569 INFO L276 IsEmpty]: Start isEmpty. Operand 20599 states and 28487 transitions. [2024-11-23 22:36:40,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-23 22:36:40,573 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:40,574 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:40,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:36:40,574 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)] === [2024-11-23 22:36:40,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:40,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1698843720, now seen corresponding path program 1 times [2024-11-23 22:36:40,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:40,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558317311] [2024-11-23 22:36:40,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:40,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:43,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:44,466 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2024-11-23 22:36:44,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:44,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558317311] [2024-11-23 22:36:44,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558317311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:44,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:44,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:44,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635538862] [2024-11-23 22:36:44,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:44,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:44,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:44,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:44,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:44,468 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) [2024-11-23 22:36:45,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:45,346 INFO L93 Difference]: Finished difference Result 20605 states and 28492 transitions. [2024-11-23 22:36:45,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:45,346 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 [2024-11-23 22:36:45,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:45,438 INFO L225 Difference]: With dead ends: 20605 [2024-11-23 22:36:45,438 INFO L226 Difference]: Without dead ends: 20603 [2024-11-23 22:36:45,446 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 [2024-11-23 22:36:45,447 INFO L435 NwaCegarLoop]: 2867 mSDtfsCounter, 2821 mSDsluCounter, 5721 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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 [2024-11-23 22:36:45,447 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] [2024-11-23 22:36:45,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20603 states. [2024-11-23 22:36:46,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20603 to 20603. [2024-11-23 22:36:46,348 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) [2024-11-23 22:36:46,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20603 states to 20603 states and 28490 transitions. [2024-11-23 22:36:46,448 INFO L78 Accepts]: Start accepts. Automaton has 20603 states and 28490 transitions. Word has length 186 [2024-11-23 22:36:46,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:46,449 INFO L471 AbstractCegarLoop]: Abstraction has 20603 states and 28490 transitions. [2024-11-23 22:36:46,449 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) [2024-11-23 22:36:46,449 INFO L276 IsEmpty]: Start isEmpty. Operand 20603 states and 28490 transitions. [2024-11-23 22:36:46,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-23 22:36:46,453 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:46,453 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] [2024-11-23 22:36:46,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:36:46,454 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)] === [2024-11-23 22:36:46,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:46,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1403757848, now seen corresponding path program 1 times [2024-11-23 22:36:46,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:46,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114106953] [2024-11-23 22:36:46,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:46,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:50,708 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2024-11-23 22:36:50,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:50,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114106953] [2024-11-23 22:36:50,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114106953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:50,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:50,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:50,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412919302] [2024-11-23 22:36:50,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:50,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:50,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:50,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:50,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:50,710 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) [2024-11-23 22:36:51,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:51,714 INFO L93 Difference]: Finished difference Result 20609 states and 28495 transitions. [2024-11-23 22:36:51,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:51,714 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 [2024-11-23 22:36:51,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:51,824 INFO L225 Difference]: With dead ends: 20609 [2024-11-23 22:36:51,824 INFO L226 Difference]: Without dead ends: 20607 [2024-11-23 22:36:51,838 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 [2024-11-23 22:36:51,838 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 [2024-11-23 22:36:51,838 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] [2024-11-23 22:36:51,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20607 states. [2024-11-23 22:36:52,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20607 to 20607. [2024-11-23 22:36:52,790 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) [2024-11-23 22:36:52,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20607 states to 20607 states and 28493 transitions. [2024-11-23 22:36:52,893 INFO L78 Accepts]: Start accepts. Automaton has 20607 states and 28493 transitions. Word has length 191 [2024-11-23 22:36:52,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:52,896 INFO L471 AbstractCegarLoop]: Abstraction has 20607 states and 28493 transitions. [2024-11-23 22:36:52,896 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) [2024-11-23 22:36:52,896 INFO L276 IsEmpty]: Start isEmpty. Operand 20607 states and 28493 transitions. [2024-11-23 22:36:52,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-23 22:36:52,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:52,900 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] [2024-11-23 22:36:52,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:36:52,900 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)] === [2024-11-23 22:36:52,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:52,901 INFO L85 PathProgramCache]: Analyzing trace with hash -176191480, now seen corresponding path program 1 times [2024-11-23 22:36:52,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:52,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544135444] [2024-11-23 22:36:52,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:52,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:56,855 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2024-11-23 22:36:56,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:56,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544135444] [2024-11-23 22:36:56,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544135444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:56,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:56,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:56,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874989299] [2024-11-23 22:36:56,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:56,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:56,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:56,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:56,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:56,859 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) [2024-11-23 22:36:57,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:57,819 INFO L93 Difference]: Finished difference Result 20613 states and 28498 transitions. [2024-11-23 22:36:57,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:57,819 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 [2024-11-23 22:36:57,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:57,926 INFO L225 Difference]: With dead ends: 20613 [2024-11-23 22:36:57,926 INFO L226 Difference]: Without dead ends: 20611 [2024-11-23 22:36:57,941 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 [2024-11-23 22:36:57,942 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2816 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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 [2024-11-23 22:36:57,942 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] [2024-11-23 22:36:57,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20611 states. [2024-11-23 22:36:59,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20611 to 20611. [2024-11-23 22:36:59,047 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) [2024-11-23 22:36:59,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20611 states to 20611 states and 28496 transitions. [2024-11-23 22:36:59,141 INFO L78 Accepts]: Start accepts. Automaton has 20611 states and 28496 transitions. Word has length 196 [2024-11-23 22:36:59,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:59,142 INFO L471 AbstractCegarLoop]: Abstraction has 20611 states and 28496 transitions. [2024-11-23 22:36:59,142 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) [2024-11-23 22:36:59,142 INFO L276 IsEmpty]: Start isEmpty. Operand 20611 states and 28496 transitions. [2024-11-23 22:36:59,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-23 22:36:59,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:59,147 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] [2024-11-23 22:36:59,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:36:59,147 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)] === [2024-11-23 22:36:59,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:59,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1342134616, now seen corresponding path program 1 times [2024-11-23 22:36:59,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:59,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080698284] [2024-11-23 22:36:59,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:59,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:02,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:02,964 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2024-11-23 22:37:02,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:02,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080698284] [2024-11-23 22:37:02,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080698284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:02,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:02,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:02,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863557594] [2024-11-23 22:37:02,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:02,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:02,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:02,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:02,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:02,965 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) [2024-11-23 22:37:04,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:04,073 INFO L93 Difference]: Finished difference Result 20617 states and 28501 transitions. [2024-11-23 22:37:04,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:04,073 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 [2024-11-23 22:37:04,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:04,167 INFO L225 Difference]: With dead ends: 20617 [2024-11-23 22:37:04,167 INFO L226 Difference]: Without dead ends: 20615 [2024-11-23 22:37:04,176 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 [2024-11-23 22:37:04,177 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 [2024-11-23 22:37:04,177 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] [2024-11-23 22:37:04,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20615 states. [2024-11-23 22:37:05,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20615 to 20615. [2024-11-23 22:37:05,173 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) [2024-11-23 22:37:05,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20615 states to 20615 states and 28499 transitions. [2024-11-23 22:37:05,272 INFO L78 Accepts]: Start accepts. Automaton has 20615 states and 28499 transitions. Word has length 201 [2024-11-23 22:37:05,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:05,272 INFO L471 AbstractCegarLoop]: Abstraction has 20615 states and 28499 transitions. [2024-11-23 22:37:05,272 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) [2024-11-23 22:37:05,272 INFO L276 IsEmpty]: Start isEmpty. Operand 20615 states and 28499 transitions. [2024-11-23 22:37:05,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-23 22:37:05,276 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:05,276 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] [2024-11-23 22:37:05,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:37:05,277 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)] === [2024-11-23 22:37:05,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:05,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1599683640, now seen corresponding path program 1 times [2024-11-23 22:37:05,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:05,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900920285] [2024-11-23 22:37:05,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:05,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:08,819 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2024-11-23 22:37:08,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:08,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900920285] [2024-11-23 22:37:08,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900920285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:08,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:08,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:08,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416612757] [2024-11-23 22:37:08,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:08,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:08,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:08,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:08,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:08,821 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) [2024-11-23 22:37:09,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:09,767 INFO L93 Difference]: Finished difference Result 20621 states and 28504 transitions. [2024-11-23 22:37:09,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:09,767 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 [2024-11-23 22:37:09,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:09,859 INFO L225 Difference]: With dead ends: 20621 [2024-11-23 22:37:09,859 INFO L226 Difference]: Without dead ends: 20619 [2024-11-23 22:37:09,870 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 [2024-11-23 22:37:09,870 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2814 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:09,870 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.1s Time] [2024-11-23 22:37:09,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20619 states. [2024-11-23 22:37:10,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20619 to 20619. [2024-11-23 22:37:10,813 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) [2024-11-23 22:37:10,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20619 states to 20619 states and 28502 transitions. [2024-11-23 22:37:10,879 INFO L78 Accepts]: Start accepts. Automaton has 20619 states and 28502 transitions. Word has length 206 [2024-11-23 22:37:10,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:10,881 INFO L471 AbstractCegarLoop]: Abstraction has 20619 states and 28502 transitions. [2024-11-23 22:37:10,882 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) [2024-11-23 22:37:10,882 INFO L276 IsEmpty]: Start isEmpty. Operand 20619 states and 28502 transitions. [2024-11-23 22:37:10,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 22:37:10,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:10,887 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 6, 5, 5, 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, 1, 1] [2024-11-23 22:37:10,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:37:10,887 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)] === [2024-11-23 22:37:10,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash -620563864, now seen corresponding path program 1 times [2024-11-23 22:37:10,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:10,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439594031] [2024-11-23 22:37:10,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:10,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:13,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:13,844 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2024-11-23 22:37:13,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:13,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439594031] [2024-11-23 22:37:13,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439594031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:13,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:13,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:13,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748733427] [2024-11-23 22:37:13,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:13,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:13,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:13,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:13,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:13,846 INFO L87 Difference]: Start difference. First operand 20619 states and 28502 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 22:37:15,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:15,083 INFO L93 Difference]: Finished difference Result 20625 states and 28507 transitions. [2024-11-23 22:37:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:15,083 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 211 [2024-11-23 22:37:15,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:15,174 INFO L225 Difference]: With dead ends: 20625 [2024-11-23 22:37:15,174 INFO L226 Difference]: Without dead ends: 20623 [2024-11-23 22:37:15,184 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 [2024-11-23 22:37:15,185 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2813 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2814 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 [2024-11-23 22:37:15,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2814 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:37:15,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20623 states. [2024-11-23 22:37:16,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20623 to 20623. [2024-11-23 22:37:16,139 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) [2024-11-23 22:37:16,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20623 states to 20623 states and 28505 transitions. [2024-11-23 22:37:16,205 INFO L78 Accepts]: Start accepts. Automaton has 20623 states and 28505 transitions. Word has length 211 [2024-11-23 22:37:16,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:16,205 INFO L471 AbstractCegarLoop]: Abstraction has 20623 states and 28505 transitions. [2024-11-23 22:37:16,206 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 22:37:16,206 INFO L276 IsEmpty]: Start isEmpty. Operand 20623 states and 28505 transitions. [2024-11-23 22:37:16,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-23 22:37:16,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:16,210 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] [2024-11-23 22:37:16,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:37:16,210 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)] === [2024-11-23 22:37:16,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:16,211 INFO L85 PathProgramCache]: Analyzing trace with hash 183555729, now seen corresponding path program 1 times [2024-11-23 22:37:16,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:16,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459346845] [2024-11-23 22:37:16,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:16,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:18,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:19,246 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 668 trivial. 0 not checked. [2024-11-23 22:37:19,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:19,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459346845] [2024-11-23 22:37:19,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459346845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:19,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:19,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:19,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574963826] [2024-11-23 22:37:19,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:19,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:19,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:19,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:19,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:19,248 INFO L87 Difference]: Start difference. First operand 20623 states and 28505 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 22:37:20,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:20,259 INFO L93 Difference]: Finished difference Result 22405 states and 30474 transitions. [2024-11-23 22:37:20,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:20,259 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 234 [2024-11-23 22:37:20,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:20,363 INFO L225 Difference]: With dead ends: 22405 [2024-11-23 22:37:20,363 INFO L226 Difference]: Without dead ends: 22403 [2024-11-23 22:37:20,376 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 [2024-11-23 22:37:20,377 INFO L435 NwaCegarLoop]: 2934 mSDtfsCounter, 1659 mSDsluCounter, 7233 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 10167 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:20,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 10167 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:37:20,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22403 states. [2024-11-23 22:37:21,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22403 to 22403. [2024-11-23 22:37:21,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22403 states, 15795 states have (on average 1.2664134219689775) internal successors, (20003), 16113 states have internal predecessors, (20003), 5219 states have call successors, (5219), 1395 states have call predecessors, (5219), 1386 states have return successors, (5250), 5098 states have call predecessors, (5250), 5216 states have call successors, (5250) [2024-11-23 22:37:21,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22403 states to 22403 states and 30472 transitions. [2024-11-23 22:37:21,428 INFO L78 Accepts]: Start accepts. Automaton has 22403 states and 30472 transitions. Word has length 234 [2024-11-23 22:37:21,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:21,429 INFO L471 AbstractCegarLoop]: Abstraction has 22403 states and 30472 transitions. [2024-11-23 22:37:21,429 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 22:37:21,429 INFO L276 IsEmpty]: Start isEmpty. Operand 22403 states and 30472 transitions. [2024-11-23 22:37:21,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-23 22:37:21,433 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:21,433 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:21,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:37:21,433 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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)] === [2024-11-23 22:37:21,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:21,434 INFO L85 PathProgramCache]: Analyzing trace with hash -14025496, now seen corresponding path program 1 times [2024-11-23 22:37:21,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:21,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626175515] [2024-11-23 22:37:21,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:21,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:24,131 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-23 22:37:24,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:24,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626175515] [2024-11-23 22:37:24,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626175515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:24,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:24,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:37:24,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368577443] [2024-11-23 22:37:24,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:24,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:37:24,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:24,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:37:24,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:37:24,133 INFO L87 Difference]: Start difference. First operand 22403 states and 30472 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 22:37:28,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:30,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:30,063 INFO L93 Difference]: Finished difference Result 51324 states and 69801 transitions. [2024-11-23 22:37:30,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:37:30,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 215 [2024-11-23 22:37:30,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:30,191 INFO L225 Difference]: With dead ends: 51324 [2024-11-23 22:37:30,192 INFO L226 Difference]: Without dead ends: 29003 [2024-11-23 22:37:30,271 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 [2024-11-23 22:37:30,271 INFO L435 NwaCegarLoop]: 4664 mSDtfsCounter, 1859 mSDsluCounter, 2800 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1859 SdHoareTripleChecker+Valid, 7464 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:30,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1859 Valid, 7464 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 75 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:37:30,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29003 states. [2024-11-23 22:37:31,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29003 to 28947. [2024-11-23 22:37:31,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28947 states, 20547 states have (on average 1.2672896286562516) internal successors, (26039), 20949 states have internal predecessors, (26039), 6591 states have call successors, (6591), 1815 states have call predecessors, (6591), 1806 states have return successors, (6622), 6444 states have call predecessors, (6622), 6588 states have call successors, (6622) [2024-11-23 22:37:31,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28947 states to 28947 states and 39252 transitions. [2024-11-23 22:37:31,757 INFO L78 Accepts]: Start accepts. Automaton has 28947 states and 39252 transitions. Word has length 215 [2024-11-23 22:37:31,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:31,757 INFO L471 AbstractCegarLoop]: Abstraction has 28947 states and 39252 transitions. [2024-11-23 22:37:31,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 22:37:31,758 INFO L276 IsEmpty]: Start isEmpty. Operand 28947 states and 39252 transitions. [2024-11-23 22:37:31,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-23 22:37:31,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:31,760 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 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, 1, 1] [2024-11-23 22:37:31,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:37:31,761 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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)] === [2024-11-23 22:37:31,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:31,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1567384767, now seen corresponding path program 1 times [2024-11-23 22:37:31,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:31,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363866788] [2024-11-23 22:37:31,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:31,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:34,791 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 692 trivial. 0 not checked. [2024-11-23 22:37:34,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:34,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363866788] [2024-11-23 22:37:34,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363866788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:34,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:34,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:34,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942198378] [2024-11-23 22:37:34,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:34,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:34,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:34,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:34,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:34,793 INFO L87 Difference]: Start difference. First operand 28947 states and 39252 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:37:35,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:35,922 INFO L93 Difference]: Finished difference Result 28953 states and 39257 transitions. [2024-11-23 22:37:35,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:35,922 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 239 [2024-11-23 22:37:35,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:36,043 INFO L225 Difference]: With dead ends: 28953 [2024-11-23 22:37:36,043 INFO L226 Difference]: Without dead ends: 28951 [2024-11-23 22:37:36,058 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 [2024-11-23 22:37:36,059 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2800 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2801 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:36,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2801 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:37:36,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28951 states. [2024-11-23 22:37:37,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28951 to 28951. [2024-11-23 22:37:37,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28951 states, 20550 states have (on average 1.2672506082725061) internal successors, (26042), 20952 states have internal predecessors, (26042), 6591 states have call successors, (6591), 1816 states have call predecessors, (6591), 1807 states have return successors, (6622), 6444 states have call predecessors, (6622), 6588 states have call successors, (6622) [2024-11-23 22:37:37,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28951 states to 28951 states and 39255 transitions. [2024-11-23 22:37:37,492 INFO L78 Accepts]: Start accepts. Automaton has 28951 states and 39255 transitions. Word has length 239 [2024-11-23 22:37:37,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:37,493 INFO L471 AbstractCegarLoop]: Abstraction has 28951 states and 39255 transitions. [2024-11-23 22:37:37,493 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:37:37,493 INFO L276 IsEmpty]: Start isEmpty. Operand 28951 states and 39255 transitions. [2024-11-23 22:37:37,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-23 22:37:37,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:37,495 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 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, 1, 1, 1, 1] [2024-11-23 22:37:37,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:37:37,495 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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)] === [2024-11-23 22:37:37,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:37,496 INFO L85 PathProgramCache]: Analyzing trace with hash -23749871, now seen corresponding path program 1 times [2024-11-23 22:37:37,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:37,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19037379] [2024-11-23 22:37:37,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:37,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:40,767 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2024-11-23 22:37:40,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:40,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19037379] [2024-11-23 22:37:40,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19037379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:40,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:40,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:40,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428280028] [2024-11-23 22:37:40,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:40,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:40,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:40,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:40,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:40,769 INFO L87 Difference]: Start difference. First operand 28951 states and 39255 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 22:37:42,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:42,232 INFO L93 Difference]: Finished difference Result 28957 states and 39260 transitions. [2024-11-23 22:37:42,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:42,232 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 244 [2024-11-23 22:37:42,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:42,344 INFO L225 Difference]: With dead ends: 28957 [2024-11-23 22:37:42,344 INFO L226 Difference]: Without dead ends: 28955 [2024-11-23 22:37:42,356 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 [2024-11-23 22:37:42,357 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2799 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2800 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:42,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2800 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:37:42,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28955 states. [2024-11-23 22:37:44,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28955 to 28955. [2024-11-23 22:37:44,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28955 states, 20553 states have (on average 1.2672115992799105) internal successors, (26045), 20955 states have internal predecessors, (26045), 6591 states have call successors, (6591), 1817 states have call predecessors, (6591), 1808 states have return successors, (6622), 6444 states have call predecessors, (6622), 6588 states have call successors, (6622) [2024-11-23 22:37:44,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28955 states to 28955 states and 39258 transitions. [2024-11-23 22:37:44,630 INFO L78 Accepts]: Start accepts. Automaton has 28955 states and 39258 transitions. Word has length 244 [2024-11-23 22:37:44,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:44,631 INFO L471 AbstractCegarLoop]: Abstraction has 28955 states and 39258 transitions. [2024-11-23 22:37:44,631 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 22:37:44,631 INFO L276 IsEmpty]: Start isEmpty. Operand 28955 states and 39258 transitions. [2024-11-23 22:37:44,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-23 22:37:44,633 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:44,634 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:44,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:37:44,634 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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)] === [2024-11-23 22:37:44,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:44,634 INFO L85 PathProgramCache]: Analyzing trace with hash 956926440, now seen corresponding path program 1 times [2024-11-23 22:37:44,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:44,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848516281] [2024-11-23 22:37:44,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:44,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:47,989 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 717 trivial. 0 not checked. [2024-11-23 22:37:47,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:47,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848516281] [2024-11-23 22:37:47,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848516281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:47,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:47,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:47,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324234964] [2024-11-23 22:37:47,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:47,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:47,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:47,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:47,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:47,993 INFO L87 Difference]: Start difference. First operand 28955 states and 39258 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:37:49,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:49,546 INFO L93 Difference]: Finished difference Result 28961 states and 39263 transitions. [2024-11-23 22:37:49,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:49,546 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 231 [2024-11-23 22:37:49,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:49,632 INFO L225 Difference]: With dead ends: 28961 [2024-11-23 22:37:49,632 INFO L226 Difference]: Without dead ends: 28959 [2024-11-23 22:37:49,642 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 [2024-11-23 22:37:49,642 INFO L435 NwaCegarLoop]: 2870 mSDtfsCounter, 2809 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 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 [2024-11-23 22:37:49,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 8592 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:37:49,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28959 states. [2024-11-23 22:37:51,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28959 to 28959. [2024-11-23 22:37:51,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28959 states, 20556 states have (on average 1.2671726016734772) internal successors, (26048), 20958 states have internal predecessors, (26048), 6591 states have call successors, (6591), 1818 states have call predecessors, (6591), 1809 states have return successors, (6622), 6444 states have call predecessors, (6622), 6588 states have call successors, (6622) [2024-11-23 22:37:51,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28959 states to 28959 states and 39261 transitions. [2024-11-23 22:37:51,734 INFO L78 Accepts]: Start accepts. Automaton has 28959 states and 39261 transitions. Word has length 231 [2024-11-23 22:37:51,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:51,735 INFO L471 AbstractCegarLoop]: Abstraction has 28959 states and 39261 transitions. [2024-11-23 22:37:51,735 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:37:51,735 INFO L276 IsEmpty]: Start isEmpty. Operand 28959 states and 39261 transitions. [2024-11-23 22:37:51,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 22:37:51,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:51,739 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:51,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:37:51,740 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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)] === [2024-11-23 22:37:51,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:51,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1658875793, now seen corresponding path program 1 times [2024-11-23 22:37:51,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:51,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623029309] [2024-11-23 22:37:51,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:51,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms