./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.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_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:14:07,031 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:14:07,160 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:14:07,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:14:07,174 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:14:07,223 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:14:07,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:14:07,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:14:07,226 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:14:07,227 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:14:07,227 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:14:07,228 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:14:07,228 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:14:07,228 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:14:07,229 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:14:07,229 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:14:07,229 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:14:07,230 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:14:07,230 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:14:07,230 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:14:07,231 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:14:07,231 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:14:07,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:14:07,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:14:07,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:14:07,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:14:07,232 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:14:07,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:14:07,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:14:07,233 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:14:07,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:14:07,233 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:14:07,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:14:07,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:14:07,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:14:07,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:14:07,234 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:14:07,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:14:07,236 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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-14 05:14:07,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:14:07,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:14:07,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:14:07,647 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:14:07,648 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:14:07,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i Unable to find full path for "g++" [2024-11-14 05:14:10,005 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:14:10,956 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:14:10,958 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:11,020 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/data/f2982cd6b/c216ba8e7c96489bbac4ac94a99c0792/FLAG604ae4c56 [2024-11-14 05:14:11,045 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/data/f2982cd6b/c216ba8e7c96489bbac4ac94a99c0792 [2024-11-14 05:14:11,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:14:11,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:14:11,053 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:14:11,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:14:11,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:14:11,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:14:11" (1/1) ... [2024-11-14 05:14:11,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bea56b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:11, skipping insertion in model container [2024-11-14 05:14:11,063 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:14:11" (1/1) ... [2024-11-14 05:14:11,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:14:14,432 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:14,437 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:14,438 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:14,438 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:14,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:14:14,540 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:14:14,724 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-14 05:14:14,726 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-14 05:14:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2024-11-14 05:14:14,733 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-14 05:14:14,734 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-14 05:14:14,735 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-14 05:14:14,736 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-14 05:14:14,737 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-14 05:14:14,737 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-14 05:14:14,743 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-14 05:14:14,744 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-14 05:14:14,745 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-14 05:14:14,746 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-14 05:14:14,747 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-14 05:14:14,747 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-14 05:14:14,758 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-14 05:14:14,766 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-14 05:14:14,781 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-14 05:14:14,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2024-11-14 05:14:14,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2024-11-14 05:14:14,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2024-11-14 05:14:14,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2024-11-14 05:14:15,077 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:15,077 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:15,078 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:15,078 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_732fdff4-9f26-4e7f-9206-d57b73879b8f/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-14 05:14:15,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:14:15,434 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:14:15,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15 WrapperNode [2024-11-14 05:14:15,435 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:14:15,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:14:15,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:14:15,437 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:14:15,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:15,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:15,809 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5181 [2024-11-14 05:14:15,809 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:14:15,810 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:14:15,810 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:14:15,810 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:14:15,821 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:15,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:15,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:15,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,031 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,116 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,173 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:14:16,175 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:14:16,175 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:14:16,176 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:14:16,177 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (1/1) ... [2024-11-14 05:14:16,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:14:16,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:14:16,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:14:16,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_732fdff4-9f26-4e7f-9206-d57b73879b8f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:14:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 05:14:16,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 05:14:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-14 05:14:16,270 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-14 05:14:16,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:14:16,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:14:16,272 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 05:14:16,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 05:14:16,273 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 05:14:16,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 05:14:16,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:14:16,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:14:16,273 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:14:16,273 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:14:16,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:14:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:14:16,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 05:14:16,275 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 05:14:16,275 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:14:16,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-14 05:14:16,275 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 05:14:16,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 05:14:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:14:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-14 05:14:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 05:14:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 05:14:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 05:14:16,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:14:16,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:14:16,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:14:16,279 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:14:16,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:14:16,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:14:16,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:14:16,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:14:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 05:14:16,284 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 05:14:16,284 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-14 05:14:16,284 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-14 05:14:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 05:14:16,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 05:14:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-14 05:14:16,285 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-14 05:14:16,285 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:14:16,285 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:14:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-14 05:14:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-14 05:14:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 05:14:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 05:14:16,286 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 05:14:16,286 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 05:14:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 05:14:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 05:14:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 05:14:16,287 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 05:14:16,287 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 05:14:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 05:14:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-14 05:14:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-14 05:14:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:14:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:14:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-14 05:14:16,288 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-14 05:14:16,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:14:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:14:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:14:16,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:14:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 05:14:16,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 05:14:16,290 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 05:14:16,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-14 05:14:16,291 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-14 05:14:16,291 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 05:14:16,292 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-14 05:14:16,292 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 05:14:16,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 05:14:16,293 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-14 05:14:16,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:14:16,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:14:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 05:14:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 05:14:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-14 05:14:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-14 05:14:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:14:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:14:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:14:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-14 05:14:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-14 05:14:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:14:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:14:17,518 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:14:17,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:14:18,464 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:14:28,082 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:14:29,718 INFO L? ?]: Removed 2405 outVars from TransFormulas that were not future-live. [2024-11-14 05:14:29,719 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:14:32,041 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:14:32,045 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 05:14:32,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:14:32 BoogieIcfgContainer [2024-11-14 05:14:32,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:14:32,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:14:32,049 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:14:32,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:14:32,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:14:11" (1/3) ... [2024-11-14 05:14:32,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12734958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:14:32, skipping insertion in model container [2024-11-14 05:14:32,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:14:15" (2/3) ... [2024-11-14 05:14:32,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12734958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:14:32, skipping insertion in model container [2024-11-14 05:14:32,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:14:32" (3/3) ... [2024-11-14 05:14:32,061 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-14 05:14:32,080 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:14:32,083 INFO L154 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, 1452 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2024-11-14 05:14:32,205 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:14:32,224 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=FINITE_AUTOMATA, 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;@2266131c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:14:32,224 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 05:14:32,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 1450 states, 812 states have (on average 1.2746305418719213) internal successors, (1035), 838 states have internal predecessors, (1035), 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-14 05:14:32,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 05:14:32,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:14:32,263 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:14:32,264 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-14 05:14:32,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:14:32,269 INFO L85 PathProgramCache]: Analyzing trace with hash 564540928, now seen corresponding path program 1 times [2024-11-14 05:14:32,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:14:32,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850015259] [2024-11-14 05:14:32,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:14:32,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:14:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:38,081 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-14 05:14:38,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:14:38,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850015259] [2024-11-14 05:14:38,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850015259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:14:38,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:14:38,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:14:38,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912553096] [2024-11-14 05:14:38,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:14:38,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:14:38,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:14:38,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:14:38,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:14:38,134 INFO L87 Difference]: Start difference. First operand has 1450 states, 812 states have (on average 1.2746305418719213) internal successors, (1035), 838 states have internal predecessors, (1035), 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 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-14 05:14:40,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:14:42,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:14:47,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:14:47,933 INFO L93 Difference]: Finished difference Result 4249 states and 6290 transitions. [2024-11-14 05:14:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:14:47,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 117 [2024-11-14 05:14:47,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:14:48,000 INFO L225 Difference]: With dead ends: 4249 [2024-11-14 05:14:48,000 INFO L226 Difference]: Without dead ends: 2810 [2024-11-14 05:14:48,025 INFO L431 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-14 05:14:48,031 INFO L432 NwaCegarLoop]: 1823 mSDtfsCounter, 2010 mSDsluCounter, 1783 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2010 SdHoareTripleChecker+Valid, 3606 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:14:48,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2010 Valid, 3606 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 580 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2024-11-14 05:14:48,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2024-11-14 05:14:48,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2806. [2024-11-14 05:14:48,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1581 states have (on average 1.2688172043010753) internal successors, (2006), 1631 states have internal predecessors, (2006), 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-14 05:14:48,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4061 transitions. [2024-11-14 05:14:48,473 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4061 transitions. Word has length 117 [2024-11-14 05:14:48,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:14:48,475 INFO L471 AbstractCegarLoop]: Abstraction has 2806 states and 4061 transitions. [2024-11-14 05:14:48,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-14 05:14:48,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4061 transitions. [2024-11-14 05:14:48,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:14:48,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:14:48,488 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:14:48,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:14:48,489 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-14 05:14:48,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:14:48,490 INFO L85 PathProgramCache]: Analyzing trace with hash 936689245, now seen corresponding path program 1 times [2024-11-14 05:14:48,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:14:48,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933842500] [2024-11-14 05:14:48,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:14:48,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:14:51,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:52,465 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-14 05:14:52,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:14:52,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933842500] [2024-11-14 05:14:52,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933842500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:14:52,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:14:52,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:14:52,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770798935] [2024-11-14 05:14:52,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:14:52,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:14:52,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:14:52,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:14:52,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:14:52,471 INFO L87 Difference]: Start difference. First operand 2806 states and 4061 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-14 05:14:54,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:14:56,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:03,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:03,376 INFO L93 Difference]: Finished difference Result 8300 states and 12027 transitions. [2024-11-14 05:15:03,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:03,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 130 [2024-11-14 05:15:03,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:03,427 INFO L225 Difference]: With dead ends: 8300 [2024-11-14 05:15:03,428 INFO L226 Difference]: Without dead ends: 5515 [2024-11-14 05:15:03,446 INFO L431 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-14 05:15:03,447 INFO L432 NwaCegarLoop]: 1913 mSDtfsCounter, 2030 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2030 SdHoareTripleChecker+Valid, 3659 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:03,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2030 Valid, 3659 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 592 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2024-11-14 05:15:03,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5515 states. [2024-11-14 05:15:03,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5515 to 5486. [2024-11-14 05:15:03,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5486 states, 3100 states have (on average 1.2706451612903227) internal successors, (3939), 3204 states have internal predecessors, (3939), 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-14 05:15:03,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5486 states to 5486 states and 7954 transitions. [2024-11-14 05:15:03,960 INFO L78 Accepts]: Start accepts. Automaton has 5486 states and 7954 transitions. Word has length 130 [2024-11-14 05:15:03,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:03,961 INFO L471 AbstractCegarLoop]: Abstraction has 5486 states and 7954 transitions. [2024-11-14 05:15:03,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-14 05:15:03,961 INFO L276 IsEmpty]: Start isEmpty. Operand 5486 states and 7954 transitions. [2024-11-14 05:15:03,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 05:15:03,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:03,969 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:15:03,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:15:03,970 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-14 05:15:03,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:03,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1851123789, now seen corresponding path program 1 times [2024-11-14 05:15:03,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:03,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456404040] [2024-11-14 05:15:03,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:03,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:08,134 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-14 05:15:08,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:08,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456404040] [2024-11-14 05:15:08,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456404040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:08,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:08,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:08,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295380784] [2024-11-14 05:15:08,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:08,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:08,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:08,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:08,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:08,137 INFO L87 Difference]: Start difference. First operand 5486 states and 7954 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-14 05:15:10,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:12,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:18,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:18,489 INFO L93 Difference]: Finished difference Result 15520 states and 22396 transitions. [2024-11-14 05:15:18,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:18,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 128 [2024-11-14 05:15:18,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:18,583 INFO L225 Difference]: With dead ends: 15520 [2024-11-14 05:15:18,583 INFO L226 Difference]: Without dead ends: 10055 [2024-11-14 05:15:18,622 INFO L431 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-14 05:15:18,623 INFO L432 NwaCegarLoop]: 1810 mSDtfsCounter, 1744 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:18,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 3553 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 620 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2024-11-14 05:15:18,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10055 states. [2024-11-14 05:15:19,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10055 to 10024. [2024-11-14 05:15:19,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10024 states, 5632 states have (on average 1.2604758522727273) internal successors, (7099), 5830 states have internal predecessors, (7099), 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-14 05:15:19,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10024 states to 10024 states and 14414 transitions. [2024-11-14 05:15:19,594 INFO L78 Accepts]: Start accepts. Automaton has 10024 states and 14414 transitions. Word has length 128 [2024-11-14 05:15:19,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:19,595 INFO L471 AbstractCegarLoop]: Abstraction has 10024 states and 14414 transitions. [2024-11-14 05:15:19,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-14 05:15:19,597 INFO L276 IsEmpty]: Start isEmpty. Operand 10024 states and 14414 transitions. [2024-11-14 05:15:19,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 05:15:19,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:19,603 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:15:19,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:15:19,603 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-14 05:15:19,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:19,609 INFO L85 PathProgramCache]: Analyzing trace with hash 43065872, now seen corresponding path program 1 times [2024-11-14 05:15:19,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:19,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820359647] [2024-11-14 05:15:19,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:19,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:23,661 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-14 05:15:23,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:23,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820359647] [2024-11-14 05:15:23,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820359647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:23,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:23,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:23,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317253803] [2024-11-14 05:15:23,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:23,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:23,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:23,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:23,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:23,673 INFO L87 Difference]: Start difference. First operand 10024 states and 14414 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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-14 05:15:25,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:27,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:34,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:34,182 INFO L93 Difference]: Finished difference Result 17355 states and 24919 transitions. [2024-11-14 05:15:34,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:34,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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 136 [2024-11-14 05:15:34,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:34,245 INFO L225 Difference]: With dead ends: 17355 [2024-11-14 05:15:34,246 INFO L226 Difference]: Without dead ends: 7352 [2024-11-14 05:15:34,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:34,295 INFO L432 NwaCegarLoop]: 2800 mSDtfsCounter, 1298 mSDsluCounter, 1754 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 4554 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:34,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 4554 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 803 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 05:15:34,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7352 states. [2024-11-14 05:15:34,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7352 to 7324. [2024-11-14 05:15:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7324 states, 4208 states have (on average 1.2621197718631179) internal successors, (5311), 4354 states have internal predecessors, (5311), 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-14 05:15:34,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7324 states to 7324 states and 10425 transitions. [2024-11-14 05:15:34,963 INFO L78 Accepts]: Start accepts. Automaton has 7324 states and 10425 transitions. Word has length 136 [2024-11-14 05:15:34,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:34,964 INFO L471 AbstractCegarLoop]: Abstraction has 7324 states and 10425 transitions. [2024-11-14 05:15:34,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (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-14 05:15:34,965 INFO L276 IsEmpty]: Start isEmpty. Operand 7324 states and 10425 transitions. [2024-11-14 05:15:34,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-14 05:15:34,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:34,971 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2024-11-14 05:15:34,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:15:34,972 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-14 05:15:34,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:34,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1932285545, now seen corresponding path program 1 times [2024-11-14 05:15:34,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:34,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862285612] [2024-11-14 05:15:34,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:34,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:39,014 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2024-11-14 05:15:39,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:39,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862285612] [2024-11-14 05:15:39,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862285612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:39,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:39,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:15:39,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732557336] [2024-11-14 05:15:39,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:39,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:15:39,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:39,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:15:39,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:15:39,017 INFO L87 Difference]: Start difference. First operand 7324 states and 10425 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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-14 05:15:41,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:43,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:45,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:52,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:52,581 INFO L93 Difference]: Finished difference Result 7330 states and 10430 transitions. [2024-11-14 05:15:52,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:15:52,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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 155 [2024-11-14 05:15:52,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:52,635 INFO L225 Difference]: With dead ends: 7330 [2024-11-14 05:15:52,635 INFO L226 Difference]: Without dead ends: 7328 [2024-11-14 05:15:52,641 INFO L431 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-14 05:15:52,642 INFO L432 NwaCegarLoop]: 1790 mSDtfsCounter, 2043 mSDsluCounter, 3567 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2044 SdHoareTripleChecker+Valid, 5357 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:52,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2044 Valid, 5357 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 882 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-14 05:15:52,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7328 states. [2024-11-14 05:15:53,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7328 to 7328. [2024-11-14 05:15:53,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7328 states, 4211 states have (on average 1.26193303253384) internal successors, (5314), 4357 states have internal predecessors, (5314), 2550 states have call successors, (2550), 569 states have call predecessors, (2550), 564 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2024-11-14 05:15:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7328 states to 7328 states and 10428 transitions. [2024-11-14 05:15:53,274 INFO L78 Accepts]: Start accepts. Automaton has 7328 states and 10428 transitions. Word has length 155 [2024-11-14 05:15:53,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:53,275 INFO L471 AbstractCegarLoop]: Abstraction has 7328 states and 10428 transitions. [2024-11-14 05:15:53,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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-14 05:15:53,276 INFO L276 IsEmpty]: Start isEmpty. Operand 7328 states and 10428 transitions. [2024-11-14 05:15:53,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-14 05:15:53,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:53,282 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 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] [2024-11-14 05:15:53,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:15:53,283 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-14 05:15:53,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:53,284 INFO L85 PathProgramCache]: Analyzing trace with hash -791769612, now seen corresponding path program 1 times [2024-11-14 05:15:53,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:53,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948193427] [2024-11-14 05:15:53,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:53,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:57,922 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2024-11-14 05:15:57,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:57,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948193427] [2024-11-14 05:15:57,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948193427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:57,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:57,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:15:57,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435857628] [2024-11-14 05:15:57,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:57,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:15:57,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:57,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:15:57,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:15:57,923 INFO L87 Difference]: Start difference. First operand 7328 states and 10428 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:15:59,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:02,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:04,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:10,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:10,960 INFO L93 Difference]: Finished difference Result 7334 states and 10433 transitions. [2024-11-14 05:16:10,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:16:10,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 160 [2024-11-14 05:16:10,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:11,014 INFO L225 Difference]: With dead ends: 7334 [2024-11-14 05:16:11,014 INFO L226 Difference]: Without dead ends: 7332 [2024-11-14 05:16:11,020 INFO L431 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-14 05:16:11,021 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2039 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2040 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:11,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2040 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 12.7s Time] [2024-11-14 05:16:11,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7332 states. [2024-11-14 05:16:11,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7332 to 7332. [2024-11-14 05:16:11,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7332 states, 4214 states have (on average 1.2617465590887518) internal successors, (5317), 4360 states have internal predecessors, (5317), 2550 states have call successors, (2550), 570 states have call predecessors, (2550), 565 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2024-11-14 05:16:11,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7332 states to 7332 states and 10431 transitions. [2024-11-14 05:16:11,595 INFO L78 Accepts]: Start accepts. Automaton has 7332 states and 10431 transitions. Word has length 160 [2024-11-14 05:16:11,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:11,595 INFO L471 AbstractCegarLoop]: Abstraction has 7332 states and 10431 transitions. [2024-11-14 05:16:11,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:11,596 INFO L276 IsEmpty]: Start isEmpty. Operand 7332 states and 10431 transitions. [2024-11-14 05:16:11,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 05:16:11,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:11,600 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 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] [2024-11-14 05:16:11,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:16:11,600 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-14 05:16:11,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:11,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1462635657, now seen corresponding path program 1 times [2024-11-14 05:16:11,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:11,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654016710] [2024-11-14 05:16:11,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:11,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:15,837 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-11-14 05:16:15,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:15,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654016710] [2024-11-14 05:16:15,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654016710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:15,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:15,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:16:15,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931791731] [2024-11-14 05:16:15,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:15,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:16:15,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:15,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:16:15,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:16:15,839 INFO L87 Difference]: Start difference. First operand 7332 states and 10431 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:17,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:19,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:21,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:29,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:29,102 INFO L93 Difference]: Finished difference Result 7338 states and 10436 transitions. [2024-11-14 05:16:29,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:16:29,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 165 [2024-11-14 05:16:29,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:29,147 INFO L225 Difference]: With dead ends: 7338 [2024-11-14 05:16:29,147 INFO L226 Difference]: Without dead ends: 7336 [2024-11-14 05:16:29,151 INFO L431 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-14 05:16:29,152 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2038 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:29,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2039 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 05:16:29,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7336 states. [2024-11-14 05:16:29,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7336 to 7336. [2024-11-14 05:16:29,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 4217 states have (on average 1.2615603509603983) internal successors, (5320), 4363 states have internal predecessors, (5320), 2550 states have call successors, (2550), 571 states have call predecessors, (2550), 566 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2024-11-14 05:16:29,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 10434 transitions. [2024-11-14 05:16:29,761 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 10434 transitions. Word has length 165 [2024-11-14 05:16:29,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:29,764 INFO L471 AbstractCegarLoop]: Abstraction has 7336 states and 10434 transitions. [2024-11-14 05:16:29,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:29,765 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 10434 transitions. [2024-11-14 05:16:29,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-14 05:16:29,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:29,770 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:29,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:16:29,771 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-14 05:16:29,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:29,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1815240812, now seen corresponding path program 1 times [2024-11-14 05:16:29,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:29,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352534120] [2024-11-14 05:16:29,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:29,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:33,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:34,002 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-11-14 05:16:34,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:34,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352534120] [2024-11-14 05:16:34,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352534120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:34,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:34,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:16:34,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033758665] [2024-11-14 05:16:34,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:34,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:16:34,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:34,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:16:34,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:16:34,004 INFO L87 Difference]: Start difference. First operand 7336 states and 10434 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:36,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:38,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:40,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:47,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:47,553 INFO L93 Difference]: Finished difference Result 7342 states and 10439 transitions. [2024-11-14 05:16:47,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:16:47,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 170 [2024-11-14 05:16:47,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:47,603 INFO L225 Difference]: With dead ends: 7342 [2024-11-14 05:16:47,604 INFO L226 Difference]: Without dead ends: 7340 [2024-11-14 05:16:47,610 INFO L431 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-14 05:16:47,611 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2037 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:47,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2038 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2024-11-14 05:16:47,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7340 states. [2024-11-14 05:16:48,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7340 to 7340. [2024-11-14 05:16:48,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7340 states, 4220 states have (on average 1.2613744075829383) internal successors, (5323), 4366 states have internal predecessors, (5323), 2550 states have call successors, (2550), 572 states have call predecessors, (2550), 567 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2024-11-14 05:16:48,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7340 states to 7340 states and 10437 transitions. [2024-11-14 05:16:48,596 INFO L78 Accepts]: Start accepts. Automaton has 7340 states and 10437 transitions. Word has length 170 [2024-11-14 05:16:48,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:48,599 INFO L471 AbstractCegarLoop]: Abstraction has 7340 states and 10437 transitions. [2024-11-14 05:16:48,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:48,599 INFO L276 IsEmpty]: Start isEmpty. Operand 7340 states and 10437 transitions. [2024-11-14 05:16:48,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 05:16:48,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:48,604 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 4, 4, 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] [2024-11-14 05:16:48,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:16:48,605 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-14 05:16:48,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:48,605 INFO L85 PathProgramCache]: Analyzing trace with hash 14095703, now seen corresponding path program 1 times [2024-11-14 05:16:48,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:48,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636157401] [2024-11-14 05:16:48,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:51,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:52,307 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 499 trivial. 0 not checked. [2024-11-14 05:16:52,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:52,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636157401] [2024-11-14 05:16:52,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636157401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:52,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:52,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:16:52,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817484637] [2024-11-14 05:16:52,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:52,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:16:52,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:52,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:16:52,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:16:52,313 INFO L87 Difference]: Start difference. First operand 7340 states and 10437 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:16:54,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:56,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:58,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:05,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:05,703 INFO L93 Difference]: Finished difference Result 7346 states and 10442 transitions. [2024-11-14 05:17:05,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:17:05,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 175 [2024-11-14 05:17:05,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:05,750 INFO L225 Difference]: With dead ends: 7346 [2024-11-14 05:17:05,750 INFO L226 Difference]: Without dead ends: 7344 [2024-11-14 05:17:05,757 INFO L431 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-14 05:17:05,758 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2036 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2037 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:05,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2037 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2024-11-14 05:17:05,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7344 states. [2024-11-14 05:17:06,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7344 to 7344. [2024-11-14 05:17:06,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7344 states, 4223 states have (on average 1.2611887283921384) internal successors, (5326), 4369 states have internal predecessors, (5326), 2550 states have call successors, (2550), 573 states have call predecessors, (2550), 568 states have return successors, (2564), 2479 states have call predecessors, (2564), 2547 states have call successors, (2564) [2024-11-14 05:17:06,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7344 states to 7344 states and 10440 transitions. [2024-11-14 05:17:06,442 INFO L78 Accepts]: Start accepts. Automaton has 7344 states and 10440 transitions. Word has length 175 [2024-11-14 05:17:06,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:06,443 INFO L471 AbstractCegarLoop]: Abstraction has 7344 states and 10440 transitions. [2024-11-14 05:17:06,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:17:06,443 INFO L276 IsEmpty]: Start isEmpty. Operand 7344 states and 10440 transitions. [2024-11-14 05:17:06,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-14 05:17:06,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:06,448 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 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] [2024-11-14 05:17:06,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:17:06,449 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-14 05:17:06,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:06,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1434472929, now seen corresponding path program 1 times [2024-11-14 05:17:06,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:06,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706607765] [2024-11-14 05:17:06,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:06,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:09,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:09,692 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2024-11-14 05:17:09,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:09,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706607765] [2024-11-14 05:17:09,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706607765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:09,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:09,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:17:09,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419963015] [2024-11-14 05:17:09,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:09,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:17:09,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:09,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:17:09,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:17:09,694 INFO L87 Difference]: Start difference. First operand 7344 states and 10440 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-14 05:17:11,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:13,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:20,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:20,266 INFO L93 Difference]: Finished difference Result 16860 states and 23974 transitions. [2024-11-14 05:17:20,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:17:20,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 179 [2024-11-14 05:17:20,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:20,333 INFO L225 Difference]: With dead ends: 16860 [2024-11-14 05:17:20,333 INFO L226 Difference]: Without dead ends: 9583 [2024-11-14 05:17:20,370 INFO L431 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-14 05:17:20,371 INFO L432 NwaCegarLoop]: 2843 mSDtfsCounter, 1307 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 4590 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:20,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 4590 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 820 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2024-11-14 05:17:20,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9583 states. [2024-11-14 05:17:21,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9583 to 9535. [2024-11-14 05:17:21,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9535 states, 5533 states have (on average 1.2636905837701067) internal successors, (6992), 5721 states have internal predecessors, (6992), 3250 states have call successors, (3250), 754 states have call predecessors, (3250), 749 states have return successors, (3264), 3160 states have call predecessors, (3264), 3247 states have call successors, (3264) [2024-11-14 05:17:21,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9535 states to 9535 states and 13506 transitions. [2024-11-14 05:17:21,425 INFO L78 Accepts]: Start accepts. Automaton has 9535 states and 13506 transitions. Word has length 179 [2024-11-14 05:17:21,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:21,426 INFO L471 AbstractCegarLoop]: Abstraction has 9535 states and 13506 transitions. [2024-11-14 05:17:21,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-14 05:17:21,427 INFO L276 IsEmpty]: Start isEmpty. Operand 9535 states and 13506 transitions. [2024-11-14 05:17:21,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 05:17:21,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:21,430 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 5, 5, 4, 4, 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] [2024-11-14 05:17:21,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:17:21,430 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-14 05:17:21,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:21,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1162664244, now seen corresponding path program 1 times [2024-11-14 05:17:21,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:21,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066392500] [2024-11-14 05:17:21,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:21,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:24,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:25,277 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-14 05:17:25,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066392500] [2024-11-14 05:17:25,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066392500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:25,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:25,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:17:25,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256587292] [2024-11-14 05:17:25,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:25,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:17:25,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:25,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:17:25,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:17:25,280 INFO L87 Difference]: Start difference. First operand 9535 states and 13506 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:17:27,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:29,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:31,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:38,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:38,400 INFO L93 Difference]: Finished difference Result 9541 states and 13511 transitions. [2024-11-14 05:17:38,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:17:38,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 180 [2024-11-14 05:17:38,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:38,453 INFO L225 Difference]: With dead ends: 9541 [2024-11-14 05:17:38,453 INFO L226 Difference]: Without dead ends: 9539 [2024-11-14 05:17:38,461 INFO L431 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-14 05:17:38,462 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2035 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2036 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:38,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2036 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 12.5s Time] [2024-11-14 05:17:38,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9539 states. [2024-11-14 05:17:39,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9539 to 9539. [2024-11-14 05:17:39,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9539 states, 5536 states have (on average 1.2635476878612717) internal successors, (6995), 5724 states have internal predecessors, (6995), 3250 states have call successors, (3250), 755 states have call predecessors, (3250), 750 states have return successors, (3264), 3160 states have call predecessors, (3264), 3247 states have call successors, (3264) [2024-11-14 05:17:39,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9539 states to 9539 states and 13509 transitions. [2024-11-14 05:17:39,334 INFO L78 Accepts]: Start accepts. Automaton has 9539 states and 13509 transitions. Word has length 180 [2024-11-14 05:17:39,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:39,334 INFO L471 AbstractCegarLoop]: Abstraction has 9539 states and 13509 transitions. [2024-11-14 05:17:39,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:17:39,335 INFO L276 IsEmpty]: Start isEmpty. Operand 9539 states and 13509 transitions. [2024-11-14 05:17:39,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-14 05:17:39,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:39,338 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 4, 4, 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-14 05:17:39,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 05:17:39,338 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-14 05:17:39,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:39,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1137373385, now seen corresponding path program 1 times [2024-11-14 05:17:39,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:39,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246079073] [2024-11-14 05:17:39,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:39,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:42,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:42,880 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2024-11-14 05:17:42,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:42,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246079073] [2024-11-14 05:17:42,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246079073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:42,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:42,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:17:42,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201807356] [2024-11-14 05:17:42,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:42,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:17:42,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:42,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:17:42,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:17:42,884 INFO L87 Difference]: Start difference. First operand 9539 states and 13509 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 05:17:44,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:46,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:48,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:54,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:58,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:58,718 INFO L93 Difference]: Finished difference Result 10207 states and 14165 transitions. [2024-11-14 05:17:58,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:17:58,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 185 [2024-11-14 05:17:58,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:58,770 INFO L225 Difference]: With dead ends: 10207 [2024-11-14 05:17:58,770 INFO L226 Difference]: Without dead ends: 10205 [2024-11-14 05:17:58,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:17:58,776 INFO L432 NwaCegarLoop]: 1835 mSDtfsCounter, 1220 mSDsluCounter, 4498 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:58,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 6333 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1026 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 05:17:58,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10205 states. [2024-11-14 05:17:59,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10205 to 10205. [2024-11-14 05:17:59,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10205 states, 5895 states have (on average 1.2530958439355386) internal successors, (7387), 6093 states have internal predecessors, (7387), 3381 states have call successors, (3381), 931 states have call predecessors, (3381), 926 states have return successors, (3395), 3291 states have call predecessors, (3395), 3378 states have call successors, (3395) [2024-11-14 05:17:59,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10205 states to 10205 states and 14163 transitions. [2024-11-14 05:17:59,744 INFO L78 Accepts]: Start accepts. Automaton has 10205 states and 14163 transitions. Word has length 185 [2024-11-14 05:17:59,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:59,745 INFO L471 AbstractCegarLoop]: Abstraction has 10205 states and 14163 transitions. [2024-11-14 05:17:59,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 05:17:59,745 INFO L276 IsEmpty]: Start isEmpty. Operand 10205 states and 14163 transitions. [2024-11-14 05:17:59,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-14 05:17:59,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:59,749 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 4, 4, 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] [2024-11-14 05:17:59,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 05:17:59,749 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-14 05:17:59,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:59,750 INFO L85 PathProgramCache]: Analyzing trace with hash -2126890284, now seen corresponding path program 1 times [2024-11-14 05:17:59,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:59,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176677061] [2024-11-14 05:17:59,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:59,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2024-11-14 05:18:03,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:03,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176677061] [2024-11-14 05:18:03,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176677061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:03,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:03,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:18:03,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463822375] [2024-11-14 05:18:03,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:03,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:18:03,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:03,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:18:03,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:18:03,210 INFO L87 Difference]: Start difference. First operand 10205 states and 14163 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 05:18:05,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:07,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:09,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:17,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:17,140 INFO L93 Difference]: Finished difference Result 10211 states and 14168 transitions. [2024-11-14 05:18:17,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:18:17,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 190 [2024-11-14 05:18:17,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:17,191 INFO L225 Difference]: With dead ends: 10211 [2024-11-14 05:18:17,191 INFO L226 Difference]: Without dead ends: 10209 [2024-11-14 05:18:17,200 INFO L431 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-14 05:18:17,201 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2033 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:17,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-14 05:18:17,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10209 states. [2024-11-14 05:18:18,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10209 to 10209. [2024-11-14 05:18:18,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10209 states, 5898 states have (on average 1.2529671074940658) internal successors, (7390), 6096 states have internal predecessors, (7390), 3381 states have call successors, (3381), 932 states have call predecessors, (3381), 927 states have return successors, (3395), 3291 states have call predecessors, (3395), 3378 states have call successors, (3395) [2024-11-14 05:18:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10209 states to 10209 states and 14166 transitions. [2024-11-14 05:18:18,268 INFO L78 Accepts]: Start accepts. Automaton has 10209 states and 14166 transitions. Word has length 190 [2024-11-14 05:18:18,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:18,268 INFO L471 AbstractCegarLoop]: Abstraction has 10209 states and 14166 transitions. [2024-11-14 05:18:18,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 05:18:18,269 INFO L276 IsEmpty]: Start isEmpty. Operand 10209 states and 14166 transitions. [2024-11-14 05:18:18,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-14 05:18:18,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:18,271 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 4, 4, 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] [2024-11-14 05:18:18,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 05:18:18,271 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-14 05:18:18,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:18,272 INFO L85 PathProgramCache]: Analyzing trace with hash -2084708073, now seen corresponding path program 1 times [2024-11-14 05:18:18,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:18,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584648561] [2024-11-14 05:18:18,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:18,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:21,788 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-14 05:18:21,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:21,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584648561] [2024-11-14 05:18:21,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584648561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:21,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:21,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:18:21,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182700954] [2024-11-14 05:18:21,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:21,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:18:21,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:21,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:18:21,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:18:21,791 INFO L87 Difference]: Start difference. First operand 10209 states and 14166 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:18:23,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:25,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:27,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:36,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:36,195 INFO L93 Difference]: Finished difference Result 10215 states and 14171 transitions. [2024-11-14 05:18:36,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:18:36,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 195 [2024-11-14 05:18:36,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:36,228 INFO L225 Difference]: With dead ends: 10215 [2024-11-14 05:18:36,228 INFO L226 Difference]: Without dead ends: 10213 [2024-11-14 05:18:36,233 INFO L431 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-14 05:18:36,233 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2032 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:36,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2024-11-14 05:18:36,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10213 states. [2024-11-14 05:18:36,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10213 to 10213. [2024-11-14 05:18:36,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10213 states, 5901 states have (on average 1.2528385019488222) internal successors, (7393), 6099 states have internal predecessors, (7393), 3381 states have call successors, (3381), 933 states have call predecessors, (3381), 928 states have return successors, (3395), 3291 states have call predecessors, (3395), 3378 states have call successors, (3395) [2024-11-14 05:18:36,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10213 states to 10213 states and 14169 transitions. [2024-11-14 05:18:36,991 INFO L78 Accepts]: Start accepts. Automaton has 10213 states and 14169 transitions. Word has length 195 [2024-11-14 05:18:36,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:36,991 INFO L471 AbstractCegarLoop]: Abstraction has 10213 states and 14169 transitions. [2024-11-14 05:18:36,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:18:36,991 INFO L276 IsEmpty]: Start isEmpty. Operand 10213 states and 14169 transitions. [2024-11-14 05:18:36,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 05:18:36,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:36,993 INFO L215 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 4, 4, 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] [2024-11-14 05:18:36,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 05:18:36,994 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-14 05:18:36,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:36,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1375978612, now seen corresponding path program 1 times [2024-11-14 05:18:36,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:36,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226366564] [2024-11-14 05:18:36,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:36,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:40,278 INFO L134 CoverageAnalysis]: Checked inductivity of 637 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-14 05:18:40,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:40,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226366564] [2024-11-14 05:18:40,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226366564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:40,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:40,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:18:40,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86402569] [2024-11-14 05:18:40,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:40,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:18:40,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:40,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:18:40,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:18:40,280 INFO L87 Difference]: Start difference. First operand 10213 states and 14169 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:18:42,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:44,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:46,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:53,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:53,862 INFO L93 Difference]: Finished difference Result 10219 states and 14174 transitions. [2024-11-14 05:18:53,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:18:53,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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 200 [2024-11-14 05:18:53,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:53,899 INFO L225 Difference]: With dead ends: 10219 [2024-11-14 05:18:53,899 INFO L226 Difference]: Without dead ends: 10217 [2024-11-14 05:18:53,905 INFO L431 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-14 05:18:53,905 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2031 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:53,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 05:18:53,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10217 states. [2024-11-14 05:18:54,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10217 to 10217. [2024-11-14 05:18:54,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10217 states, 5904 states have (on average 1.252710027100271) internal successors, (7396), 6102 states have internal predecessors, (7396), 3381 states have call successors, (3381), 934 states have call predecessors, (3381), 929 states have return successors, (3395), 3291 states have call predecessors, (3395), 3378 states have call successors, (3395) [2024-11-14 05:18:54,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10217 states to 10217 states and 14172 transitions. [2024-11-14 05:18:54,902 INFO L78 Accepts]: Start accepts. Automaton has 10217 states and 14172 transitions. Word has length 200 [2024-11-14 05:18:54,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:54,903 INFO L471 AbstractCegarLoop]: Abstraction has 10217 states and 14172 transitions. [2024-11-14 05:18:54,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 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-14 05:18:54,903 INFO L276 IsEmpty]: Start isEmpty. Operand 10217 states and 14172 transitions. [2024-11-14 05:18:54,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 05:18:54,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:54,905 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 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] [2024-11-14 05:18:54,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 05:18:54,905 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-14 05:18:54,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:54,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1385598384, now seen corresponding path program 1 times [2024-11-14 05:18:54,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:54,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7974289] [2024-11-14 05:18:54,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:54,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:58,225 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-14 05:18:58,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:58,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7974289] [2024-11-14 05:18:58,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7974289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:58,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:58,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:18:58,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543036716] [2024-11-14 05:18:58,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:58,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:18:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:58,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:18:58,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:18:58,227 INFO L87 Difference]: Start difference. First operand 10217 states and 14172 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 05:19:00,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:02,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:04,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:12,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:12,270 INFO L93 Difference]: Finished difference Result 10223 states and 14177 transitions. [2024-11-14 05:19:12,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:19:12,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 214 [2024-11-14 05:19:12,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:12,305 INFO L225 Difference]: With dead ends: 10223 [2024-11-14 05:19:12,306 INFO L226 Difference]: Without dead ends: 10219 [2024-11-14 05:19:12,311 INFO L431 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-14 05:19:12,312 INFO L432 NwaCegarLoop]: 1793 mSDtfsCounter, 2026 mSDsluCounter, 3568 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:12,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 5361 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 883 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2024-11-14 05:19:12,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10219 states. [2024-11-14 05:19:13,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10219 to 10219. [2024-11-14 05:19:13,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10219 states, 5906 states have (on average 1.2524551303758888) internal successors, (7397), 6103 states have internal predecessors, (7397), 3381 states have call successors, (3381), 935 states have call predecessors, (3381), 929 states have return successors, (3395), 3291 states have call predecessors, (3395), 3378 states have call successors, (3395) [2024-11-14 05:19:13,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10219 states to 10219 states and 14173 transitions. [2024-11-14 05:19:13,084 INFO L78 Accepts]: Start accepts. Automaton has 10219 states and 14173 transitions. Word has length 214 [2024-11-14 05:19:13,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:13,085 INFO L471 AbstractCegarLoop]: Abstraction has 10219 states and 14173 transitions. [2024-11-14 05:19:13,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 05:19:13,085 INFO L276 IsEmpty]: Start isEmpty. Operand 10219 states and 14173 transitions. [2024-11-14 05:19:13,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-14 05:19:13,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:13,087 INFO L215 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 10, 10, 10, 10, 10, 10, 4, 4, 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] [2024-11-14 05:19:13,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 05:19:13,087 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-14 05:19:13,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:13,088 INFO L85 PathProgramCache]: Analyzing trace with hash 278361620, now seen corresponding path program 1 times [2024-11-14 05:19:13,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:13,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367778985] [2024-11-14 05:19:13,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:13,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2024-11-14 05:19:16,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:16,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367778985] [2024-11-14 05:19:16,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367778985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:16,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:16,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:19:16,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581316988] [2024-11-14 05:19:16,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:16,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:19:16,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:16,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:19:16,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:16,115 INFO L87 Difference]: Start difference. First operand 10219 states and 14173 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 05:19:18,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:20,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:22,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:31,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:31,713 INFO L93 Difference]: Finished difference Result 10219 states and 14173 transitions. [2024-11-14 05:19:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:19:31,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 210 [2024-11-14 05:19:31,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:31,745 INFO L225 Difference]: With dead ends: 10219 [2024-11-14 05:19:31,745 INFO L226 Difference]: Without dead ends: 10093 [2024-11-14 05:19:31,750 INFO L431 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-14 05:19:31,751 INFO L432 NwaCegarLoop]: 1791 mSDtfsCounter, 2026 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 5357 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:31,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 5357 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 877 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2024-11-14 05:19:31,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2024-11-14 05:19:32,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 10093. [2024-11-14 05:19:32,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10093 states, 5855 states have (on average 1.2505550811272417) internal successors, (7322), 6028 states have internal predecessors, (7322), 3319 states have call successors, (3319), 921 states have call predecessors, (3319), 917 states have return successors, (3336), 3254 states have call predecessors, (3336), 3319 states have call successors, (3336) [2024-11-14 05:19:32,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10093 states to 10093 states and 13977 transitions. [2024-11-14 05:19:32,708 INFO L78 Accepts]: Start accepts. Automaton has 10093 states and 13977 transitions. Word has length 210 [2024-11-14 05:19:32,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:32,709 INFO L471 AbstractCegarLoop]: Abstraction has 10093 states and 13977 transitions. [2024-11-14 05:19:32,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 05:19:32,709 INFO L276 IsEmpty]: Start isEmpty. Operand 10093 states and 13977 transitions. [2024-11-14 05:19:32,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-14 05:19:32,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:32,711 INFO L215 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-14 05:19:32,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 05:19:32,712 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-14 05:19:32,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:32,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2081869826, now seen corresponding path program 1 times [2024-11-14 05:19:32,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:32,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043526460] [2024-11-14 05:19:32,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:32,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:36,916 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2024-11-14 05:19:36,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:36,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043526460] [2024-11-14 05:19:36,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043526460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:36,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:36,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:19:36,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025371331] [2024-11-14 05:19:36,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:36,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:19:36,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:36,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:19:36,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:36,918 INFO L87 Difference]: Start difference. First operand 10093 states and 13977 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 05:19:38,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:40,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:43,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:51,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:51,442 INFO L93 Difference]: Finished difference Result 10093 states and 13977 transitions. [2024-11-14 05:19:51,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:19:51,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 241 [2024-11-14 05:19:51,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:51,482 INFO L225 Difference]: With dead ends: 10093 [2024-11-14 05:19:51,482 INFO L226 Difference]: Without dead ends: 10091 [2024-11-14 05:19:51,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 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-14 05:19:51,488 INFO L432 NwaCegarLoop]: 1791 mSDtfsCounter, 1140 mSDsluCounter, 4427 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:51,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 6218 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1000 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2024-11-14 05:19:51,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10091 states. [2024-11-14 05:19:52,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10091 to 10091. [2024-11-14 05:19:52,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10091 states, 5854 states have (on average 1.2488896481038607) internal successors, (7311), 6026 states have internal predecessors, (7311), 3319 states have call successors, (3319), 921 states have call predecessors, (3319), 917 states have return successors, (3336), 3254 states have call predecessors, (3336), 3319 states have call successors, (3336) [2024-11-14 05:19:52,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10091 states to 10091 states and 13966 transitions. [2024-11-14 05:19:52,276 INFO L78 Accepts]: Start accepts. Automaton has 10091 states and 13966 transitions. Word has length 241 [2024-11-14 05:19:52,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:52,276 INFO L471 AbstractCegarLoop]: Abstraction has 10091 states and 13966 transitions. [2024-11-14 05:19:52,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 05:19:52,277 INFO L276 IsEmpty]: Start isEmpty. Operand 10091 states and 13966 transitions. [2024-11-14 05:19:52,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-14 05:19:52,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:52,282 INFO L215 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:19:52,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 05:19:52,282 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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-14 05:19:52,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:52,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1584618880, now seen corresponding path program 1 times [2024-11-14 05:19:52,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:52,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585299929] [2024-11-14 05:19:52,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:52,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:56,323 INFO L134 CoverageAnalysis]: Checked inductivity of 678 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-11-14 05:19:56,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:56,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585299929] [2024-11-14 05:19:56,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585299929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:56,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:56,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:19:56,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798097229] [2024-11-14 05:19:56,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:56,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:19:56,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:56,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:19:56,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:56,327 INFO L87 Difference]: Start difference. First operand 10091 states and 13966 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 05:19:58,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:00,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:02,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:04,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:14,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:14,819 INFO L93 Difference]: Finished difference Result 10091 states and 13966 transitions. [2024-11-14 05:20:14,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:20:14,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 286 [2024-11-14 05:20:14,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:14,830 INFO L225 Difference]: With dead ends: 10091 [2024-11-14 05:20:14,830 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 05:20:14,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-14 05:20:14,856 INFO L432 NwaCegarLoop]: 1823 mSDtfsCounter, 960 mSDsluCounter, 4660 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 6483 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:14,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 6483 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1155 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2024-11-14 05:20:14,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 05:20:14,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 05:20:14,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:20:14,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 05:20:14,864 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 286 [2024-11-14 05:20:14,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:14,865 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 05:20:14,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 05:20:14,865 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 05:20:14,865 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 05:20:14,867 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-14 05:20:14,868 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-14 05:20:14,868 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-14 05:20:14,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 05:20:14,870 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:14,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 05:23:27,189 WARN L286 SmtUtils]: Spent 7.78s on a formula simplification. DAG size of input: 129 DAG size of output: 30 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-14 05:23:48,457 WARN L286 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 129 DAG size of output: 30 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)