./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 71ccf144b9247b163adabe67dbf2c115539826e432c08fbac57066389223c41e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:18:56,153 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:18:56,253 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:18:56,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:18:56,259 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:18:56,300 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:18:56,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:18:56,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:18:56,305 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:18:56,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:18:56,305 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:18:56,305 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:18:56,305 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:18:56,305 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:18:56,305 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:18:56,306 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:18:56,306 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:18:56,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:18:56,307 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:18:56,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:18:56,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:18:56,308 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:18:56,309 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:18:56,309 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 71ccf144b9247b163adabe67dbf2c115539826e432c08fbac57066389223c41e [2024-11-14 04:18:56,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:18:56,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:18:56,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:18:56,669 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:18:56,669 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:18:56,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i Unable to find full path for "g++" [2024-11-14 04:18:58,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:18:59,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:18:59,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2024-11-14 04:18:59,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/data/738412499/8e614f8cb93a45f486facb04961a1115/FLAG8f102a0db [2024-11-14 04:18:59,478 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/data/738412499/8e614f8cb93a45f486facb04961a1115 [2024-11-14 04:18:59,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:18:59,485 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:18:59,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:18:59,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:18:59,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:18:59,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:18:59" (1/1) ... [2024-11-14 04:18:59,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@541361ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:59, skipping insertion in model container [2024-11-14 04:18:59,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:18:59" (1/1) ... [2024-11-14 04:18:59,642 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:19:02,812 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:02,816 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:02,816 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:02,817 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:02,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:02,909 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:19:03,098 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] [2024-11-14 04:19:03,100 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] [2024-11-14 04:19:03,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5712] [2024-11-14 04:19:03,105 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] [2024-11-14 04:19:03,106 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] [2024-11-14 04:19:03,107 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] [2024-11-14 04:19:03,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5841] [2024-11-14 04:19:03,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5844] [2024-11-14 04:19:03,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5847] [2024-11-14 04:19:03,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5850] [2024-11-14 04:19:03,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5902] [2024-11-14 04:19:03,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5910] [2024-11-14 04:19:03,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5917] [2024-11-14 04:19:03,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5925] [2024-11-14 04:19:03,134 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] [2024-11-14 04:19:03,136 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] [2024-11-14 04:19:03,139 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] [2024-11-14 04:19:03,141 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] [2024-11-14 04:19:03,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6762] [2024-11-14 04:19:03,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7988] [2024-11-14 04:19:03,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7990] [2024-11-14 04:19:03,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8221] [2024-11-14 04:19:03,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2024-11-14 04:19:03,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8615] [2024-11-14 04:19:03,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-11-14 04:19:03,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8686] [2024-11-14 04:19:03,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8873] [2024-11-14 04:19:03,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:03,491 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:03,491 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:03,492 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/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] [2024-11-14 04:19:03,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:03,716 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:19:03,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03 WrapperNode [2024-11-14 04:19:03,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:19:03,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:03,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:19:03,720 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:19:03,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:03,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,121 INFO L138 Inliner]: procedures = 450, calls = 2473, calls flagged for inlining = 207, calls inlined = 185, statements flattened = 5999 [2024-11-14 04:19:04,122 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:04,123 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:19:04,123 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:19:04,123 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:19:04,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,505 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:19:04,572 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:19:04,576 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:19:04,576 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:19:04,577 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (1/1) ... [2024-11-14 04:19:04,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:19:04,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:04,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:19:04,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:19:04,674 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 04:19:04,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 04:19:04,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 04:19:04,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 04:19:04,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:19:04,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:19:04,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 04:19:04,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 04:19:04,675 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2024-11-14 04:19:04,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2024-11-14 04:19:04,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:19:04,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:19:04,676 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2024-11-14 04:19:04,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2024-11-14 04:19:04,677 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:19:04,677 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:19:04,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-14 04:19:04,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-14 04:19:04,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:19:04,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:19:04,678 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2024-11-14 04:19:04,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2024-11-14 04:19:04,678 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:19:04,678 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:19:04,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2024-11-14 04:19:04,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2024-11-14 04:19:04,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 04:19:04,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 04:19:04,679 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2024-11-14 04:19:04,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2024-11-14 04:19:04,679 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2024-11-14 04:19:04,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2024-11-14 04:19:04,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 04:19:04,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 04:19:04,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 04:19:04,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 04:19:04,681 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-14 04:19:04,681 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-14 04:19:04,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:19:04,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2024-11-14 04:19:04,682 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 04:19:04,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-14 04:19:04,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 04:19:04,682 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 04:19:04,682 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 04:19:04,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 04:19:04,683 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2024-11-14 04:19:04,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2024-11-14 04:19:04,683 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 04:19:04,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 04:19:04,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2024-11-14 04:19:04,685 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:19:04,685 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 04:19:04,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2024-11-14 04:19:04,685 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2024-11-14 04:19:04,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2024-11-14 04:19:04,686 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2024-11-14 04:19:04,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:19:04,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:19:04,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:19:04,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:19:04,687 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 04:19:04,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 04:19:04,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 04:19:04,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 04:19:04,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2024-11-14 04:19:04,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2024-11-14 04:19:04,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 04:19:04,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 04:19:04,692 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:19:04,692 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:19:04,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:19:04,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:19:04,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 04:19:04,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 04:19:04,695 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2024-11-14 04:19:04,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2024-11-14 04:19:04,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 04:19:04,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 04:19:04,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:19:04,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 04:19:04,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 04:19:04,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:19:04,697 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2024-11-14 04:19:04,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2024-11-14 04:19:04,697 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2024-11-14 04:19:04,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2024-11-14 04:19:04,697 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:19:04,697 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:19:04,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-14 04:19:04,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-14 04:19:04,698 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-14 04:19:04,698 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-14 04:19:04,698 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 04:19:04,698 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 04:19:04,698 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 04:19:04,699 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 04:19:04,699 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 04:19:04,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:19:04,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:19:04,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:19:04,700 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-14 04:19:04,701 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-14 04:19:04,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:19:04,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:19:04,701 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2024-11-14 04:19:04,701 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2024-11-14 04:19:04,701 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 04:19:04,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 04:19:04,701 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 04:19:04,701 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-14 04:19:04,702 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-14 04:19:04,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 04:19:04,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 04:19:04,703 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2024-11-14 04:19:04,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2024-11-14 04:19:04,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-14 04:19:04,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-14 04:19:05,842 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:19:05,847 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:19:06,373 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:19:14,888 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 04:19:15,944 INFO L? ?]: Removed 2436 outVars from TransFormulas that were not future-live. [2024-11-14 04:19:15,945 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:19:18,746 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:19:18,746 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 04:19:18,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:18 BoogieIcfgContainer [2024-11-14 04:19:18,747 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:19:18,754 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:19:18,754 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:19:18,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:19:18,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:18:59" (1/3) ... [2024-11-14 04:19:18,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41f8b656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:18, skipping insertion in model container [2024-11-14 04:19:18,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:03" (2/3) ... [2024-11-14 04:19:18,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41f8b656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:18, skipping insertion in model container [2024-11-14 04:19:18,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:18" (3/3) ... [2024-11-14 04:19:18,765 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2024-11-14 04:19:18,789 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:19:18,793 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i that has 106 procedures, 1604 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2024-11-14 04:19:18,918 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:19:18,931 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6e541b7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:19:18,932 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 04:19:18,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 1602 states, 927 states have (on average 1.2772384034519957) internal successors, (1184), 946 states have internal predecessors, (1184), 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) [2024-11-14 04:19:18,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 04:19:18,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:18,970 INFO L215 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] [2024-11-14 04:19:18,971 INFO L396 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)] === [2024-11-14 04:19:18,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:18,979 INFO L85 PathProgramCache]: Analyzing trace with hash 258444916, now seen corresponding path program 1 times [2024-11-14 04:19:18,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:18,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495463381] [2024-11-14 04:19:18,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:18,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:22,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:23,845 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:19:23,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:23,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495463381] [2024-11-14 04:19:23,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495463381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:23,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:23,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:19:23,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506411490] [2024-11-14 04:19:23,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:23,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:23,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:23,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:23,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:23,886 INFO L87 Difference]: Start difference. First operand has 1602 states, 927 states have (on average 1.2772384034519957) internal successors, (1184), 946 states have internal predecessors, (1184), 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) [2024-11-14 04:19:25,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:28,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:33,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:33,787 INFO L93 Difference]: Finished difference Result 4602 states and 6724 transitions. [2024-11-14 04:19:33,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:19:33,789 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 [2024-11-14 04:19:33,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:33,834 INFO L225 Difference]: With dead ends: 4602 [2024-11-14 04:19:33,835 INFO L226 Difference]: Without dead ends: 3007 [2024-11-14 04:19:33,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:33,854 INFO L432 NwaCegarLoop]: 2180 mSDtfsCounter, 2102 mSDsluCounter, 1992 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:33,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 4172 Invalid, 540 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 532 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2024-11-14 04:19:33,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3007 states. [2024-11-14 04:19:34,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3007 to 2979. [2024-11-14 04:19:34,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 1734 states have (on average 1.2722029988465975) internal successors, (2206), 1777 states have internal predecessors, (2206), 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) [2024-11-14 04:19:34,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4289 transitions. [2024-11-14 04:19:34,242 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4289 transitions. Word has length 130 [2024-11-14 04:19:34,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:34,244 INFO L471 AbstractCegarLoop]: Abstraction has 2979 states and 4289 transitions. [2024-11-14 04:19:34,245 INFO L472 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) [2024-11-14 04:19:34,245 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4289 transitions. [2024-11-14 04:19:34,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:19:34,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:34,255 INFO L215 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] [2024-11-14 04:19:34,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:19:34,256 INFO L396 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)] === [2024-11-14 04:19:34,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:34,256 INFO L85 PathProgramCache]: Analyzing trace with hash 232848212, now seen corresponding path program 1 times [2024-11-14 04:19:34,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:34,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807363666] [2024-11-14 04:19:34,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:34,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:37,374 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:19:37,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:37,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807363666] [2024-11-14 04:19:37,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807363666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:37,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:37,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:19:37,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073922158] [2024-11-14 04:19:37,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:37,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:37,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:37,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:37,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:37,380 INFO L87 Difference]: Start difference. First operand 2979 states and 4289 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) [2024-11-14 04:19:39,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:41,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:46,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:49,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:49,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:49,745 INFO L93 Difference]: Finished difference Result 8741 states and 12568 transitions. [2024-11-14 04:19:49,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:19:49,746 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 [2024-11-14 04:19:49,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:49,812 INFO L225 Difference]: With dead ends: 8741 [2024-11-14 04:19:49,812 INFO L226 Difference]: Without dead ends: 5785 [2024-11-14 04:19:49,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:49,836 INFO L432 NwaCegarLoop]: 2040 mSDtfsCounter, 2170 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2170 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:49,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2170 Valid, 3997 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 522 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2024-11-14 04:19:49,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5785 states. [2024-11-14 04:19:50,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5785 to 5781. [2024-11-14 04:19:50,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5781 states, 3372 states have (on average 1.2683867141162515) internal successors, (4277), 3450 states have internal predecessors, (4277), 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) [2024-11-14 04:19:50,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5781 states to 5781 states and 8297 transitions. [2024-11-14 04:19:50,438 INFO L78 Accepts]: Start accepts. Automaton has 5781 states and 8297 transitions. Word has length 131 [2024-11-14 04:19:50,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:50,439 INFO L471 AbstractCegarLoop]: Abstraction has 5781 states and 8297 transitions. [2024-11-14 04:19:50,439 INFO L472 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) [2024-11-14 04:19:50,439 INFO L276 IsEmpty]: Start isEmpty. Operand 5781 states and 8297 transitions. [2024-11-14 04:19:50,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 04:19:50,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:50,447 INFO L215 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] [2024-11-14 04:19:50,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:19:50,447 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:19:50,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:50,448 INFO L85 PathProgramCache]: Analyzing trace with hash 975961486, now seen corresponding path program 1 times [2024-11-14 04:19:50,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:50,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26137977] [2024-11-14 04:19:50,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:50,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:53,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:53,867 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:19:53,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:53,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26137977] [2024-11-14 04:19:53,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26137977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:53,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:53,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:19:53,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686460770] [2024-11-14 04:19:53,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:53,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:53,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:53,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:53,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:53,873 INFO L87 Difference]: Start difference. First operand 5781 states and 8297 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) [2024-11-14 04:19:55,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:57,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:01,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:07,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:07,293 INFO L93 Difference]: Finished difference Result 16725 states and 23911 transitions. [2024-11-14 04:20:07,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:20:07,294 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 [2024-11-14 04:20:07,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:07,403 INFO L225 Difference]: With dead ends: 16725 [2024-11-14 04:20:07,403 INFO L226 Difference]: Without dead ends: 10967 [2024-11-14 04:20:07,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:20:07,447 INFO L432 NwaCegarLoop]: 2038 mSDtfsCounter, 2027 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 4021 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:07,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 4021 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 533 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2024-11-14 04:20:07,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10967 states. [2024-11-14 04:20:08,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10967 to 10935. [2024-11-14 04:20:08,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10935 states, 6384 states have (on average 1.2611215538847118) internal successors, (8051), 6518 states have internal predecessors, (8051), 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) [2024-11-14 04:20:08,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10935 states to 10935 states and 15587 transitions. [2024-11-14 04:20:08,649 INFO L78 Accepts]: Start accepts. Automaton has 10935 states and 15587 transitions. Word has length 135 [2024-11-14 04:20:08,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:08,650 INFO L471 AbstractCegarLoop]: Abstraction has 10935 states and 15587 transitions. [2024-11-14 04:20:08,650 INFO L472 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) [2024-11-14 04:20:08,651 INFO L276 IsEmpty]: Start isEmpty. Operand 10935 states and 15587 transitions. [2024-11-14 04:20:08,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 04:20:08,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:08,663 INFO L215 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] [2024-11-14 04:20:08,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:20:08,663 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:20:08,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:08,669 INFO L85 PathProgramCache]: Analyzing trace with hash 166175850, now seen corresponding path program 1 times [2024-11-14 04:20:08,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:08,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373252258] [2024-11-14 04:20:08,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:08,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:13,127 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-14 04:20:13,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:13,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373252258] [2024-11-14 04:20:13,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373252258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:13,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:20:13,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:20:13,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184963832] [2024-11-14 04:20:13,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:13,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:20:13,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:13,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:20:13,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:20:13,130 INFO L87 Difference]: Start difference. First operand 10935 states and 15587 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) [2024-11-14 04:20:15,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:17,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:22,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:24,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:25,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:25,781 INFO L93 Difference]: Finished difference Result 19581 states and 27854 transitions. [2024-11-14 04:20:25,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:20:25,782 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 [2024-11-14 04:20:25,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:25,846 INFO L225 Difference]: With dead ends: 19581 [2024-11-14 04:20:25,846 INFO L226 Difference]: Without dead ends: 8669 [2024-11-14 04:20:25,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:20:25,893 INFO L432 NwaCegarLoop]: 2666 mSDtfsCounter, 1425 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 4651 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:25,893 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 4651 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 654 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2024-11-14 04:20:25,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8669 states. [2024-11-14 04:20:26,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8669 to 8637. [2024-11-14 04:20:26,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8637 states, 5070 states have (on average 1.26232741617357) internal successors, (6400), 5182 states have internal predecessors, (6400), 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) [2024-11-14 04:20:26,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8637 states to 8637 states and 12185 transitions. [2024-11-14 04:20:26,350 INFO L78 Accepts]: Start accepts. Automaton has 8637 states and 12185 transitions. Word has length 162 [2024-11-14 04:20:26,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:26,351 INFO L471 AbstractCegarLoop]: Abstraction has 8637 states and 12185 transitions. [2024-11-14 04:20:26,352 INFO L472 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) [2024-11-14 04:20:26,353 INFO L276 IsEmpty]: Start isEmpty. Operand 8637 states and 12185 transitions. [2024-11-14 04:20:26,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-14 04:20:26,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:26,359 INFO L215 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] [2024-11-14 04:20:26,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:20:26,359 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:20:26,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:26,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1362412584, now seen corresponding path program 1 times [2024-11-14 04:20:26,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:26,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16341183] [2024-11-14 04:20:26,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:26,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:28,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:29,738 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-11-14 04:20:29,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:29,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16341183] [2024-11-14 04:20:29,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16341183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:29,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:20:29,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:20:29,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109780428] [2024-11-14 04:20:29,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:29,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:20:29,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:29,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:20:29,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:20:29,740 INFO L87 Difference]: Start difference. First operand 8637 states and 12185 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) [2024-11-14 04:20:31,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:33,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:35,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:45,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:45,108 INFO L93 Difference]: Finished difference Result 8643 states and 12190 transitions. [2024-11-14 04:20:45,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:20:45,109 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 [2024-11-14 04:20:45,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:45,158 INFO L225 Difference]: With dead ends: 8643 [2024-11-14 04:20:45,158 INFO L226 Difference]: Without dead ends: 8641 [2024-11-14 04:20:45,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:20:45,165 INFO L432 NwaCegarLoop]: 2028 mSDtfsCounter, 2241 mSDsluCounter, 4042 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 6070 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:45,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 6070 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 781 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 04:20:45,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8641 states. [2024-11-14 04:20:45,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8641 to 8641. [2024-11-14 04:20:45,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8641 states, 5073 states have (on average 1.2621722846441947) internal successors, (6403), 5185 states have internal predecessors, (6403), 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) [2024-11-14 04:20:45,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8641 states to 8641 states and 12188 transitions. [2024-11-14 04:20:45,753 INFO L78 Accepts]: Start accepts. Automaton has 8641 states and 12188 transitions. Word has length 170 [2024-11-14 04:20:45,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:45,754 INFO L471 AbstractCegarLoop]: Abstraction has 8641 states and 12188 transitions. [2024-11-14 04:20:45,754 INFO L472 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) [2024-11-14 04:20:45,754 INFO L276 IsEmpty]: Start isEmpty. Operand 8641 states and 12188 transitions. [2024-11-14 04:20:45,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 04:20:45,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:45,758 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 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] [2024-11-14 04:20:45,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:20:45,759 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:20:45,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:45,759 INFO L85 PathProgramCache]: Analyzing trace with hash 209641871, now seen corresponding path program 1 times [2024-11-14 04:20:45,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:45,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749970036] [2024-11-14 04:20:45,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:45,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:47,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:48,814 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-11-14 04:20:48,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:48,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749970036] [2024-11-14 04:20:48,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749970036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:48,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:20:48,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:20:48,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647254381] [2024-11-14 04:20:48,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:48,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:20:48,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:48,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:20:48,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:20:48,816 INFO L87 Difference]: Start difference. First operand 8641 states and 12188 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 04:20:50,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:52,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:54,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:01,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:02,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:04,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:06,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:06,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:06,671 INFO L93 Difference]: Finished difference Result 8647 states and 12193 transitions. [2024-11-14 04:21:06,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:21:06,671 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2024-11-14 04:21:06,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:06,749 INFO L225 Difference]: With dead ends: 8647 [2024-11-14 04:21:06,749 INFO L226 Difference]: Without dead ends: 8645 [2024-11-14 04:21:06,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:21:06,759 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2237 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2238 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:06,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2238 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 17.3s Time] [2024-11-14 04:21:06,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8645 states. [2024-11-14 04:21:07,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8645 to 8645. [2024-11-14 04:21:07,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8645 states, 5076 states have (on average 1.2620173364854217) internal successors, (6406), 5188 states have internal predecessors, (6406), 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) [2024-11-14 04:21:07,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8645 states to 8645 states and 12191 transitions. [2024-11-14 04:21:07,584 INFO L78 Accepts]: Start accepts. Automaton has 8645 states and 12191 transitions. Word has length 175 [2024-11-14 04:21:07,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:07,585 INFO L471 AbstractCegarLoop]: Abstraction has 8645 states and 12191 transitions. [2024-11-14 04:21:07,585 INFO L472 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 04:21:07,585 INFO L276 IsEmpty]: Start isEmpty. Operand 8645 states and 12191 transitions. [2024-11-14 04:21:07,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 04:21:07,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:07,589 INFO L215 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] [2024-11-14 04:21:07,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:21:07,590 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:21:07,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:07,590 INFO L85 PathProgramCache]: Analyzing trace with hash -69262264, now seen corresponding path program 1 times [2024-11-14 04:21:07,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:07,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160475596] [2024-11-14 04:21:07,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:07,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:11,201 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2024-11-14 04:21:11,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:11,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160475596] [2024-11-14 04:21:11,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160475596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:11,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:11,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:21:11,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405300536] [2024-11-14 04:21:11,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:11,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:21:11,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:11,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:21:11,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:21:11,206 INFO L87 Difference]: Start difference. First operand 8645 states and 12191 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) [2024-11-14 04:21:13,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:15,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:17,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:26,716 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 [] [2024-11-14 04:21:27,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:27,202 INFO L93 Difference]: Finished difference Result 8651 states and 12196 transitions. [2024-11-14 04:21:27,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:21:27,203 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 [2024-11-14 04:21:27,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:27,253 INFO L225 Difference]: With dead ends: 8651 [2024-11-14 04:21:27,254 INFO L226 Difference]: Without dead ends: 8649 [2024-11-14 04:21:27,260 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:21:27,262 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2236 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2237 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:27,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2237 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2024-11-14 04:21:27,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8649 states. [2024-11-14 04:21:27,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8649 to 8649. [2024-11-14 04:21:27,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8649 states, 5079 states have (on average 1.2618625713723173) internal successors, (6409), 5191 states have internal predecessors, (6409), 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) [2024-11-14 04:21:27,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12194 transitions. [2024-11-14 04:21:27,802 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12194 transitions. Word has length 180 [2024-11-14 04:21:27,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:27,803 INFO L471 AbstractCegarLoop]: Abstraction has 8649 states and 12194 transitions. [2024-11-14 04:21:27,803 INFO L472 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) [2024-11-14 04:21:27,803 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12194 transitions. [2024-11-14 04:21:27,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-14 04:21:27,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:27,807 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 3, 3, 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] [2024-11-14 04:21:27,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:21:27,808 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:21:27,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:27,808 INFO L85 PathProgramCache]: Analyzing trace with hash -2077899537, now seen corresponding path program 1 times [2024-11-14 04:21:27,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:27,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73288904] [2024-11-14 04:21:27,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:27,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:31,452 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2024-11-14 04:21:31,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:31,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73288904] [2024-11-14 04:21:31,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73288904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:31,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:31,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:21:31,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722644595] [2024-11-14 04:21:31,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:31,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:21:31,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:31,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:21:31,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:21:31,455 INFO L87 Difference]: Start difference. First operand 8649 states and 12194 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 04:21:33,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:35,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:37,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:45,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:46,993 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 [] [2024-11-14 04:21:49,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:49,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:49,721 INFO L93 Difference]: Finished difference Result 8655 states and 12199 transitions. [2024-11-14 04:21:49,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:21:49,722 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, (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 185 [2024-11-14 04:21:49,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:49,785 INFO L225 Difference]: With dead ends: 8655 [2024-11-14 04:21:49,785 INFO L226 Difference]: Without dead ends: 8653 [2024-11-14 04:21:49,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:21:49,795 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2235 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2236 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:49,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2236 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2024-11-14 04:21:49,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2024-11-14 04:21:50,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8653. [2024-11-14 04:21:50,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8653 states, 5082 states have (on average 1.2617079889807163) internal successors, (6412), 5194 states have internal predecessors, (6412), 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) [2024-11-14 04:21:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8653 states to 8653 states and 12197 transitions. [2024-11-14 04:21:50,447 INFO L78 Accepts]: Start accepts. Automaton has 8653 states and 12197 transitions. Word has length 185 [2024-11-14 04:21:50,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:50,448 INFO L471 AbstractCegarLoop]: Abstraction has 8653 states and 12197 transitions. [2024-11-14 04:21:50,448 INFO L472 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 04:21:50,448 INFO L276 IsEmpty]: Start isEmpty. Operand 8653 states and 12197 transitions. [2024-11-14 04:21:50,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-14 04:21:50,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:50,454 INFO L215 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] [2024-11-14 04:21:50,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:21:50,454 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:21:50,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:50,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1545178216, now seen corresponding path program 1 times [2024-11-14 04:21:50,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:50,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044084969] [2024-11-14 04:21:50,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:50,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:52,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:53,508 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-11-14 04:21:53,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:53,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044084969] [2024-11-14 04:21:53,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044084969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:53,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:53,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:21:53,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923906826] [2024-11-14 04:21:53,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:53,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:21:53,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:53,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:21:53,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:21:53,512 INFO L87 Difference]: Start difference. First operand 8653 states and 12197 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) [2024-11-14 04:21:55,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:57,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:59,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:06,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:07,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:09,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:11,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:11,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:11,477 INFO L93 Difference]: Finished difference Result 8659 states and 12202 transitions. [2024-11-14 04:22:11,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:22:11,478 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 [2024-11-14 04:22:11,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:11,540 INFO L225 Difference]: With dead ends: 8659 [2024-11-14 04:22:11,541 INFO L226 Difference]: Without dead ends: 8657 [2024-11-14 04:22:11,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:22:11,550 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2234 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2235 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:11,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2235 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2024-11-14 04:22:11,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8657 states. [2024-11-14 04:22:12,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8657 to 8657. [2024-11-14 04:22:12,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8657 states, 5085 states have (on average 1.2615535889872174) internal successors, (6415), 5197 states have internal predecessors, (6415), 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) [2024-11-14 04:22:12,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8657 states to 8657 states and 12200 transitions. [2024-11-14 04:22:12,259 INFO L78 Accepts]: Start accepts. Automaton has 8657 states and 12200 transitions. Word has length 190 [2024-11-14 04:22:12,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:12,260 INFO L471 AbstractCegarLoop]: Abstraction has 8657 states and 12200 transitions. [2024-11-14 04:22:12,260 INFO L472 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) [2024-11-14 04:22:12,260 INFO L276 IsEmpty]: Start isEmpty. Operand 8657 states and 12200 transitions. [2024-11-14 04:22:12,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 04:22:12,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:12,266 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 6, 5, 5, 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] [2024-11-14 04:22:12,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:22:12,266 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:22:12,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:12,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1284458035, now seen corresponding path program 1 times [2024-11-14 04:22:12,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:12,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289806556] [2024-11-14 04:22:12,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:12,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:15,707 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-14 04:22:15,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:15,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289806556] [2024-11-14 04:22:15,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289806556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:22:15,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:22:15,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:22:15,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218137889] [2024-11-14 04:22:15,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:22:15,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:22:15,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:22:15,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:22:15,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:22:15,710 INFO L87 Difference]: Start difference. First operand 8657 states and 12200 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 04:22:17,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:19,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:21,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:28,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:30,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:30,624 INFO L93 Difference]: Finished difference Result 8663 states and 12205 transitions. [2024-11-14 04:22:30,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:22:30,625 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, (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 200 [2024-11-14 04:22:30,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:30,681 INFO L225 Difference]: With dead ends: 8663 [2024-11-14 04:22:30,681 INFO L226 Difference]: Without dead ends: 8661 [2024-11-14 04:22:30,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:22:30,689 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2232 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:30,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2233 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2024-11-14 04:22:30,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8661 states. [2024-11-14 04:22:31,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8661 to 8661. [2024-11-14 04:22:31,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8661 states, 5088 states have (on average 1.2613993710691824) internal successors, (6418), 5200 states have internal predecessors, (6418), 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) [2024-11-14 04:22:31,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8661 states to 8661 states and 12203 transitions. [2024-11-14 04:22:31,578 INFO L78 Accepts]: Start accepts. Automaton has 8661 states and 12203 transitions. Word has length 200 [2024-11-14 04:22:31,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:31,579 INFO L471 AbstractCegarLoop]: Abstraction has 8661 states and 12203 transitions. [2024-11-14 04:22:31,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 04:22:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 8661 states and 12203 transitions. [2024-11-14 04:22:31,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-14 04:22:31,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:31,587 INFO L215 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] [2024-11-14 04:22:31,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:22:31,587 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:22:31,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:31,588 INFO L85 PathProgramCache]: Analyzing trace with hash 76882378, now seen corresponding path program 1 times [2024-11-14 04:22:31,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:31,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852316503] [2024-11-14 04:22:31,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:31,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:34,597 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2024-11-14 04:22:34,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:34,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852316503] [2024-11-14 04:22:34,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852316503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:22:34,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:22:34,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:22:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975781470] [2024-11-14 04:22:34,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:22:34,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:22:34,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:22:34,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:22:34,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:22:34,599 INFO L87 Difference]: Start difference. First operand 8661 states and 12203 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) [2024-11-14 04:22:36,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:38,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:40,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:49,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:49,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:49,609 INFO L93 Difference]: Finished difference Result 8667 states and 12208 transitions. [2024-11-14 04:22:49,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:22:49,610 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 [2024-11-14 04:22:49,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:49,667 INFO L225 Difference]: With dead ends: 8667 [2024-11-14 04:22:49,667 INFO L226 Difference]: Without dead ends: 8665 [2024-11-14 04:22:49,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:22:49,676 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2231 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2232 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:49,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2232 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2024-11-14 04:22:49,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8665 states. [2024-11-14 04:22:50,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8665 to 8665. [2024-11-14 04:22:50,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8665 states, 5091 states have (on average 1.261245334904734) internal successors, (6421), 5203 states have internal predecessors, (6421), 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) [2024-11-14 04:22:50,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8665 states to 8665 states and 12206 transitions. [2024-11-14 04:22:50,472 INFO L78 Accepts]: Start accepts. Automaton has 8665 states and 12206 transitions. Word has length 205 [2024-11-14 04:22:50,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:50,473 INFO L471 AbstractCegarLoop]: Abstraction has 8665 states and 12206 transitions. [2024-11-14 04:22:50,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 04:22:50,473 INFO L276 IsEmpty]: Start isEmpty. Operand 8665 states and 12206 transitions. [2024-11-14 04:22:50,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-14 04:22:50,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:50,478 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:22:50,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:22:50,478 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:22:50,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:50,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1954457638, now seen corresponding path program 1 times [2024-11-14 04:22:50,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:50,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766622573] [2024-11-14 04:22:50,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:50,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:52,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:53,077 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-14 04:22:53,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:53,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766622573] [2024-11-14 04:22:53,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766622573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:22:53,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:22:53,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:22:53,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691611670] [2024-11-14 04:22:53,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:22:53,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:22:53,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:22:53,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:22:53,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:22:53,081 INFO L87 Difference]: Start difference. First operand 8665 states and 12206 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 04:22:55,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:57,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:59,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:03,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:07,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:09,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:09,270 INFO L93 Difference]: Finished difference Result 9876 states and 13704 transitions. [2024-11-14 04:23:09,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:23:09,271 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 211 [2024-11-14 04:23:09,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:09,316 INFO L225 Difference]: With dead ends: 9876 [2024-11-14 04:23:09,316 INFO L226 Difference]: Without dead ends: 9874 [2024-11-14 04:23:09,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:23:09,324 INFO L432 NwaCegarLoop]: 2248 mSDtfsCounter, 1966 mSDsluCounter, 5041 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 7289 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:09,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 7289 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 980 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2024-11-14 04:23:09,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9874 states. [2024-11-14 04:23:10,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9874 to 9874. [2024-11-14 04:23:10,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9874 states, 5782 states have (on average 1.2561397440332065) internal successors, (7263), 5897 states have internal predecessors, (7263), 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) [2024-11-14 04:23:10,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9874 states to 9874 states and 13702 transitions. [2024-11-14 04:23:10,058 INFO L78 Accepts]: Start accepts. Automaton has 9874 states and 13702 transitions. Word has length 211 [2024-11-14 04:23:10,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:10,058 INFO L471 AbstractCegarLoop]: Abstraction has 9874 states and 13702 transitions. [2024-11-14 04:23:10,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 04:23:10,058 INFO L276 IsEmpty]: Start isEmpty. Operand 9874 states and 13702 transitions. [2024-11-14 04:23:10,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-14 04:23:10,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:10,065 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 9, 8, 8, 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] [2024-11-14 04:23:10,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 04:23:10,065 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:23:10,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:10,065 INFO L85 PathProgramCache]: Analyzing trace with hash -2146011992, now seen corresponding path program 1 times [2024-11-14 04:23:10,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:10,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801907630] [2024-11-14 04:23:10,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:10,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:12,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:12,754 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2024-11-14 04:23:12,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:12,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801907630] [2024-11-14 04:23:12,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801907630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:12,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:12,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:23:12,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560160256] [2024-11-14 04:23:12,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:12,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:23:12,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:12,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:23:12,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:23:12,756 INFO L87 Difference]: Start difference. First operand 9874 states and 13702 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 04:23:14,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:16,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:18,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:25,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:27,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:30,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:30,280 INFO L93 Difference]: Finished difference Result 9880 states and 13707 transitions. [2024-11-14 04:23:30,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:23:30,280 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, (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 210 [2024-11-14 04:23:30,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:30,329 INFO L225 Difference]: With dead ends: 9880 [2024-11-14 04:23:30,329 INFO L226 Difference]: Without dead ends: 9878 [2024-11-14 04:23:30,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:23:30,339 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2230 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2231 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:30,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2231 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2024-11-14 04:23:30,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9878 states. [2024-11-14 04:23:31,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9878 to 9878. [2024-11-14 04:23:31,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9878 states, 5785 states have (on average 1.2560069144338808) internal successors, (7266), 5900 states have internal predecessors, (7266), 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) [2024-11-14 04:23:31,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9878 states to 9878 states and 13705 transitions. [2024-11-14 04:23:31,193 INFO L78 Accepts]: Start accepts. Automaton has 9878 states and 13705 transitions. Word has length 210 [2024-11-14 04:23:31,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:31,194 INFO L471 AbstractCegarLoop]: Abstraction has 9878 states and 13705 transitions. [2024-11-14 04:23:31,194 INFO L472 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 04:23:31,194 INFO L276 IsEmpty]: Start isEmpty. Operand 9878 states and 13705 transitions. [2024-11-14 04:23:31,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-14 04:23:31,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:31,200 INFO L215 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] [2024-11-14 04:23:31,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 04:23:31,200 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:23:31,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:31,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1800295027, now seen corresponding path program 1 times [2024-11-14 04:23:31,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:31,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3887072] [2024-11-14 04:23:31,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:31,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:33,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-11-14 04:23:33,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:33,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3887072] [2024-11-14 04:23:33,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3887072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:33,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:33,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:23:33,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184038798] [2024-11-14 04:23:33,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:33,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:23:33,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:33,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:23:33,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:23:33,961 INFO L87 Difference]: Start difference. First operand 9878 states and 13705 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) [2024-11-14 04:23:36,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:38,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:40,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:45,741 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 [] [2024-11-14 04:23:48,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:49,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:49,942 INFO L93 Difference]: Finished difference Result 9884 states and 13710 transitions. [2024-11-14 04:23:49,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:23:49,943 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 [2024-11-14 04:23:49,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:49,976 INFO L225 Difference]: With dead ends: 9884 [2024-11-14 04:23:49,976 INFO L226 Difference]: Without dead ends: 9882 [2024-11-14 04:23:49,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:23:49,980 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2228 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:49,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 04:23:49,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9882 states. [2024-11-14 04:23:50,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9882 to 9882. [2024-11-14 04:23:50,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9882 states, 5788 states have (on average 1.255874222529371) internal successors, (7269), 5903 states have internal predecessors, (7269), 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) [2024-11-14 04:23:50,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9882 states to 9882 states and 13708 transitions. [2024-11-14 04:23:50,686 INFO L78 Accepts]: Start accepts. Automaton has 9882 states and 13708 transitions. Word has length 220 [2024-11-14 04:23:50,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:50,686 INFO L471 AbstractCegarLoop]: Abstraction has 9882 states and 13708 transitions. [2024-11-14 04:23:50,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 04:23:50,687 INFO L276 IsEmpty]: Start isEmpty. Operand 9882 states and 13708 transitions. [2024-11-14 04:23:50,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-14 04:23:50,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:50,691 INFO L215 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:23:50,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 04:23:50,691 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:23:50,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:50,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1054594365, now seen corresponding path program 1 times [2024-11-14 04:23:50,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:50,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739387455] [2024-11-14 04:23:50,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:50,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:52,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:53,308 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-11-14 04:23:53,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:53,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739387455] [2024-11-14 04:23:53,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739387455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:53,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:53,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:23:53,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588574499] [2024-11-14 04:23:53,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:53,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:23:53,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:53,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:23:53,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:23:53,310 INFO L87 Difference]: Start difference. First operand 9882 states and 13708 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) [2024-11-14 04:23:55,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:57,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:59,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:04,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:07,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:09,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:09,919 INFO L93 Difference]: Finished difference Result 9888 states and 13713 transitions. [2024-11-14 04:24:09,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:24:09,920 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 226 [2024-11-14 04:24:09,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:09,955 INFO L225 Difference]: With dead ends: 9888 [2024-11-14 04:24:09,955 INFO L226 Difference]: Without dead ends: 9886 [2024-11-14 04:24:09,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:24:09,962 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2227 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:09,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2228 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-14 04:24:09,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9886 states. [2024-11-14 04:24:10,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9886 to 9886. [2024-11-14 04:24:10,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9886 states, 5791 states have (on average 1.2557416681056812) internal successors, (7272), 5906 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) [2024-11-14 04:24:10,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9886 states to 9886 states and 13711 transitions. [2024-11-14 04:24:10,631 INFO L78 Accepts]: Start accepts. Automaton has 9886 states and 13711 transitions. Word has length 226 [2024-11-14 04:24:10,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:10,631 INFO L471 AbstractCegarLoop]: Abstraction has 9886 states and 13711 transitions. [2024-11-14 04:24:10,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 04:24:10,631 INFO L276 IsEmpty]: Start isEmpty. Operand 9886 states and 13711 transitions. [2024-11-14 04:24:10,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-14 04:24:10,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:10,635 INFO L215 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] [2024-11-14 04:24:10,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 04:24:10,635 INFO L396 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)] === [2024-11-14 04:24:10,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:10,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1213007786, now seen corresponding path program 1 times [2024-11-14 04:24:10,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:10,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735613003] [2024-11-14 04:24:10,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:10,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:13,058 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2024-11-14 04:24:13,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:13,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735613003] [2024-11-14 04:24:13,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735613003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:13,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:13,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:24:13,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571711461] [2024-11-14 04:24:13,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:13,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:13,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:13,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:13,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:13,060 INFO L87 Difference]: Start difference. First operand 9886 states and 13711 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) [2024-11-14 04:24:15,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:17,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:23,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:24,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:24,460 INFO L93 Difference]: Finished difference Result 19726 states and 27389 transitions. [2024-11-14 04:24:24,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:24,461 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 [2024-11-14 04:24:24,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:24,522 INFO L225 Difference]: With dead ends: 19726 [2024-11-14 04:24:24,522 INFO L226 Difference]: Without dead ends: 9990 [2024-11-14 04:24:24,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:24,563 INFO L432 NwaCegarLoop]: 2032 mSDtfsCounter, 16 mSDsluCounter, 2022 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4054 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:24,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4054 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-14 04:24:24,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9990 states. [2024-11-14 04:24:25,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9990 to 9894. [2024-11-14 04:24:25,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9894 states, 5799 states have (on average 1.2553888601483014) internal successors, (7280), 5914 states have internal predecessors, (7280), 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) [2024-11-14 04:24:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9894 states to 9894 states and 13719 transitions. [2024-11-14 04:24:25,710 INFO L78 Accepts]: Start accepts. Automaton has 9894 states and 13719 transitions. Word has length 224 [2024-11-14 04:24:25,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:25,710 INFO L471 AbstractCegarLoop]: Abstraction has 9894 states and 13719 transitions. [2024-11-14 04:24:25,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2024-11-14 04:24:25,711 INFO L276 IsEmpty]: Start isEmpty. Operand 9894 states and 13719 transitions. [2024-11-14 04:24:25,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-14 04:24:25,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:25,716 INFO L215 NwaCegarLoop]: trace histogram [14, 12, 11, 11, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:25,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 04:24:25,716 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:24:25,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:25,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1231871206, now seen corresponding path program 1 times [2024-11-14 04:24:25,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:25,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316499950] [2024-11-14 04:24:25,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:25,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:28,463 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 755 trivial. 0 not checked. [2024-11-14 04:24:28,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:28,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316499950] [2024-11-14 04:24:28,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316499950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:28,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:28,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:24:28,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082661161] [2024-11-14 04:24:28,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:28,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:24:28,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:28,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:24:28,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:24:28,465 INFO L87 Difference]: Start difference. First operand 9894 states and 13719 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) [2024-11-14 04:24:30,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:32,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:34,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:40,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:44,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:45,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:45,470 INFO L93 Difference]: Finished difference Result 9900 states and 13724 transitions. [2024-11-14 04:24:45,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:24:45,471 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 231 [2024-11-14 04:24:45,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:45,512 INFO L225 Difference]: With dead ends: 9900 [2024-11-14 04:24:45,513 INFO L226 Difference]: Without dead ends: 9896 [2024-11-14 04:24:45,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:24:45,520 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2226 mSDsluCounter, 4043 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2227 SdHoareTripleChecker+Valid, 6074 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:45,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2227 Valid, 6074 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2024-11-14 04:24:45,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9896 states. [2024-11-14 04:24:46,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9896 to 9896. [2024-11-14 04:24:46,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9896 states, 5801 states have (on average 1.2551284261334252) internal successors, (7281), 5915 states have internal predecessors, (7281), 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) [2024-11-14 04:24:46,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9896 states to 9896 states and 13720 transitions. [2024-11-14 04:24:46,319 INFO L78 Accepts]: Start accepts. Automaton has 9896 states and 13720 transitions. Word has length 231 [2024-11-14 04:24:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:46,320 INFO L471 AbstractCegarLoop]: Abstraction has 9896 states and 13720 transitions. [2024-11-14 04:24:46,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2024-11-14 04:24:46,320 INFO L276 IsEmpty]: Start isEmpty. Operand 9896 states and 13720 transitions. [2024-11-14 04:24:46,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-14 04:24:46,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:46,323 INFO L215 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] [2024-11-14 04:24:46,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 04:24:46,323 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:24:46,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:46,324 INFO L85 PathProgramCache]: Analyzing trace with hash 127788837, now seen corresponding path program 1 times [2024-11-14 04:24:46,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:46,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432637357] [2024-11-14 04:24:46,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:46,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:48,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:48,817 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2024-11-14 04:24:48,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:48,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432637357] [2024-11-14 04:24:48,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432637357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:48,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060750622] [2024-11-14 04:24:48,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:48,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:48,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:48,820 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:48,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:24:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:52,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 3975 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:24:52,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:53,171 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-14 04:24:53,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:24:53,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060750622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:53,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:24:53,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 04:24:53,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592478176] [2024-11-14 04:24:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:53,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:53,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:53,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:53,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:24:53,174 INFO L87 Difference]: Start difference. First operand 9896 states and 13720 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) [2024-11-14 04:24:55,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:57,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:01,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:06,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:06,324 INFO L93 Difference]: Finished difference Result 22964 states and 31806 transitions. [2024-11-14 04:25:06,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:25:06,324 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 [2024-11-14 04:25:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:06,369 INFO L225 Difference]: With dead ends: 22964 [2024-11-14 04:25:06,370 INFO L226 Difference]: Without dead ends: 13218 [2024-11-14 04:25:06,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:25:06,395 INFO L432 NwaCegarLoop]: 2945 mSDtfsCounter, 1415 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 18 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 4922 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:06,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 4922 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 689 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2024-11-14 04:25:06,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13218 states. [2024-11-14 04:25:07,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13218 to 13140. [2024-11-14 04:25:07,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13140 states, 7711 states have (on average 1.2562572947736999) internal successors, (9687), 7864 states have internal predecessors, (9687), 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) [2024-11-14 04:25:07,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13140 states to 13140 states and 18164 transitions. [2024-11-14 04:25:07,340 INFO L78 Accepts]: Start accepts. Automaton has 13140 states and 18164 transitions. Word has length 227 [2024-11-14 04:25:07,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:07,340 INFO L471 AbstractCegarLoop]: Abstraction has 13140 states and 18164 transitions. [2024-11-14 04:25:07,341 INFO L472 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) [2024-11-14 04:25:07,341 INFO L276 IsEmpty]: Start isEmpty. Operand 13140 states and 18164 transitions. [2024-11-14 04:25:07,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-14 04:25:07,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:25:07,343 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 12, 12, 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, 1, 1] [2024-11-14 04:25:07,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:25:07,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 04:25:07,543 INFO L396 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)] === [2024-11-14 04:25:07,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:25:07,544 INFO L85 PathProgramCache]: Analyzing trace with hash -391413078, now seen corresponding path program 1 times [2024-11-14 04:25:07,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:25:07,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245602815] [2024-11-14 04:25:07,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:07,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:25:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:09,861 INFO L134 CoverageAnalysis]: Checked inductivity of 822 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2024-11-14 04:25:09,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:25:09,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245602815] [2024-11-14 04:25:09,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245602815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:25:09,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:25:09,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:25:09,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553454280] [2024-11-14 04:25:09,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:25:09,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:25:09,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:25:09,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:25:09,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:25:09,863 INFO L87 Difference]: Start difference. First operand 13140 states and 18164 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 04:25:11,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:13,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:15,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:21,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:26,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:26,135 INFO L93 Difference]: Finished difference Result 13140 states and 18164 transitions. [2024-11-14 04:25:26,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:25:26,135 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 235 [2024-11-14 04:25:26,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:26,186 INFO L225 Difference]: With dead ends: 13140 [2024-11-14 04:25:26,187 INFO L226 Difference]: Without dead ends: 12956 [2024-11-14 04:25:26,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:25:26,195 INFO L432 NwaCegarLoop]: 2029 mSDtfsCounter, 2222 mSDsluCounter, 4041 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 6070 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:26,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 6070 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 776 Invalid, 3 Unknown, 0 Unchecked, 15.2s Time] [2024-11-14 04:25:26,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12956 states. [2024-11-14 04:25:27,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12956 to 12956. [2024-11-14 04:25:27,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12956 states, 7640 states have (on average 1.2534031413612565) internal successors, (9576), 7757 states have internal predecessors, (9576), 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) [2024-11-14 04:25:27,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12956 states to 12956 states and 17873 transitions. [2024-11-14 04:25:27,547 INFO L78 Accepts]: Start accepts. Automaton has 12956 states and 17873 transitions. Word has length 235 [2024-11-14 04:25:27,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:27,548 INFO L471 AbstractCegarLoop]: Abstraction has 12956 states and 17873 transitions. [2024-11-14 04:25:27,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 04:25:27,548 INFO L276 IsEmpty]: Start isEmpty. Operand 12956 states and 17873 transitions. [2024-11-14 04:25:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-14 04:25:27,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:25:27,554 INFO L215 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] [2024-11-14 04:25:27,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 04:25:27,555 INFO L396 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)] === [2024-11-14 04:25:27,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:25:27,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1556720446, now seen corresponding path program 1 times [2024-11-14 04:25:27,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:25:27,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132776732] [2024-11-14 04:25:27,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:27,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:25:29,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:30,105 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2024-11-14 04:25:30,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:25:30,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132776732] [2024-11-14 04:25:30,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132776732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:25:30,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502812224] [2024-11-14 04:25:30,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:30,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:30,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:25:30,107 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:25:30,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ff2c2b-09bb-45b2-b72d-42874d534d19/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:25:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:34,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 4159 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:25:34,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:25:34,675 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 237 proven. 1 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-14 04:25:34,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:25:36,049 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2024-11-14 04:25:36,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502812224] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:25:36,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1512052432] [2024-11-14 04:25:36,093 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2024-11-14 04:25:36,093 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:25:36,098 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:25:36,105 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:25:36,107 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs