./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-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh --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 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:21:38,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:21:38,816 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:21:38,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:21:38,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:21:38,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:21:38,846 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:21:38,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:21:38,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:21:38,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:21:38,848 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:21:38,849 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:21:38,849 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:21:38,850 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:21:38,850 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:21:38,851 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:21:38,851 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:21:38,852 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:21:38,852 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:21:38,852 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:21:38,853 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:21:38,853 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:21:38,854 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:21:38,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:21:38,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:21:38,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:21:38,855 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:21:38,856 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:21:38,856 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:21:38,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:21:38,857 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:21:38,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:21:38,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:21:38,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:21:38,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:38,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:21:38,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:21:38,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:21:38,859 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:21:38,859 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:21:38,859 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:21:38,859 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:21:38,860 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:21:38,860 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:21:38,860 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2023-12-02 17:21:39,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:21:39,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:21:39,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:21:39,138 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:21:39,138 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:21:39,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-12-02 17:21:41,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:21:42,313 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:21:42,314 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-12-02 17:21:42,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/data/fd58fa085/2cfc99834dab4f6690eea0bd3af3d62e/FLAGbf8fde7dc [2023-12-02 17:21:42,374 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/data/fd58fa085/2cfc99834dab4f6690eea0bd3af3d62e [2023-12-02 17:21:42,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:21:42,377 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:21:42,379 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:42,379 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:21:42,384 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:21:42,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:42,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30d12e3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42, skipping insertion in model container [2023-12-02 17:21:42,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:42,550 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:21:45,101 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2023-12-02 17:21:45,105 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2023-12-02 17:21:45,105 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2023-12-02 17:21:45,106 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2023-12-02 17:21:45,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:45,159 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:21:45,239 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"); [5698] [2023-12-02 17:21:45,241 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)); [5705] [2023-12-02 17:21:45,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5712] [2023-12-02 17:21:45,242 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)); [5752-5753] [2023-12-02 17:21:45,243 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"); [5758-5760] [2023-12-02 17:21:45,243 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; incl %0": "+m" (v->counter)); [5787] [2023-12-02 17:21:45,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5841] [2023-12-02 17:21:45,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5844] [2023-12-02 17:21:45,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5847] [2023-12-02 17:21:45,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5850] [2023-12-02 17:21:45,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5902] [2023-12-02 17:21:45,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5910] [2023-12-02 17:21:45,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5917] [2023-12-02 17:21:45,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5925] [2023-12-02 17:21:45,253 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)); [6030-6031] [2023-12-02 17:21:45,255 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)); [6064-6065] [2023-12-02 17:21:45,256 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" (103), "i" (12UL)); [6101-6102] [2023-12-02 17:21:45,257 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" (115), "i" (12UL)); [6138-6139] [2023-12-02 17:21:45,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6762] [2023-12-02 17:21:45,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7988] [2023-12-02 17:21:45,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7990] [2023-12-02 17:21:45,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8221] [2023-12-02 17:21:45,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2023-12-02 17:21:45,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8615] [2023-12-02 17:21:45,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2023-12-02 17:21:45,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8686] [2023-12-02 17:21:45,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8873] [2023-12-02 17:21:45,480 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2023-12-02 17:21:45,480 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2023-12-02 17:21:45,481 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2023-12-02 17:21:45,481 WARN L240 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_bfe4c132-78e5-4771-92d2-c4645ec4e08a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2023-12-02 17:21:45,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:45,654 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:45,654 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:45,662 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:21:45,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45 WrapperNode [2023-12-02 17:21:45,662 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:45,664 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:45,664 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:21:45,664 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:21:45,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:45,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:45,952 INFO L138 Inliner]: procedures = 451, calls = 2467, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5997 [2023-12-02 17:21:45,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:45,953 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:21:45,953 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:21:45,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:21:45,965 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:45,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:45,994 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:45,994 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,104 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,129 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:21:46,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:21:46,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:21:46,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:21:46,211 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (1/1) ... [2023-12-02 17:21:46,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:46,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:21:46,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:21:46,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:21:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 17:21:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 17:21:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:21:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:21:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:21:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:21:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 17:21:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 17:21:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2023-12-02 17:21:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2023-12-02 17:21:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:21:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:21:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2023-12-02 17:21:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2023-12-02 17:21:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:21:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:21:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:21:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:21:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:21:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:21:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2023-12-02 17:21:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2023-12-02 17:21:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:21:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:21:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 17:21:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 17:21:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:21:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:21:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:21:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2023-12-02 17:21:46,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2023-12-02 17:21:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2023-12-02 17:21:46,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2023-12-02 17:21:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:21:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:21:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:21:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:21:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-12-02 17:21:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-12-02 17:21:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:21:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:21:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2023-12-02 17:21:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2023-12-02 17:21:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 17:21:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 17:21:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:21:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 17:21:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 17:21:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 17:21:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 17:21:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:21:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:21:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2023-12-02 17:21:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2023-12-02 17:21:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:21:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:21:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:21:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2023-12-02 17:21:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2023-12-02 17:21:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:21:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:21:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:21:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:21:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:21:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2023-12-02 17:21:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2023-12-02 17:21:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:21:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 17:21:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 17:21:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2023-12-02 17:21:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2023-12-02 17:21:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:21:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:21:46,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:21:46,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:21:46,282 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-12-02 17:21:46,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-12-02 17:21:46,282 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2023-12-02 17:21:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2023-12-02 17:21:46,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:21:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:21:46,283 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 17:21:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 17:21:46,283 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2023-12-02 17:21:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2023-12-02 17:21:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:21:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:21:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:21:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:21:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2023-12-02 17:21:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2023-12-02 17:21:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2023-12-02 17:21:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2023-12-02 17:21:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:21:46,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:21:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:21:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 17:21:46,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 17:21:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2023-12-02 17:21:46,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2023-12-02 17:21:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 17:21:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 17:21:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:21:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:21:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:21:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:21:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:21:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:21:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:21:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2023-12-02 17:21:46,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2023-12-02 17:21:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:21:46,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:21:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2023-12-02 17:21:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2023-12-02 17:21:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:21:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:21:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 17:21:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 17:21:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:21:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:21:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 17:21:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 17:21:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2023-12-02 17:21:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2023-12-02 17:21:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2023-12-02 17:21:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2023-12-02 17:21:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:21:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:21:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:21:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:21:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2023-12-02 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2023-12-02 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2023-12-02 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2023-12-02 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2023-12-02 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2023-12-02 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2023-12-02 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2023-12-02 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-12-02 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-12-02 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-12-02 17:21:46,296 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-12-02 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 17:21:46,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:21:46,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 17:21:46,296 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2023-12-02 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2023-12-02 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2023-12-02 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2023-12-02 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:21:46,298 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:21:46,298 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:21:46,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-12-02 17:21:46,298 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-12-02 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:21:46,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-12-02 17:21:46,299 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-12-02 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 17:21:46,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 17:21:46,299 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2023-12-02 17:21:46,299 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2023-12-02 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:21:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2023-12-02 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2023-12-02 17:21:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2023-12-02 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2023-12-02 17:21:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2023-12-02 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2023-12-02 17:21:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2023-12-02 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-12-02 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2023-12-02 17:21:46,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2023-12-02 17:21:46,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-12-02 17:21:46,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-12-02 17:21:47,041 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:21:47,045 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:21:47,425 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:21:51,004 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 17:21:51,121 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:21:52,954 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:21:52,954 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:21:52,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:21:52 BoogieIcfgContainer [2023-12-02 17:21:52,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:21:52,959 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:21:52,959 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:21:52,962 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:21:52,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:21:42" (1/3) ... [2023-12-02 17:21:52,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2511e943 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:21:52, skipping insertion in model container [2023-12-02 17:21:52,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:45" (2/3) ... [2023-12-02 17:21:52,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2511e943 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:21:52, skipping insertion in model container [2023-12-02 17:21:52,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:21:52" (3/3) ... [2023-12-02 17:21:52,965 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2023-12-02 17:21:52,985 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:21:52,985 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:21:53,069 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:21:53,075 INFO L357 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, mHoare=true, 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;@11ef8d44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:21:53,076 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:21:53,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 1601 states, 926 states have (on average 1.2764578833693305) internal successors, (1182), 945 states have internal predecessors, (1182), 568 states have call successors, (568), 105 states have call predecessors, (568), 104 states have return successors, (561), 559 states have call predecessors, (561), 561 states have call successors, (561) [2023-12-02 17:21:53,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-02 17:21:53,105 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:53,106 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:21:53,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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)] === [2023-12-02 17:21:53,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:53,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1788248887, now seen corresponding path program 1 times [2023-12-02 17:21:53,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:53,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297309824] [2023-12-02 17:21:53,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:53,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:53,978 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-12-02 17:21:53,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:53,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297309824] [2023-12-02 17:21:53,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297309824] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:53,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:53,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:21:53,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712418709] [2023-12-02 17:21:53,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:53,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:21:53,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:54,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:21:54,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:21:54,021 INFO L87 Difference]: Start difference. First operand has 1601 states, 926 states have (on average 1.2764578833693305) internal successors, (1182), 945 states have internal predecessors, (1182), 568 states have call successors, (568), 105 states have call predecessors, (568), 104 states have return successors, (561), 559 states have call predecessors, (561), 561 states have call successors, (561) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:21:57,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:57,817 INFO L93 Difference]: Finished difference Result 4599 states and 6718 transitions. [2023-12-02 17:21:57,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:21:57,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 130 [2023-12-02 17:21:57,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:57,862 INFO L225 Difference]: With dead ends: 4599 [2023-12-02 17:21:57,863 INFO L226 Difference]: Without dead ends: 3005 [2023-12-02 17:21:57,880 INFO L412 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 [2023-12-02 17:21:57,883 INFO L413 NwaCegarLoop]: 2176 mSDtfsCounter, 2100 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2100 SdHoareTripleChecker+Valid, 4166 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:57,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2100 Valid, 4166 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 17:21:57,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3005 states. [2023-12-02 17:21:58,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3005 to 2977. [2023-12-02 17:21:58,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 1732 states have (on average 1.2713625866050808) internal successors, (2202), 1775 states have internal predecessors, (2202), 1040 states have call successors, (1040), 205 states have call predecessors, (1040), 202 states have return successors, (1043), 1023 states have call predecessors, (1043), 1036 states have call successors, (1043) [2023-12-02 17:21:58,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4285 transitions. [2023-12-02 17:21:58,172 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4285 transitions. Word has length 130 [2023-12-02 17:21:58,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:58,173 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4285 transitions. [2023-12-02 17:21:58,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:21:58,173 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4285 transitions. [2023-12-02 17:21:58,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-02 17:21:58,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:58,179 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:21:58,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:21:58,179 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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)] === [2023-12-02 17:21:58,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:58,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2142980322, now seen corresponding path program 1 times [2023-12-02 17:21:58,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:58,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957894776] [2023-12-02 17:21:58,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:58,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:58,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:58,677 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-12-02 17:21:58,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957894776] [2023-12-02 17:21:58,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957894776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:58,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:58,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:21:58,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666909633] [2023-12-02 17:21:58,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:58,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:21:58,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:58,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:21:58,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:21:58,682 INFO L87 Difference]: Start difference. First operand 2977 states and 4285 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:22:03,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:03,654 INFO L93 Difference]: Finished difference Result 8735 states and 12556 transitions. [2023-12-02 17:22:03,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:03,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2023-12-02 17:22:03,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:03,708 INFO L225 Difference]: With dead ends: 8735 [2023-12-02 17:22:03,709 INFO L226 Difference]: Without dead ends: 5781 [2023-12-02 17:22:03,727 INFO L412 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 [2023-12-02 17:22:03,728 INFO L413 NwaCegarLoop]: 2038 mSDtfsCounter, 2168 mSDsluCounter, 1955 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2168 SdHoareTripleChecker+Valid, 3993 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:03,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2168 Valid, 3993 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 17:22:03,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5781 states. [2023-12-02 17:22:04,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5781 to 5777. [2023-12-02 17:22:04,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5777 states, 3368 states have (on average 1.2675178147268409) internal successors, (4269), 3446 states have internal predecessors, (4269), 2005 states have call successors, (2005), 406 states have call predecessors, (2005), 401 states have return successors, (2015), 1978 states have call predecessors, (2015), 2001 states have call successors, (2015) [2023-12-02 17:22:04,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5777 states to 5777 states and 8289 transitions. [2023-12-02 17:22:04,235 INFO L78 Accepts]: Start accepts. Automaton has 5777 states and 8289 transitions. Word has length 131 [2023-12-02 17:22:04,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:04,236 INFO L495 AbstractCegarLoop]: Abstraction has 5777 states and 8289 transitions. [2023-12-02 17:22:04,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:22:04,236 INFO L276 IsEmpty]: Start isEmpty. Operand 5777 states and 8289 transitions. [2023-12-02 17:22:04,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 17:22:04,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:04,241 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:04,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:22:04,241 INFO L420 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)] === [2023-12-02 17:22:04,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:04,242 INFO L85 PathProgramCache]: Analyzing trace with hash 919817603, now seen corresponding path program 1 times [2023-12-02 17:22:04,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:04,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293447042] [2023-12-02 17:22:04,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:04,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:04,655 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-12-02 17:22:04,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:04,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293447042] [2023-12-02 17:22:04,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293447042] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:04,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:04,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:04,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935949164] [2023-12-02 17:22:04,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:04,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:04,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:04,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:04,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:04,659 INFO L87 Difference]: Start difference. First operand 5777 states and 8289 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:22:07,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:07,962 INFO L93 Difference]: Finished difference Result 16713 states and 23887 transitions. [2023-12-02 17:22:07,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:07,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 135 [2023-12-02 17:22:07,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:08,038 INFO L225 Difference]: With dead ends: 16713 [2023-12-02 17:22:08,038 INFO L226 Difference]: Without dead ends: 10959 [2023-12-02 17:22:08,059 INFO L412 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 [2023-12-02 17:22:08,060 INFO L413 NwaCegarLoop]: 2036 mSDtfsCounter, 2025 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 4017 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:08,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 4017 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 17:22:08,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10959 states. [2023-12-02 17:22:08,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10959 to 10927. [2023-12-02 17:22:08,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10927 states, 6376 states have (on average 1.2601944792973652) internal successors, (8035), 6510 states have internal predecessors, (8035), 3753 states have call successors, (3753), 804 states have call predecessors, (3753), 795 states have return successors, (3783), 3694 states have call predecessors, (3783), 3749 states have call successors, (3783) [2023-12-02 17:22:08,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10927 states to 10927 states and 15571 transitions. [2023-12-02 17:22:08,811 INFO L78 Accepts]: Start accepts. Automaton has 10927 states and 15571 transitions. Word has length 135 [2023-12-02 17:22:08,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:08,812 INFO L495 AbstractCegarLoop]: Abstraction has 10927 states and 15571 transitions. [2023-12-02 17:22:08,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:22:08,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10927 states and 15571 transitions. [2023-12-02 17:22:08,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 17:22:08,818 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:08,818 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2023-12-02 17:22:08,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:22:08,819 INFO L420 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)] === [2023-12-02 17:22:08,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:08,819 INFO L85 PathProgramCache]: Analyzing trace with hash -945340907, now seen corresponding path program 1 times [2023-12-02 17:22:08,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:08,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164992340] [2023-12-02 17:22:08,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:08,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:09,299 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2023-12-02 17:22:09,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:09,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164992340] [2023-12-02 17:22:09,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164992340] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:09,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:09,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:09,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763224855] [2023-12-02 17:22:09,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:09,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:09,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:09,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:09,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:09,303 INFO L87 Difference]: Start difference. First operand 10927 states and 15571 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 17:22:13,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:13,435 INFO L93 Difference]: Finished difference Result 19569 states and 27830 transitions. [2023-12-02 17:22:13,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:13,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 162 [2023-12-02 17:22:13,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:13,491 INFO L225 Difference]: With dead ends: 19569 [2023-12-02 17:22:13,491 INFO L226 Difference]: Without dead ends: 8665 [2023-12-02 17:22:13,538 INFO L412 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 [2023-12-02 17:22:13,539 INFO L413 NwaCegarLoop]: 2662 mSDtfsCounter, 1425 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 4645 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:13,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 4645 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-02 17:22:13,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8665 states. [2023-12-02 17:22:14,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8665 to 8633. [2023-12-02 17:22:14,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8633 states, 5066 states have (on average 1.261744966442953) internal successors, (6392), 5178 states have internal predecessors, (6392), 2886 states have call successors, (2886), 687 states have call predecessors, (2886), 678 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:14,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8633 states to 8633 states and 12177 transitions. [2023-12-02 17:22:14,144 INFO L78 Accepts]: Start accepts. Automaton has 8633 states and 12177 transitions. Word has length 162 [2023-12-02 17:22:14,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:14,145 INFO L495 AbstractCegarLoop]: Abstraction has 8633 states and 12177 transitions. [2023-12-02 17:22:14,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 17:22:14,145 INFO L276 IsEmpty]: Start isEmpty. Operand 8633 states and 12177 transitions. [2023-12-02 17:22:14,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-02 17:22:14,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:14,150 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 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] [2023-12-02 17:22:14,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:22:14,150 INFO L420 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)] === [2023-12-02 17:22:14,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:14,151 INFO L85 PathProgramCache]: Analyzing trace with hash 578956117, now seen corresponding path program 1 times [2023-12-02 17:22:14,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:14,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102845020] [2023-12-02 17:22:14,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:14,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:14,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:14,698 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2023-12-02 17:22:14,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:14,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102845020] [2023-12-02 17:22:14,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102845020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:14,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:14,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:14,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746714239] [2023-12-02 17:22:14,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:14,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:14,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:14,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:14,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:14,701 INFO L87 Difference]: Start difference. First operand 8633 states and 12177 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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) [2023-12-02 17:22:20,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:20,187 INFO L93 Difference]: Finished difference Result 8639 states and 12182 transitions. [2023-12-02 17:22:20,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:20,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 170 [2023-12-02 17:22:20,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:20,218 INFO L225 Difference]: With dead ends: 8639 [2023-12-02 17:22:20,218 INFO L226 Difference]: Without dead ends: 8637 [2023-12-02 17:22:20,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:20,223 INFO L413 NwaCegarLoop]: 2026 mSDtfsCounter, 2231 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 6063 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:20,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 6063 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-02 17:22:20,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8637 states. [2023-12-02 17:22:20,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8637 to 8637. [2023-12-02 17:22:20,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8637 states, 5069 states have (on average 1.2615900572104952) internal successors, (6395), 5181 states have internal predecessors, (6395), 2886 states have call successors, (2886), 688 states have call predecessors, (2886), 679 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:20,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8637 states to 8637 states and 12180 transitions. [2023-12-02 17:22:20,610 INFO L78 Accepts]: Start accepts. Automaton has 8637 states and 12180 transitions. Word has length 170 [2023-12-02 17:22:20,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:20,611 INFO L495 AbstractCegarLoop]: Abstraction has 8637 states and 12180 transitions. [2023-12-02 17:22:20,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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) [2023-12-02 17:22:20,611 INFO L276 IsEmpty]: Start isEmpty. Operand 8637 states and 12180 transitions. [2023-12-02 17:22:20,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-12-02 17:22:20,613 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:20,614 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:20,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:22:20,614 INFO L420 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)] === [2023-12-02 17:22:20,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:20,614 INFO L85 PathProgramCache]: Analyzing trace with hash 262086472, now seen corresponding path program 1 times [2023-12-02 17:22:20,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:20,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079190396] [2023-12-02 17:22:20,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:20,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:21,074 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2023-12-02 17:22:21,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:21,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079190396] [2023-12-02 17:22:21,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079190396] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:21,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:21,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:21,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792734036] [2023-12-02 17:22:21,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:21,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:21,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:21,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:21,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:21,077 INFO L87 Difference]: Start difference. First operand 8637 states and 12180 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:22:24,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:28,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:28,498 INFO L93 Difference]: Finished difference Result 8643 states and 12185 transitions. [2023-12-02 17:22:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:28,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 181 [2023-12-02 17:22:28,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:28,527 INFO L225 Difference]: With dead ends: 8643 [2023-12-02 17:22:28,527 INFO L226 Difference]: Without dead ends: 8641 [2023-12-02 17:22:28,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:28,532 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2236 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:28,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2236 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-12-02 17:22:28,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8641 states. [2023-12-02 17:22:28,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8641 to 8641. [2023-12-02 17:22:28,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8641 states, 5072 states have (on average 1.261435331230284) internal successors, (6398), 5184 states have internal predecessors, (6398), 2886 states have call successors, (2886), 689 states have call predecessors, (2886), 680 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:29,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8641 states to 8641 states and 12183 transitions. [2023-12-02 17:22:29,033 INFO L78 Accepts]: Start accepts. Automaton has 8641 states and 12183 transitions. Word has length 181 [2023-12-02 17:22:29,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:29,034 INFO L495 AbstractCegarLoop]: Abstraction has 8641 states and 12183 transitions. [2023-12-02 17:22:29,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:22:29,034 INFO L276 IsEmpty]: Start isEmpty. Operand 8641 states and 12183 transitions. [2023-12-02 17:22:29,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 17:22:29,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:29,036 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 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] [2023-12-02 17:22:29,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:22:29,037 INFO L420 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)] === [2023-12-02 17:22:29,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:29,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1083893589, now seen corresponding path program 1 times [2023-12-02 17:22:29,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:29,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053528816] [2023-12-02 17:22:29,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:29,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:29,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:29,493 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2023-12-02 17:22:29,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:29,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053528816] [2023-12-02 17:22:29,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053528816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:29,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:29,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:29,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664507451] [2023-12-02 17:22:29,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:29,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:29,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:29,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:29,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:29,496 INFO L87 Difference]: Start difference. First operand 8641 states and 12183 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:36,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:36,146 INFO L93 Difference]: Finished difference Result 8647 states and 12188 transitions. [2023-12-02 17:22:36,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:36,147 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 180 [2023-12-02 17:22:36,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:36,186 INFO L225 Difference]: With dead ends: 8647 [2023-12-02 17:22:36,186 INFO L226 Difference]: Without dead ends: 8645 [2023-12-02 17:22:36,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:36,192 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2226 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2236 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:36,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2236 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 17:22:36,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8645 states. [2023-12-02 17:22:36,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8645 to 8645. [2023-12-02 17:22:36,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8645 states, 5075 states have (on average 1.2612807881773398) internal successors, (6401), 5187 states have internal predecessors, (6401), 2886 states have call successors, (2886), 690 states have call predecessors, (2886), 681 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:36,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8645 states to 8645 states and 12186 transitions. [2023-12-02 17:22:36,815 INFO L78 Accepts]: Start accepts. Automaton has 8645 states and 12186 transitions. Word has length 180 [2023-12-02 17:22:36,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:36,815 INFO L495 AbstractCegarLoop]: Abstraction has 8645 states and 12186 transitions. [2023-12-02 17:22:36,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:36,815 INFO L276 IsEmpty]: Start isEmpty. Operand 8645 states and 12186 transitions. [2023-12-02 17:22:36,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 17:22:36,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:36,820 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 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] [2023-12-02 17:22:36,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:22:36,820 INFO L420 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)] === [2023-12-02 17:22:36,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:36,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1631988857, now seen corresponding path program 1 times [2023-12-02 17:22:36,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:36,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944527573] [2023-12-02 17:22:36,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:36,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:37,461 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2023-12-02 17:22:37,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:37,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944527573] [2023-12-02 17:22:37,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944527573] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:37,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:37,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:37,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454824301] [2023-12-02 17:22:37,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:37,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:37,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:37,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:37,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:37,463 INFO L87 Difference]: Start difference. First operand 8645 states and 12186 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:22:43,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:43,219 INFO L93 Difference]: Finished difference Result 8651 states and 12191 transitions. [2023-12-02 17:22:43,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:43,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 190 [2023-12-02 17:22:43,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:43,245 INFO L225 Difference]: With dead ends: 8651 [2023-12-02 17:22:43,245 INFO L226 Difference]: Without dead ends: 8649 [2023-12-02 17:22:43,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:43,249 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2234 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:43,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2234 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-02 17:22:43,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8649 states. [2023-12-02 17:22:43,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8649 to 8649. [2023-12-02 17:22:43,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8649 states, 5078 states have (on average 1.2611264277274516) internal successors, (6404), 5190 states have internal predecessors, (6404), 2886 states have call successors, (2886), 691 states have call predecessors, (2886), 682 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:43,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12189 transitions. [2023-12-02 17:22:43,755 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12189 transitions. Word has length 190 [2023-12-02 17:22:43,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:43,756 INFO L495 AbstractCegarLoop]: Abstraction has 8649 states and 12189 transitions. [2023-12-02 17:22:43,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:22:43,756 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12189 transitions. [2023-12-02 17:22:43,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 17:22:43,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:43,760 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 5, 4, 4, 3, 3, 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] [2023-12-02 17:22:43,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:22:43,760 INFO L420 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)] === [2023-12-02 17:22:43,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:43,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1234545835, now seen corresponding path program 1 times [2023-12-02 17:22:43,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:43,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769928094] [2023-12-02 17:22:43,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:43,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:44,330 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2023-12-02 17:22:44,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:44,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769928094] [2023-12-02 17:22:44,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769928094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:44,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:44,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:44,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015788657] [2023-12-02 17:22:44,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:44,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:44,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:44,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:44,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:44,333 INFO L87 Difference]: Start difference. First operand 8649 states and 12189 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:50,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:50,504 INFO L93 Difference]: Finished difference Result 8655 states and 12194 transitions. [2023-12-02 17:22:50,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:50,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 190 [2023-12-02 17:22:50,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:50,531 INFO L225 Difference]: With dead ends: 8655 [2023-12-02 17:22:50,531 INFO L226 Difference]: Without dead ends: 8653 [2023-12-02 17:22:50,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:50,536 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2226 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2234 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:50,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2234 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-02 17:22:50,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2023-12-02 17:22:51,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8653. [2023-12-02 17:22:51,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8653 states, 5081 states have (on average 1.2609722495571738) internal successors, (6407), 5193 states have internal predecessors, (6407), 2886 states have call successors, (2886), 692 states have call predecessors, (2886), 683 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:51,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8653 states to 8653 states and 12192 transitions. [2023-12-02 17:22:51,048 INFO L78 Accepts]: Start accepts. Automaton has 8653 states and 12192 transitions. Word has length 190 [2023-12-02 17:22:51,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:51,049 INFO L495 AbstractCegarLoop]: Abstraction has 8653 states and 12192 transitions. [2023-12-02 17:22:51,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:51,049 INFO L276 IsEmpty]: Start isEmpty. Operand 8653 states and 12192 transitions. [2023-12-02 17:22:51,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-02 17:22:51,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:51,053 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 6, 5, 5, 3, 3, 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] [2023-12-02 17:22:51,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:22:51,054 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:51,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:51,054 INFO L85 PathProgramCache]: Analyzing trace with hash -294359793, now seen corresponding path program 1 times [2023-12-02 17:22:51,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:51,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069110281] [2023-12-02 17:22:51,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:51,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:51,489 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2023-12-02 17:22:51,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:51,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069110281] [2023-12-02 17:22:51,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069110281] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:51,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:51,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:51,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951405898] [2023-12-02 17:22:51,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:51,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:51,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:51,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:51,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:51,491 INFO L87 Difference]: Start difference. First operand 8653 states and 12192 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:57,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:58,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:58,267 INFO L93 Difference]: Finished difference Result 8659 states and 12197 transitions. [2023-12-02 17:22:58,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:58,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 195 [2023-12-02 17:22:58,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:58,289 INFO L225 Difference]: With dead ends: 8659 [2023-12-02 17:22:58,289 INFO L226 Difference]: Without dead ends: 8657 [2023-12-02 17:22:58,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:58,293 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2226 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:58,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2233 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 782 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 17:22:58,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8657 states. [2023-12-02 17:22:58,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8657 to 8657. [2023-12-02 17:22:58,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8657 states, 5084 states have (on average 1.2608182533438237) internal successors, (6410), 5196 states have internal predecessors, (6410), 2886 states have call successors, (2886), 693 states have call predecessors, (2886), 684 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:22:58,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8657 states to 8657 states and 12195 transitions. [2023-12-02 17:22:58,793 INFO L78 Accepts]: Start accepts. Automaton has 8657 states and 12195 transitions. Word has length 195 [2023-12-02 17:22:58,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:58,793 INFO L495 AbstractCegarLoop]: Abstraction has 8657 states and 12195 transitions. [2023-12-02 17:22:58,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:22:58,794 INFO L276 IsEmpty]: Start isEmpty. Operand 8657 states and 12195 transitions. [2023-12-02 17:22:58,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-02 17:22:58,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:58,798 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 7, 6, 6, 4, 4, 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] [2023-12-02 17:22:58,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 17:22:58,798 INFO L420 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)] === [2023-12-02 17:22:58,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:58,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1805321429, now seen corresponding path program 1 times [2023-12-02 17:22:58,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:58,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362297895] [2023-12-02 17:22:58,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:58,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:59,336 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2023-12-02 17:22:59,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:59,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362297895] [2023-12-02 17:22:59,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362297895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:59,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:59,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:59,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781246371] [2023-12-02 17:22:59,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:59,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:59,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:59,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:59,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:59,339 INFO L87 Difference]: Start difference. First operand 8657 states and 12195 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:05,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:05,617 INFO L93 Difference]: Finished difference Result 8663 states and 12200 transitions. [2023-12-02 17:23:05,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 205 [2023-12-02 17:23:05,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:05,638 INFO L225 Difference]: With dead ends: 8663 [2023-12-02 17:23:05,638 INFO L226 Difference]: Without dead ends: 8661 [2023-12-02 17:23:05,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:05,642 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2231 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:05,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2231 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-02 17:23:05,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8661 states. [2023-12-02 17:23:06,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8661 to 8661. [2023-12-02 17:23:06,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8661 states, 5087 states have (on average 1.2606644387654806) internal successors, (6413), 5199 states have internal predecessors, (6413), 2886 states have call successors, (2886), 694 states have call predecessors, (2886), 685 states have return successors, (2899), 2830 states have call predecessors, (2899), 2882 states have call successors, (2899) [2023-12-02 17:23:06,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8661 states to 8661 states and 12198 transitions. [2023-12-02 17:23:06,133 INFO L78 Accepts]: Start accepts. Automaton has 8661 states and 12198 transitions. Word has length 205 [2023-12-02 17:23:06,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:06,134 INFO L495 AbstractCegarLoop]: Abstraction has 8661 states and 12198 transitions. [2023-12-02 17:23:06,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:06,134 INFO L276 IsEmpty]: Start isEmpty. Operand 8661 states and 12198 transitions. [2023-12-02 17:23:06,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-02 17:23:06,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:06,137 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 8, 7, 7, 3, 3, 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] [2023-12-02 17:23:06,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 17:23:06,137 INFO L420 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)] === [2023-12-02 17:23:06,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:06,138 INFO L85 PathProgramCache]: Analyzing trace with hash -608829297, now seen corresponding path program 1 times [2023-12-02 17:23:06,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:06,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285831692] [2023-12-02 17:23:06,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:06,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:06,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:06,679 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-12-02 17:23:06,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:06,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285831692] [2023-12-02 17:23:06,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285831692] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:06,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:06,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:06,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206619603] [2023-12-02 17:23:06,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:06,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:06,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:06,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:06,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:06,682 INFO L87 Difference]: Start difference. First operand 8661 states and 12198 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:23:12,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:12,781 INFO L93 Difference]: Finished difference Result 9872 states and 13696 transitions. [2023-12-02 17:23:12,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:12,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 205 [2023-12-02 17:23:12,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:12,802 INFO L225 Difference]: With dead ends: 9872 [2023-12-02 17:23:12,802 INFO L226 Difference]: Without dead ends: 9870 [2023-12-02 17:23:12,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:12,805 INFO L413 NwaCegarLoop]: 2248 mSDtfsCounter, 1962 mSDsluCounter, 5039 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 7287 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:12,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 7287 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 17:23:12,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9870 states. [2023-12-02 17:23:13,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9870 to 9870. [2023-12-02 17:23:13,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9870 states, 5778 states have (on average 1.2556247836621668) internal successors, (7255), 5893 states have internal predecessors, (7255), 3213 states have call successors, (3213), 885 states have call predecessors, (3213), 876 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:13,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9870 states to 9870 states and 13694 transitions. [2023-12-02 17:23:13,451 INFO L78 Accepts]: Start accepts. Automaton has 9870 states and 13694 transitions. Word has length 205 [2023-12-02 17:23:13,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:13,451 INFO L495 AbstractCegarLoop]: Abstraction has 9870 states and 13694 transitions. [2023-12-02 17:23:13,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:23:13,451 INFO L276 IsEmpty]: Start isEmpty. Operand 9870 states and 13694 transitions. [2023-12-02 17:23:13,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-02 17:23:13,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:13,456 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:23:13,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 17:23:13,457 INFO L420 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)] === [2023-12-02 17:23:13,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:13,457 INFO L85 PathProgramCache]: Analyzing trace with hash -483377284, now seen corresponding path program 1 times [2023-12-02 17:23:13,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:13,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368273710] [2023-12-02 17:23:13,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:13,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:13,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:13,856 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2023-12-02 17:23:13,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:13,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368273710] [2023-12-02 17:23:13,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368273710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:13,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:13,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:13,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790352832] [2023-12-02 17:23:13,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:13,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:13,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:13,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:13,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:13,860 INFO L87 Difference]: Start difference. First operand 9870 states and 13694 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:23:17,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:20,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:20,303 INFO L93 Difference]: Finished difference Result 9876 states and 13699 transitions. [2023-12-02 17:23:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:20,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 216 [2023-12-02 17:23:20,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:20,325 INFO L225 Difference]: With dead ends: 9876 [2023-12-02 17:23:20,326 INFO L226 Difference]: Without dead ends: 9874 [2023-12-02 17:23:20,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:20,330 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:20,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-12-02 17:23:20,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9874 states. [2023-12-02 17:23:20,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9874 to 9874. [2023-12-02 17:23:20,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9874 states, 5781 states have (on average 1.255492129389379) internal successors, (7258), 5896 states have internal predecessors, (7258), 3213 states have call successors, (3213), 886 states have call predecessors, (3213), 877 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:20,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9874 states to 9874 states and 13697 transitions. [2023-12-02 17:23:20,976 INFO L78 Accepts]: Start accepts. Automaton has 9874 states and 13697 transitions. Word has length 216 [2023-12-02 17:23:20,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:20,977 INFO L495 AbstractCegarLoop]: Abstraction has 9874 states and 13697 transitions. [2023-12-02 17:23:20,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:23:20,977 INFO L276 IsEmpty]: Start isEmpty. Operand 9874 states and 13697 transitions. [2023-12-02 17:23:20,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-12-02 17:23:20,980 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:20,980 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 10, 9, 9, 4, 4, 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] [2023-12-02 17:23:20,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 17:23:20,981 INFO L420 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)] === [2023-12-02 17:23:20,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:20,981 INFO L85 PathProgramCache]: Analyzing trace with hash -746688135, now seen corresponding path program 1 times [2023-12-02 17:23:20,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:20,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066930365] [2023-12-02 17:23:20,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:20,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:21,498 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2023-12-02 17:23:21,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:21,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066930365] [2023-12-02 17:23:21,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066930365] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:21,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:21,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:21,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368925395] [2023-12-02 17:23:21,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:21,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:21,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:21,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:21,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:21,500 INFO L87 Difference]: Start difference. First operand 9874 states and 13697 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:26,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:26,984 INFO L93 Difference]: Finished difference Result 9880 states and 13702 transitions. [2023-12-02 17:23:26,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:26,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 220 [2023-12-02 17:23:26,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:27,009 INFO L225 Difference]: With dead ends: 9880 [2023-12-02 17:23:27,009 INFO L226 Difference]: Without dead ends: 9878 [2023-12-02 17:23:27,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:27,014 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:27,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2228 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-02 17:23:27,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9878 states. [2023-12-02 17:23:27,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9878 to 9878. [2023-12-02 17:23:27,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9878 states, 5784 states have (on average 1.255359612724758) internal successors, (7261), 5899 states have internal predecessors, (7261), 3213 states have call successors, (3213), 887 states have call predecessors, (3213), 878 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:27,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9878 states to 9878 states and 13700 transitions. [2023-12-02 17:23:27,705 INFO L78 Accepts]: Start accepts. Automaton has 9878 states and 13700 transitions. Word has length 220 [2023-12-02 17:23:27,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:27,706 INFO L495 AbstractCegarLoop]: Abstraction has 9878 states and 13700 transitions. [2023-12-02 17:23:27,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:27,706 INFO L276 IsEmpty]: Start isEmpty. Operand 9878 states and 13700 transitions. [2023-12-02 17:23:27,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-02 17:23:27,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:27,709 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 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] [2023-12-02 17:23:27,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 17:23:27,710 INFO L420 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)] === [2023-12-02 17:23:27,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:27,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1296235563, now seen corresponding path program 1 times [2023-12-02 17:23:27,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:27,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881059251] [2023-12-02 17:23:27,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:27,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:27,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:28,242 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2023-12-02 17:23:28,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:28,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881059251] [2023-12-02 17:23:28,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881059251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:28,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:28,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:28,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397617384] [2023-12-02 17:23:28,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:28,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:28,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:28,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:28,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:28,245 INFO L87 Difference]: Start difference. First operand 9878 states and 13700 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:34,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:34,631 INFO L93 Difference]: Finished difference Result 9884 states and 13705 transitions. [2023-12-02 17:23:34,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:34,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 225 [2023-12-02 17:23:34,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:34,656 INFO L225 Difference]: With dead ends: 9884 [2023-12-02 17:23:34,657 INFO L226 Difference]: Without dead ends: 9882 [2023-12-02 17:23:34,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:34,660 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2227 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:34,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2227 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-02 17:23:34,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9882 states. [2023-12-02 17:23:35,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9882 to 9882. [2023-12-02 17:23:35,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9882 states, 5787 states have (on average 1.2552272334542942) internal successors, (7264), 5902 states have internal predecessors, (7264), 3213 states have call successors, (3213), 888 states have call predecessors, (3213), 879 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:35,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9882 states to 9882 states and 13703 transitions. [2023-12-02 17:23:35,386 INFO L78 Accepts]: Start accepts. Automaton has 9882 states and 13703 transitions. Word has length 225 [2023-12-02 17:23:35,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:35,386 INFO L495 AbstractCegarLoop]: Abstraction has 9882 states and 13703 transitions. [2023-12-02 17:23:35,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2023-12-02 17:23:35,387 INFO L276 IsEmpty]: Start isEmpty. Operand 9882 states and 13703 transitions. [2023-12-02 17:23:35,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-12-02 17:23:35,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:35,392 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:23:35,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 17:23:35,392 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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)] === [2023-12-02 17:23:35,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:35,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1754232512, now seen corresponding path program 1 times [2023-12-02 17:23:35,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:35,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598941473] [2023-12-02 17:23:35,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:35,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:35,731 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2023-12-02 17:23:35,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:35,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598941473] [2023-12-02 17:23:35,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598941473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:35,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:35,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:23:35,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817848528] [2023-12-02 17:23:35,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:35,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:23:35,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:35,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:23:35,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:23:35,734 INFO L87 Difference]: Start difference. First operand 9882 states and 13703 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 17:23:38,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:40,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:41,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:41,556 INFO L93 Difference]: Finished difference Result 19718 states and 27373 transitions. [2023-12-02 17:23:41,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:23:41,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2023-12-02 17:23:41,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:41,582 INFO L225 Difference]: With dead ends: 19718 [2023-12-02 17:23:41,582 INFO L226 Difference]: Without dead ends: 9986 [2023-12-02 17:23:41,604 INFO L412 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 [2023-12-02 17:23:41,604 INFO L413 NwaCegarLoop]: 2024 mSDtfsCounter, 16 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:41,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4043 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-02 17:23:41,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9986 states. [2023-12-02 17:23:42,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9986 to 9890. [2023-12-02 17:23:42,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9890 states, 5795 states have (on average 1.2548748921484039) internal successors, (7272), 5910 states have internal predecessors, (7272), 3213 states have call successors, (3213), 888 states have call predecessors, (3213), 879 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:42,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9890 states to 9890 states and 13711 transitions. [2023-12-02 17:23:42,405 INFO L78 Accepts]: Start accepts. Automaton has 9890 states and 13711 transitions. Word has length 224 [2023-12-02 17:23:42,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:42,406 INFO L495 AbstractCegarLoop]: Abstraction has 9890 states and 13711 transitions. [2023-12-02 17:23:42,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 17:23:42,406 INFO L276 IsEmpty]: Start isEmpty. Operand 9890 states and 13711 transitions. [2023-12-02 17:23:42,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-02 17:23:42,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:42,409 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2023-12-02 17:23:42,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 17:23:42,409 INFO L420 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)] === [2023-12-02 17:23:42,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:42,410 INFO L85 PathProgramCache]: Analyzing trace with hash -90150791, now seen corresponding path program 1 times [2023-12-02 17:23:42,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:42,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469650899] [2023-12-02 17:23:42,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:42,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:42,859 INFO L134 CoverageAnalysis]: Checked inductivity of 776 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2023-12-02 17:23:42,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:42,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469650899] [2023-12-02 17:23:42,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469650899] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:42,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:42,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:42,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998252142] [2023-12-02 17:23:42,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:42,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:42,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:42,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:42,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:42,862 INFO L87 Difference]: Start difference. First operand 9890 states and 13711 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 17:23:46,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:49,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:49,937 INFO L93 Difference]: Finished difference Result 9896 states and 13716 transitions. [2023-12-02 17:23:49,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:49,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 230 [2023-12-02 17:23:49,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:49,959 INFO L225 Difference]: With dead ends: 9896 [2023-12-02 17:23:49,960 INFO L226 Difference]: Without dead ends: 9892 [2023-12-02 17:23:49,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:49,964 INFO L413 NwaCegarLoop]: 2029 mSDtfsCounter, 2225 mSDsluCounter, 4037 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2226 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:49,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2226 Valid, 6066 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 17:23:49,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9892 states. [2023-12-02 17:23:50,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9892 to 9892. [2023-12-02 17:23:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9892 states, 5797 states have (on average 1.2546144557529757) internal successors, (7273), 5911 states have internal predecessors, (7273), 3213 states have call successors, (3213), 889 states have call predecessors, (3213), 879 states have return successors, (3226), 3157 states have call predecessors, (3226), 3209 states have call successors, (3226) [2023-12-02 17:23:50,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9892 states to 9892 states and 13712 transitions. [2023-12-02 17:23:50,892 INFO L78 Accepts]: Start accepts. Automaton has 9892 states and 13712 transitions. Word has length 230 [2023-12-02 17:23:50,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:50,893 INFO L495 AbstractCegarLoop]: Abstraction has 9892 states and 13712 transitions. [2023-12-02 17:23:50,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 17:23:50,893 INFO L276 IsEmpty]: Start isEmpty. Operand 9892 states and 13712 transitions. [2023-12-02 17:23:50,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-12-02 17:23:50,896 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:50,896 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:23:50,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 17:23:50,896 INFO L420 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)] === [2023-12-02 17:23:50,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:50,897 INFO L85 PathProgramCache]: Analyzing trace with hash -427592089, now seen corresponding path program 1 times [2023-12-02 17:23:50,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:50,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659101411] [2023-12-02 17:23:50,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:50,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:51,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:51,254 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2023-12-02 17:23:51,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:51,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659101411] [2023-12-02 17:23:51,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659101411] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:23:51,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425005678] [2023-12-02 17:23:51,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:51,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:51,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:23:51,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:23:51,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:23:52,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:52,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 3694 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:23:52,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:23:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2023-12-02 17:23:52,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:23:52,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425005678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:52,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:23:52,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 17:23:52,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501502229] [2023-12-02 17:23:52,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:52,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:23:52,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:52,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:23:52,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:52,291 INFO L87 Difference]: Start difference. First operand 9892 states and 13712 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 17:23:54,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:55,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:58,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:58,748 INFO L93 Difference]: Finished difference Result 22956 states and 31790 transitions. [2023-12-02 17:23:58,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:23:58,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 227 [2023-12-02 17:23:58,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:58,779 INFO L225 Difference]: With dead ends: 22956 [2023-12-02 17:23:58,779 INFO L226 Difference]: Without dead ends: 13214 [2023-12-02 17:23:58,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:58,798 INFO L413 NwaCegarLoop]: 2989 mSDtfsCounter, 1415 mSDsluCounter, 1975 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 4964 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:58,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 4964 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-12-02 17:23:58,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13214 states. [2023-12-02 17:23:59,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13214 to 13136. [2023-12-02 17:23:59,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13136 states, 7707 states have (on average 1.255871285844038) internal successors, (9679), 7860 states have internal predecessors, (9679), 4232 states have call successors, (4232), 1208 states have call predecessors, (4232), 1194 states have return successors, (4245), 4156 states have call predecessors, (4245), 4228 states have call successors, (4245) [2023-12-02 17:23:59,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13136 states to 13136 states and 18156 transitions. [2023-12-02 17:23:59,896 INFO L78 Accepts]: Start accepts. Automaton has 13136 states and 18156 transitions. Word has length 227 [2023-12-02 17:23:59,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:59,897 INFO L495 AbstractCegarLoop]: Abstraction has 13136 states and 18156 transitions. [2023-12-02 17:23:59,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 17:23:59,897 INFO L276 IsEmpty]: Start isEmpty. Operand 13136 states and 18156 transitions. [2023-12-02 17:23:59,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-02 17:23:59,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:59,899 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 12, 12, 11, 11, 11, 11, 11, 11, 3, 3, 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] [2023-12-02 17:23:59,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:24:00,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 17:24:00,100 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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)] === [2023-12-02 17:24:00,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:00,101 INFO L85 PathProgramCache]: Analyzing trace with hash -879041707, now seen corresponding path program 1 times [2023-12-02 17:24:00,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:00,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111961283] [2023-12-02 17:24:00,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:00,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:00,460 INFO L134 CoverageAnalysis]: Checked inductivity of 818 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2023-12-02 17:24:00,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:00,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111961283] [2023-12-02 17:24:00,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111961283] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:00,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:00,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:24:00,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223217510] [2023-12-02 17:24:00,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:00,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:24:00,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:00,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:24:00,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:24:00,462 INFO L87 Difference]: Start difference. First operand 13136 states and 18156 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:24:07,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:07,104 INFO L93 Difference]: Finished difference Result 13136 states and 18156 transitions. [2023-12-02 17:24:07,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:24:07,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 230 [2023-12-02 17:24:07,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:07,135 INFO L225 Difference]: With dead ends: 13136 [2023-12-02 17:24:07,135 INFO L226 Difference]: Without dead ends: 12952 [2023-12-02 17:24:07,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:24:07,141 INFO L413 NwaCegarLoop]: 2027 mSDtfsCounter, 2222 mSDsluCounter, 4036 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 6063 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:07,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 6063 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-12-02 17:24:07,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12952 states. [2023-12-02 17:24:08,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12952 to 12952. [2023-12-02 17:24:08,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12952 states, 7636 states have (on average 1.2530120481927711) internal successors, (9568), 7753 states have internal predecessors, (9568), 4140 states have call successors, (4140), 1178 states have call predecessors, (4140), 1174 states have return successors, (4157), 4109 states have call predecessors, (4157), 4140 states have call successors, (4157) [2023-12-02 17:24:08,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12952 states to 12952 states and 17865 transitions. [2023-12-02 17:24:08,210 INFO L78 Accepts]: Start accepts. Automaton has 12952 states and 17865 transitions. Word has length 230 [2023-12-02 17:24:08,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:08,210 INFO L495 AbstractCegarLoop]: Abstraction has 12952 states and 17865 transitions. [2023-12-02 17:24:08,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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) [2023-12-02 17:24:08,210 INFO L276 IsEmpty]: Start isEmpty. Operand 12952 states and 17865 transitions. [2023-12-02 17:24:08,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-02 17:24:08,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:08,214 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 8, 8, 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] [2023-12-02 17:24:08,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-02 17:24:08,214 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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)] === [2023-12-02 17:24:08,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:08,215 INFO L85 PathProgramCache]: Analyzing trace with hash 805710414, now seen corresponding path program 1 times [2023-12-02 17:24:08,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:08,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398751149] [2023-12-02 17:24:08,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:08,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:08,532 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2023-12-02 17:24:08,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:08,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398751149] [2023-12-02 17:24:08,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398751149] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:24:08,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324334983] [2023-12-02 17:24:08,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:08,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:24:08,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:24:08,535 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:24:08,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfe4c132-78e5-4771-92d2-c4645ec4e08a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:24:09,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:09,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 3900 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:24:09,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:24:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 237 proven. 1 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2023-12-02 17:24:09,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:24:09,726 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2023-12-02 17:24:09,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324334983] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:24:09,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [345821496] [2023-12-02 17:24:09,752 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2023-12-02 17:24:09,753 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:24:09,756 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:24:09,762 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:24:09,762 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:26:02,028 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:26:16,222 WARN L293 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:29:53,776 WARN L293 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:07,585 WARN L293 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:40,525 WARN L293 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:54,305 WARN L293 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 4304 DAG size of output: 4304 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)