./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje --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 7425e6091080c9230a8c9b07b56e76fd103cd42ef73a7c5f496aa6659d39d02b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:30:44,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:30:44,511 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:30:44,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:30:44,523 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:30:44,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:30:44,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:30:44,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:30:44,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:30:44,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:30:44,571 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:30:44,571 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:30:44,572 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:30:44,573 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:30:44,575 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:30:44,576 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:30:44,576 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:30:44,577 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:30:44,577 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:30:44,581 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:30:44,582 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:30:44,583 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:30:44,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:30:44,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:30:44,585 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:30:44,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:30:44,586 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:30:44,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:30:44,587 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:30:44,588 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:30:44,588 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:30:44,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:30:44,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:30:44,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:30:44,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:30:44,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:44,592 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:30:44,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:30:44,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:30:44,593 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:30:44,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:30:44,594 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:30:44,594 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:30:44,595 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:30:44,596 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje 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 -> 7425e6091080c9230a8c9b07b56e76fd103cd42ef73a7c5f496aa6659d39d02b [2024-11-09 04:30:44,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:30:44,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:30:44,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:30:44,939 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:30:44,940 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:30:44,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i Unable to find full path for "g++" [2024-11-09 04:30:47,225 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:30:48,101 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:30:48,102 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-09 04:30:48,171 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/data/0c2f8901f/eb2d91b7ee07422d8142d7d1ace71ae5/FLAG666da8568 [2024-11-09 04:30:48,335 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/data/0c2f8901f/eb2d91b7ee07422d8142d7d1ace71ae5 [2024-11-09 04:30:48,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:30:48,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:30:48,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:48,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:30:48,351 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:30:48,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:48" (1/1) ... [2024-11-09 04:30:48,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@413dc59b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:48, skipping insertion in model container [2024-11-09 04:30:48,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:48" (1/1) ... [2024-11-09 04:30:48,624 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:30:53,456 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2024-11-09 04:30:53,462 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2024-11-09 04:30:53,464 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2024-11-09 04:30:53,465 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2024-11-09 04:30:53,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:53,545 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:30:53,756 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"); [5295] [2024-11-09 04:30:53,759 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)); [5302] [2024-11-09 04:30:53,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5309] [2024-11-09 04:30:53,762 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5350-5351] [2024-11-09 04:30:53,763 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"); [5356-5358] [2024-11-09 04:30:53,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5519] [2024-11-09 04:30:53,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5526] [2024-11-09 04:30:53,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5534] [2024-11-09 04:30:53,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5541] [2024-11-09 04:30:53,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5549] [2024-11-09 04:30:53,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5669-5670] [2024-11-09 04:30:53,786 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)); [5703-5704] [2024-11-09 04:30:53,788 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)); [5740-5741] [2024-11-09 04:30:53,789 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)); [5777-5778] [2024-11-09 04:30:53,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6036-6037] [2024-11-09 04:30:53,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6043] [2024-11-09 04:30:53,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6318] [2024-11-09 04:30:53,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6321] [2024-11-09 04:30:53,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6324] [2024-11-09 04:30:53,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6327] [2024-11-09 04:30:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6358] [2024-11-09 04:30:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6361] [2024-11-09 04:30:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6364] [2024-11-09 04:30:53,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6367] [2024-11-09 04:30:53,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6398] [2024-11-09 04:30:53,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6401] [2024-11-09 04:30:53,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6404] [2024-11-09 04:30:53,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6407] [2024-11-09 04:30:53,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6438] [2024-11-09 04:30:53,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6441] [2024-11-09 04:30:53,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6444] [2024-11-09 04:30:53,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6447] [2024-11-09 04:30:53,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7215] [2024-11-09 04:30:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7729] [2024-11-09 04:30:53,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7752] [2024-11-09 04:30:53,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7759] [2024-11-09 04:30:53,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7786] [2024-11-09 04:30:53,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2024-11-09 04:30:54,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2024-11-09 04:30:54,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9890] [2024-11-09 04:30:54,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9900] [2024-11-09 04:30:54,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9912] [2024-11-09 04:30:54,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9934] [2024-11-09 04:30:54,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10124] [2024-11-09 04:30:54,339 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2024-11-09 04:30:54,340 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2024-11-09 04:30:54,341 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2024-11-09 04:30:54,342 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_a51024d8-3123-4e00-b94c-477a3c1f1aa2/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2024-11-09 04:30:54,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:54,771 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:30:54,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54 WrapperNode [2024-11-09 04:30:54,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:54,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:54,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:30:54,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:30:54,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:54,962 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,280 INFO L138 Inliner]: procedures = 541, calls = 2923, calls flagged for inlining = 283, calls inlined = 249, statements flattened = 8757 [2024-11-09 04:30:55,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:55,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:30:55,283 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:30:55,283 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:30:55,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,772 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,825 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:55,920 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:56,004 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:30:56,006 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:30:56,006 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:30:56,006 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:30:56,008 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (1/1) ... [2024-11-09 04:30:56,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:56,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:30:56,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:30:56,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:30:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-09 04:30:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-09 04:30:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:30:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:30:56,104 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-09 04:30:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-09 04:30:56,104 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 04:30:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 04:30:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:30:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:30:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:30:56,105 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:30:56,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:30:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 04:30:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:30:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:30:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:30:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:30:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2024-11-09 04:30:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2024-11-09 04:30:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-09 04:30:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-09 04:30:56,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 04:30:56,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 04:30:56,109 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:30:56,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:30:56,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:30:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:30:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:30:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:30:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:30:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:30:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 04:30:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 04:30:56,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:30:56,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:30:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 04:30:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 04:30:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:30:56,111 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-09 04:30:56,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-09 04:30:56,113 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:30:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:30:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 04:30:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 04:30:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:30:56,114 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:30:56,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:30:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:30:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:30:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 04:30:56,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 04:30:56,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:30:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:30:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:30:56,116 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-09 04:30:56,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-09 04:30:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:30:56,117 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:30:56,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:30:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:30:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:30:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-09 04:30:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-09 04:30:56,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 04:30:56,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 04:30:56,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 04:30:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 04:30:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:30:56,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:30:56,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 04:30:56,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 04:30:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:30:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:30:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-09 04:30:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-09 04:30:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-09 04:30:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-09 04:30:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-09 04:30:56,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-09 04:30:56,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 04:30:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 04:30:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:30:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 04:30:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 04:30:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-09 04:30:56,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-09 04:30:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:30:56,123 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 04:30:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 04:30:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:30:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:30:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:30:56,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:30:56,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:30:56,125 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:30:56,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:30:56,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:30:56,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:30:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-09 04:30:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-09 04:30:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-09 04:30:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-09 04:30:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-09 04:30:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-09 04:30:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 04:30:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 04:30:56,131 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-09 04:30:56,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-09 04:30:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 04:30:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 04:30:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 04:30:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 04:30:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:30:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:30:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 04:30:56,132 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 04:30:56,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 04:30:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 04:30:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-09 04:30:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-09 04:30:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 04:30:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 04:30:56,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:30:56,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:30:56,135 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-09 04:30:56,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-09 04:30:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-09 04:30:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-09 04:30:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:30:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:30:56,136 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 04:30:56,136 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 04:30:56,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:30:56,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:30:56,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:30:56,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:30:56,137 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-09 04:30:56,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-09 04:30:56,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:30:56,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 04:30:56,138 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-09 04:30:56,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-09 04:30:56,138 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2024-11-09 04:30:56,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2024-11-09 04:30:56,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 04:30:56,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 04:30:56,139 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-09 04:30:56,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-09 04:30:56,139 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-09 04:30:56,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-09 04:30:56,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 04:30:56,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 04:30:56,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:30:56,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:30:56,140 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 04:30:56,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 04:30:56,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 04:30:56,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 04:30:56,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 04:30:56,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 04:30:56,141 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-09 04:30:56,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-09 04:30:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-09 04:30:56,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-09 04:30:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-09 04:30:56,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-09 04:30:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-09 04:30:56,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-09 04:30:56,143 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:30:56,143 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:30:56,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:30:56,143 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-09 04:30:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-09 04:30:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:30:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:30:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:30:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-09 04:30:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-09 04:30:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:30:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-09 04:30:56,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-09 04:30:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:30:56,145 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:30:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-09 04:30:56,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-09 04:30:56,145 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 04:30:56,146 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 04:30:56,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:30:56,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:30:56,146 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-09 04:30:56,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-09 04:30:56,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:30:56,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:30:56,146 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-09 04:30:56,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-09 04:30:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-09 04:30:56,147 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-09 04:30:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 04:30:56,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 04:30:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-09 04:30:56,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-09 04:30:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-09 04:30:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-09 04:30:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-09 04:30:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-09 04:30:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-09 04:30:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-09 04:30:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 04:30:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 04:30:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 04:30:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 04:30:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:30:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:30:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-09 04:30:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-09 04:30:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:30:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:30:56,152 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-09 04:30:56,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-09 04:30:56,152 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-09 04:30:56,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-09 04:30:56,152 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 04:30:56,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 04:30:56,153 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:30:56,155 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:30:56,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:30:56,155 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-09 04:30:56,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-09 04:30:56,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:30:56,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:30:56,156 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:30:56,156 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:30:56,156 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 04:30:56,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 04:30:56,156 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-09 04:30:56,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-09 04:30:56,156 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-09 04:30:56,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-09 04:30:56,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 04:30:56,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 04:30:56,157 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2024-11-09 04:30:56,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2024-11-09 04:30:56,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:30:56,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:30:56,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 04:30:56,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 04:30:56,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:30:56,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:30:56,158 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 04:30:56,158 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 04:30:56,158 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-09 04:30:56,158 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-09 04:30:56,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:30:56,158 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-09 04:30:56,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-09 04:30:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-09 04:30:56,163 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-09 04:30:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:30:56,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:30:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 04:30:56,163 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 04:30:57,384 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:30:57,388 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:30:57,665 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:31:17,819 INFO L? ?]: Removed 3413 outVars from TransFormulas that were not future-live. [2024-11-09 04:31:17,820 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:31:22,606 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:31:22,606 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-09 04:31:22,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:31:22 BoogieIcfgContainer [2024-11-09 04:31:22,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:31:22,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:31:22,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:31:22,613 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:31:22,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:30:48" (1/3) ... [2024-11-09 04:31:22,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a2ea653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:31:22, skipping insertion in model container [2024-11-09 04:31:22,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:54" (2/3) ... [2024-11-09 04:31:22,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a2ea653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:31:22, skipping insertion in model container [2024-11-09 04:31:22,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:31:22" (3/3) ... [2024-11-09 04:31:22,617 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-09 04:31:22,640 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:31:22,641 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 04:31:22,793 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:31:22,800 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;@6b14eaab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:31:22,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 04:31:22,816 INFO L276 IsEmpty]: Start isEmpty. Operand has 2083 states, 1235 states have (on average 1.3020242914979756) internal successors, (1608), 1301 states have internal predecessors, (1608), 724 states have call successors, (724), 123 states have call predecessors, (724), 122 states have return successors, (716), 698 states have call predecessors, (716), 716 states have call successors, (716) [2024-11-09 04:31:22,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 04:31:22,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:22,833 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 04:31:22,834 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:31:22,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:22,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1709458010, now seen corresponding path program 1 times [2024-11-09 04:31:22,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:22,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379501505] [2024-11-09 04:31:22,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:22,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:31:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:31:33,177 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:31:33,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:31:33,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379501505] [2024-11-09 04:31:33,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379501505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:31:33,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:31:33,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:31:33,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985646504] [2024-11-09 04:31:33,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:31:33,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:31:33,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:31:33,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:31:33,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:31:33,241 INFO L87 Difference]: Start difference. First operand has 2083 states, 1235 states have (on average 1.3020242914979756) internal successors, (1608), 1301 states have internal predecessors, (1608), 724 states have call successors, (724), 123 states have call predecessors, (724), 122 states have return successors, (716), 698 states have call predecessors, (716), 716 states have call successors, (716) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:31:35,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:37,409 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-09 04:31:39,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:45,137 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-09 04:31:47,149 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-09 04:31:49,160 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-09 04:31:57,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:31:59,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:31:59,440 INFO L93 Difference]: Finished difference Result 4151 states and 6147 transitions. [2024-11-09 04:31:59,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:31:59,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2024-11-09 04:31:59,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:31:59,485 INFO L225 Difference]: With dead ends: 4151 [2024-11-09 04:31:59,486 INFO L226 Difference]: Without dead ends: 2076 [2024-11-09 04:31:59,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:31:59,515 INFO L432 NwaCegarLoop]: 2581 mSDtfsCounter, 2958 mSDsluCounter, 5179 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2959 SdHoareTripleChecker+Valid, 7760 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:31:59,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2959 Valid, 7760 Invalid, 1240 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1233 Invalid, 6 Unknown, 0 Unchecked, 25.5s Time] [2024-11-09 04:31:59,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2076 states. [2024-11-09 04:31:59,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2076 to 2074. [2024-11-09 04:31:59,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2074 states, 1227 states have (on average 1.280358598207009) internal successors, (1571), 1283 states have internal predecessors, (1571), 715 states have call successors, (715), 130 states have call predecessors, (715), 129 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:31:59,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2074 states to 2074 states and 2998 transitions. [2024-11-09 04:31:59,868 INFO L78 Accepts]: Start accepts. Automaton has 2074 states and 2998 transitions. Word has length 43 [2024-11-09 04:31:59,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:31:59,869 INFO L471 AbstractCegarLoop]: Abstraction has 2074 states and 2998 transitions. [2024-11-09 04:31:59,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:31:59,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2074 states and 2998 transitions. [2024-11-09 04:31:59,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 04:31:59,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:31:59,875 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 04:31:59,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:31:59,876 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-09 04:31:59,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:31:59,877 INFO L85 PathProgramCache]: Analyzing trace with hash 2085219691, now seen corresponding path program 1 times [2024-11-09 04:31:59,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:31:59,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375802725] [2024-11-09 04:31:59,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:31:59,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:10,356 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:32:10,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:10,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375802725] [2024-11-09 04:32:10,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375802725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:10,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:10,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:32:10,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799180281] [2024-11-09 04:32:10,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:10,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:32:10,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:10,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:32:10,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:32:10,366 INFO L87 Difference]: Start difference. First operand 2074 states and 2998 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:32:12,451 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-09 04:32:14,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:16,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:22,507 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-09 04:32:24,537 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-09 04:32:26,546 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-09 04:32:36,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:36,136 INFO L93 Difference]: Finished difference Result 2080 states and 3003 transitions. [2024-11-09 04:32:36,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:32:36,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2024-11-09 04:32:36,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:36,161 INFO L225 Difference]: With dead ends: 2080 [2024-11-09 04:32:36,162 INFO L226 Difference]: Without dead ends: 2078 [2024-11-09 04:32:36,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:32:36,168 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2945 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2946 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:36,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2946 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1214 Invalid, 6 Unknown, 0 Unchecked, 25.3s Time] [2024-11-09 04:32:36,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2078 states. [2024-11-09 04:32:36,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2078 to 2078. [2024-11-09 04:32:36,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2078 states, 1230 states have (on average 1.2796747967479676) internal successors, (1574), 1286 states have internal predecessors, (1574), 715 states have call successors, (715), 131 states have call predecessors, (715), 130 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:32:36,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2078 states to 2078 states and 3001 transitions. [2024-11-09 04:32:36,366 INFO L78 Accepts]: Start accepts. Automaton has 2078 states and 3001 transitions. Word has length 48 [2024-11-09 04:32:36,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:36,367 INFO L471 AbstractCegarLoop]: Abstraction has 2078 states and 3001 transitions. [2024-11-09 04:32:36,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:32:36,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2078 states and 3001 transitions. [2024-11-09 04:32:36,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:32:36,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:36,375 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-09 04:32:36,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:32:36,375 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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-09 04:32:36,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:36,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1107565992, now seen corresponding path program 1 times [2024-11-09 04:32:36,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:36,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313833018] [2024-11-09 04:32:36,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:36,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:43,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:44,619 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 04:32:44,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:44,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313833018] [2024-11-09 04:32:44,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313833018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:44,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:44,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:32:44,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410145115] [2024-11-09 04:32:44,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:44,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:32:44,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:44,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:32:44,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:32:44,625 INFO L87 Difference]: Start difference. First operand 2078 states and 3001 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:32:46,709 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-09 04:32:48,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:51,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:56,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:32:58,078 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-09 04:33:00,088 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-09 04:33:09,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:10,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:10,803 INFO L93 Difference]: Finished difference Result 2084 states and 3006 transitions. [2024-11-09 04:33:10,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:33:10,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2024-11-09 04:33:10,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:10,823 INFO L225 Difference]: With dead ends: 2084 [2024-11-09 04:33:10,823 INFO L226 Difference]: Without dead ends: 2082 [2024-11-09 04:33:10,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:33:10,828 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2939 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2940 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:10,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2940 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1215 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2024-11-09 04:33:10,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2082 states. [2024-11-09 04:33:11,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2082 to 2082. [2024-11-09 04:33:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 1233 states have (on average 1.2789943227899432) internal successors, (1577), 1289 states have internal predecessors, (1577), 715 states have call successors, (715), 132 states have call predecessors, (715), 131 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:33:11,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 3004 transitions. [2024-11-09 04:33:11,033 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 3004 transitions. Word has length 60 [2024-11-09 04:33:11,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:11,035 INFO L471 AbstractCegarLoop]: Abstraction has 2082 states and 3004 transitions. [2024-11-09 04:33:11,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:33:11,036 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3004 transitions. [2024-11-09 04:33:11,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 04:33:11,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:11,044 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:33:11,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:33:11,045 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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-09 04:33:11,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:11,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1775295907, now seen corresponding path program 1 times [2024-11-09 04:33:11,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:11,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822595246] [2024-11-09 04:33:11,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:11,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:18,494 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 04:33:18,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:18,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822595246] [2024-11-09 04:33:18,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822595246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:18,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:18,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:33:18,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396319515] [2024-11-09 04:33:18,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:18,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:33:18,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:18,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:33:18,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:33:18,502 INFO L87 Difference]: Start difference. First operand 2082 states and 3004 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:33:20,568 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-09 04:33:22,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:24,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:29,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:31,397 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-09 04:33:33,408 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-09 04:33:42,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:42,646 INFO L93 Difference]: Finished difference Result 2088 states and 3009 transitions. [2024-11-09 04:33:42,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:33:42,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2024-11-09 04:33:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:42,668 INFO L225 Difference]: With dead ends: 2088 [2024-11-09 04:33:42,668 INFO L226 Difference]: Without dead ends: 2086 [2024-11-09 04:33:42,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:33:42,672 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2938 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2939 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:42,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2939 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1215 Invalid, 5 Unknown, 0 Unchecked, 23.8s Time] [2024-11-09 04:33:42,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2086 states. [2024-11-09 04:33:42,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2086 to 2086. [2024-11-09 04:33:42,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2086 states, 1236 states have (on average 1.27831715210356) internal successors, (1580), 1292 states have internal predecessors, (1580), 715 states have call successors, (715), 133 states have call predecessors, (715), 132 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:33:42,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2086 states to 2086 states and 3007 transitions. [2024-11-09 04:33:42,846 INFO L78 Accepts]: Start accepts. Automaton has 2086 states and 3007 transitions. Word has length 65 [2024-11-09 04:33:42,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:42,846 INFO L471 AbstractCegarLoop]: Abstraction has 2086 states and 3007 transitions. [2024-11-09 04:33:42,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:33:42,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2086 states and 3007 transitions. [2024-11-09 04:33:42,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 04:33:42,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:42,849 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2024-11-09 04:33:42,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:33:42,849 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-09 04:33:42,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:42,850 INFO L85 PathProgramCache]: Analyzing trace with hash 5582618, now seen corresponding path program 1 times [2024-11-09 04:33:42,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:42,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7492208] [2024-11-09 04:33:42,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:42,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:49,078 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 04:33:49,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7492208] [2024-11-09 04:33:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7492208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:49,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:49,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:33:49,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951827341] [2024-11-09 04:33:49,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:49,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:33:49,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:49,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:33:49,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:33:49,082 INFO L87 Difference]: Start difference. First operand 2086 states and 3007 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:33:51,145 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-09 04:33:53,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:33:55,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:00,563 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-09 04:34:02,573 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-09 04:34:04,587 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-09 04:34:13,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:13,065 INFO L93 Difference]: Finished difference Result 2092 states and 3012 transitions. [2024-11-09 04:34:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:34:13,066 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 63 [2024-11-09 04:34:13,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:13,083 INFO L225 Difference]: With dead ends: 2092 [2024-11-09 04:34:13,084 INFO L226 Difference]: Without dead ends: 2090 [2024-11-09 04:34:13,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:34:13,087 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2942 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2943 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:13,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2943 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1214 Invalid, 6 Unknown, 0 Unchecked, 23.7s Time] [2024-11-09 04:34:13,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2090 states. [2024-11-09 04:34:13,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2090 to 2090. [2024-11-09 04:34:13,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1239 states have (on average 1.2776432606941082) internal successors, (1583), 1295 states have internal predecessors, (1583), 715 states have call successors, (715), 134 states have call predecessors, (715), 133 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:34:13,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3010 transitions. [2024-11-09 04:34:13,275 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3010 transitions. Word has length 63 [2024-11-09 04:34:13,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:13,275 INFO L471 AbstractCegarLoop]: Abstraction has 2090 states and 3010 transitions. [2024-11-09 04:34:13,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:34:13,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3010 transitions. [2024-11-09 04:34:13,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 04:34:13,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:13,278 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:34:13,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:34:13,278 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-09 04:34:13,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:13,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1902255357, now seen corresponding path program 1 times [2024-11-09 04:34:13,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:13,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079295106] [2024-11-09 04:34:13,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:13,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:19,842 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 04:34:19,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:19,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079295106] [2024-11-09 04:34:19,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079295106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:19,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:34:19,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:34:19,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635163218] [2024-11-09 04:34:19,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:19,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:34:19,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:19,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:34:19,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:34:19,846 INFO L87 Difference]: Start difference. First operand 2090 states and 3010 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:34:21,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:24,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:26,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:30,954 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-09 04:34:32,973 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-09 04:34:34,995 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-09 04:34:43,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:43,200 INFO L93 Difference]: Finished difference Result 2096 states and 3015 transitions. [2024-11-09 04:34:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:34:43,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2024-11-09 04:34:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:43,214 INFO L225 Difference]: With dead ends: 2096 [2024-11-09 04:34:43,214 INFO L226 Difference]: Without dead ends: 2094 [2024-11-09 04:34:43,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:34:43,217 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2936 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2937 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:43,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2937 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1215 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2024-11-09 04:34:43,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2094 states. [2024-11-09 04:34:43,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2094 to 2094. [2024-11-09 04:34:43,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1242 states have (on average 1.2769726247987117) internal successors, (1586), 1298 states have internal predecessors, (1586), 715 states have call successors, (715), 135 states have call predecessors, (715), 134 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:34:43,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 3013 transitions. [2024-11-09 04:34:43,455 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 3013 transitions. Word has length 75 [2024-11-09 04:34:43,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:43,456 INFO L471 AbstractCegarLoop]: Abstraction has 2094 states and 3013 transitions. [2024-11-09 04:34:43,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:34:43,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3013 transitions. [2024-11-09 04:34:43,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 04:34:43,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:43,458 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:34:43,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:34:43,459 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-09 04:34:43,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:43,461 INFO L85 PathProgramCache]: Analyzing trace with hash 773568360, now seen corresponding path program 1 times [2024-11-09 04:34:43,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:43,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401983623] [2024-11-09 04:34:43,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:43,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 04:34:49,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:49,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401983623] [2024-11-09 04:34:49,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401983623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:49,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:34:49,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:34:49,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357124365] [2024-11-09 04:34:49,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:49,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:34:49,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:49,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:34:49,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:34:49,315 INFO L87 Difference]: Start difference. First operand 2094 states and 3013 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:34:51,389 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-09 04:34:53,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:34:55,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:00,803 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-09 04:35:02,825 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-09 04:35:04,846 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-09 04:35:13,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:13,473 INFO L93 Difference]: Finished difference Result 2100 states and 3018 transitions. [2024-11-09 04:35:13,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:35:13,474 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2024-11-09 04:35:13,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:13,485 INFO L225 Difference]: With dead ends: 2100 [2024-11-09 04:35:13,486 INFO L226 Difference]: Without dead ends: 2098 [2024-11-09 04:35:13,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:35:13,488 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2935 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2936 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:13,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2936 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1214 Invalid, 6 Unknown, 0 Unchecked, 23.8s Time] [2024-11-09 04:35:13,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2024-11-09 04:35:13,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 2098. [2024-11-09 04:35:13,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1245 states have (on average 1.2763052208835342) internal successors, (1589), 1301 states have internal predecessors, (1589), 715 states have call successors, (715), 136 states have call predecessors, (715), 135 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-09 04:35:13,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3016 transitions. [2024-11-09 04:35:13,706 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3016 transitions. Word has length 80 [2024-11-09 04:35:13,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:13,708 INFO L471 AbstractCegarLoop]: Abstraction has 2098 states and 3016 transitions. [2024-11-09 04:35:13,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:35:13,708 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3016 transitions. [2024-11-09 04:35:13,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 04:35:13,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:13,713 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2024-11-09 04:35:13,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:35:13,714 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-09 04:35:13,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:13,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1526216907, now seen corresponding path program 1 times [2024-11-09 04:35:13,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:13,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210076169] [2024-11-09 04:35:13,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:13,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:19,699 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 04:35:19,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:19,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210076169] [2024-11-09 04:35:19,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210076169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:19,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:19,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:35:19,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035693558] [2024-11-09 04:35:19,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:19,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:35:19,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:19,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:35:19,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:35:19,704 INFO L87 Difference]: Start difference. First operand 2098 states and 3016 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:35:21,783 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-09 04:35:23,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:26,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:31,715 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-09 04:35:33,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:35,317 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-09 04:35:43,498 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-09 04:35:46,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:46,528 INFO L93 Difference]: Finished difference Result 2338 states and 3283 transitions. [2024-11-09 04:35:46,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:35:46,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2024-11-09 04:35:46,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:46,547 INFO L225 Difference]: With dead ends: 2338 [2024-11-09 04:35:46,548 INFO L226 Difference]: Without dead ends: 2336 [2024-11-09 04:35:46,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:35:46,551 INFO L432 NwaCegarLoop]: 2628 mSDtfsCounter, 1707 mSDsluCounter, 6535 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1708 SdHoareTripleChecker+Valid, 9163 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:46,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1708 Valid, 9163 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1433 Invalid, 5 Unknown, 0 Unchecked, 26.4s Time] [2024-11-09 04:35:46,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2336 states. [2024-11-09 04:35:46,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2336 to 2334. [2024-11-09 04:35:46,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 1368 states have (on average 1.2638888888888888) internal successors, (1729), 1430 states have internal predecessors, (1729), 777 states have call successors, (777), 187 states have call predecessors, (777), 186 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:35:46,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3280 transitions. [2024-11-09 04:35:46,798 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3280 transitions. Word has length 78 [2024-11-09 04:35:46,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:46,798 INFO L471 AbstractCegarLoop]: Abstraction has 2334 states and 3280 transitions. [2024-11-09 04:35:46,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:35:46,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3280 transitions. [2024-11-09 04:35:46,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 04:35:46,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:46,802 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:35:46,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:35:46,802 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-09 04:35:46,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:46,803 INFO L85 PathProgramCache]: Analyzing trace with hash -942233528, now seen corresponding path program 1 times [2024-11-09 04:35:46,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:46,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333500409] [2024-11-09 04:35:46,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:46,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:52,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:53,058 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-09 04:35:53,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:53,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333500409] [2024-11-09 04:35:53,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333500409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:53,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:53,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:35:53,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356553805] [2024-11-09 04:35:53,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:53,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:35:53,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:53,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:35:53,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:35:53,062 INFO L87 Difference]: Start difference. First operand 2334 states and 3280 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:35:55,142 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-09 04:35:57,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:35:59,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:04,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:06,457 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-09 04:36:08,473 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-09 04:36:17,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:17,465 INFO L93 Difference]: Finished difference Result 2340 states and 3285 transitions. [2024-11-09 04:36:17,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:36:17,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2024-11-09 04:36:17,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:17,480 INFO L225 Difference]: With dead ends: 2340 [2024-11-09 04:36:17,480 INFO L226 Difference]: Without dead ends: 2338 [2024-11-09 04:36:17,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:36:17,482 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2933 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:17,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1215 Invalid, 5 Unknown, 0 Unchecked, 24.0s Time] [2024-11-09 04:36:17,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2338 states. [2024-11-09 04:36:17,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2338 to 2338. [2024-11-09 04:36:17,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2338 states, 1371 states have (on average 1.263311451495259) internal successors, (1732), 1433 states have internal predecessors, (1732), 777 states have call successors, (777), 188 states have call predecessors, (777), 187 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:36:17,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2338 states to 2338 states and 3283 transitions. [2024-11-09 04:36:17,779 INFO L78 Accepts]: Start accepts. Automaton has 2338 states and 3283 transitions. Word has length 90 [2024-11-09 04:36:17,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:17,780 INFO L471 AbstractCegarLoop]: Abstraction has 2338 states and 3283 transitions. [2024-11-09 04:36:17,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:36:17,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2338 states and 3283 transitions. [2024-11-09 04:36:17,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 04:36:17,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:17,783 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:36:17,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:36:17,784 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-09 04:36:17,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:17,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1914227261, now seen corresponding path program 1 times [2024-11-09 04:36:17,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:17,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961268245] [2024-11-09 04:36:17,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:17,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:24,278 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-09 04:36:24,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:24,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961268245] [2024-11-09 04:36:24,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961268245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:24,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:36:24,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:36:24,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47358500] [2024-11-09 04:36:24,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:24,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:36:24,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:24,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:36:24,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:36:24,281 INFO L87 Difference]: Start difference. First operand 2338 states and 3283 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:36:26,363 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-09 04:36:28,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:30,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:36:36,027 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-09 04:36:38,041 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-09 04:36:40,055 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-09 04:36:49,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:49,428 INFO L93 Difference]: Finished difference Result 2344 states and 3288 transitions. [2024-11-09 04:36:49,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:36:49,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2024-11-09 04:36:49,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:49,441 INFO L225 Difference]: With dead ends: 2344 [2024-11-09 04:36:49,441 INFO L226 Difference]: Without dead ends: 2342 [2024-11-09 04:36:49,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:36:49,443 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2932 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2933 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:49,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2933 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1214 Invalid, 6 Unknown, 0 Unchecked, 24.7s Time] [2024-11-09 04:36:49,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2024-11-09 04:36:49,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2342. [2024-11-09 04:36:49,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2342 states, 1374 states have (on average 1.2627365356623) internal successors, (1735), 1436 states have internal predecessors, (1735), 777 states have call successors, (777), 189 states have call predecessors, (777), 188 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:36:49,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 3286 transitions. [2024-11-09 04:36:49,732 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 3286 transitions. Word has length 95 [2024-11-09 04:36:49,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:49,732 INFO L471 AbstractCegarLoop]: Abstraction has 2342 states and 3286 transitions. [2024-11-09 04:36:49,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:36:49,733 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 3286 transitions. [2024-11-09 04:36:49,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 04:36:49,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:49,736 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 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] [2024-11-09 04:36:49,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:36:49,736 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-09 04:36:49,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:49,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1231145414, now seen corresponding path program 1 times [2024-11-09 04:36:49,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:49,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114494854] [2024-11-09 04:36:49,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:49,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:55,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:56,232 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-09 04:36:56,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:56,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114494854] [2024-11-09 04:36:56,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114494854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:56,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:36:56,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:36:56,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968067964] [2024-11-09 04:36:56,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:56,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:36:56,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:56,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:36:56,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:36:56,235 INFO L87 Difference]: Start difference. First operand 2342 states and 3286 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:36:58,314 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-09 04:37:00,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:02,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:08,043 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-09 04:37:10,055 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-09 04:37:12,063 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-09 04:37:21,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:21,643 INFO L93 Difference]: Finished difference Result 2348 states and 3291 transitions. [2024-11-09 04:37:21,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:37:21,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2024-11-09 04:37:21,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:21,661 INFO L225 Difference]: With dead ends: 2348 [2024-11-09 04:37:21,662 INFO L226 Difference]: Without dead ends: 2346 [2024-11-09 04:37:21,664 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-09 04:37:21,665 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2936 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2937 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:21,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2937 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1214 Invalid, 6 Unknown, 0 Unchecked, 25.0s Time] [2024-11-09 04:37:21,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2024-11-09 04:37:21,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 2346. [2024-11-09 04:37:21,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2346 states, 1377 states have (on average 1.262164124909223) internal successors, (1738), 1439 states have internal predecessors, (1738), 777 states have call successors, (777), 190 states have call predecessors, (777), 189 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:37:21,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2346 states to 2346 states and 3289 transitions. [2024-11-09 04:37:21,982 INFO L78 Accepts]: Start accepts. Automaton has 2346 states and 3289 transitions. Word has length 93 [2024-11-09 04:37:21,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:21,985 INFO L471 AbstractCegarLoop]: Abstraction has 2346 states and 3289 transitions. [2024-11-09 04:37:21,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:37:21,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2346 states and 3289 transitions. [2024-11-09 04:37:21,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 04:37:21,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:21,989 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:37:21,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:37:21,992 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-09 04:37:21,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:21,993 INFO L85 PathProgramCache]: Analyzing trace with hash 504921309, now seen corresponding path program 1 times [2024-11-09 04:37:21,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:21,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403750051] [2024-11-09 04:37:21,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:21,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:28,581 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-09 04:37:28,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:28,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403750051] [2024-11-09 04:37:28,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403750051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:28,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:28,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:37:28,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701288348] [2024-11-09 04:37:28,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:28,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:28,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:28,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:28,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:37:28,584 INFO L87 Difference]: Start difference. First operand 2346 states and 3289 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-09 04:37:30,644 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-09 04:37:32,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:35,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:40,153 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-09 04:37:42,165 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-09 04:37:43,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:37:52,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:52,239 INFO L93 Difference]: Finished difference Result 2352 states and 3294 transitions. [2024-11-09 04:37:52,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:37:52,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 105 [2024-11-09 04:37:52,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:52,255 INFO L225 Difference]: With dead ends: 2352 [2024-11-09 04:37:52,256 INFO L226 Difference]: Without dead ends: 2348 [2024-11-09 04:37:52,257 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-09 04:37:52,258 INFO L432 NwaCegarLoop]: 2565 mSDtfsCounter, 2930 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2931 SdHoareTripleChecker+Valid, 7676 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:52,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2931 Valid, 7676 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1215 Invalid, 5 Unknown, 0 Unchecked, 23.2s Time] [2024-11-09 04:37:52,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2348 states. [2024-11-09 04:37:52,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2348 to 2348. [2024-11-09 04:37:52,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2348 states, 1379 states have (on average 1.2610587382160987) internal successors, (1739), 1440 states have internal predecessors, (1739), 777 states have call successors, (777), 191 states have call predecessors, (777), 189 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:37:52,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 3290 transitions. [2024-11-09 04:37:52,547 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 3290 transitions. Word has length 105 [2024-11-09 04:37:52,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:52,548 INFO L471 AbstractCegarLoop]: Abstraction has 2348 states and 3290 transitions. [2024-11-09 04:37:52,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-09 04:37:52,548 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 3290 transitions. [2024-11-09 04:37:52,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-09 04:37:52,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:52,552 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:37:52,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:37:52,552 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:37:52,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:52,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1013438172, now seen corresponding path program 1 times [2024-11-09 04:37:52,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:52,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569470529] [2024-11-09 04:37:52,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:52,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:59,573 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-09 04:37:59,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:59,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569470529] [2024-11-09 04:37:59,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569470529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:59,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:59,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:37:59,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376211705] [2024-11-09 04:37:59,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:59,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:37:59,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:59,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:37:59,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:37:59,577 INFO L87 Difference]: Start difference. First operand 2348 states and 3290 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:38:01,657 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-09 04:38:03,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:06,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:11,277 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-09 04:38:13,283 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-09 04:38:15,290 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-09 04:38:26,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:26,605 INFO L93 Difference]: Finished difference Result 2356 states and 3296 transitions. [2024-11-09 04:38:26,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:38:26,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 115 [2024-11-09 04:38:26,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:26,620 INFO L225 Difference]: With dead ends: 2356 [2024-11-09 04:38:26,621 INFO L226 Difference]: Without dead ends: 2354 [2024-11-09 04:38:26,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:38:26,624 INFO L432 NwaCegarLoop]: 2625 mSDtfsCounter, 1696 mSDsluCounter, 6545 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1697 SdHoareTripleChecker+Valid, 9170 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:26,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1697 Valid, 9170 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1420 Invalid, 6 Unknown, 0 Unchecked, 26.6s Time] [2024-11-09 04:38:26,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2024-11-09 04:38:26,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 2352. [2024-11-09 04:38:26,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2352 states, 1382 states have (on average 1.260492040520984) internal successors, (1742), 1443 states have internal predecessors, (1742), 777 states have call successors, (777), 192 states have call predecessors, (777), 190 states have return successors, (774), 752 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-09 04:38:26,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2352 states to 2352 states and 3293 transitions. [2024-11-09 04:38:26,944 INFO L78 Accepts]: Start accepts. Automaton has 2352 states and 3293 transitions. Word has length 115 [2024-11-09 04:38:26,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:26,945 INFO L471 AbstractCegarLoop]: Abstraction has 2352 states and 3293 transitions. [2024-11-09 04:38:26,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 04:38:26,946 INFO L276 IsEmpty]: Start isEmpty. Operand 2352 states and 3293 transitions. [2024-11-09 04:38:26,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 04:38:26,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:26,950 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 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] [2024-11-09 04:38:26,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 04:38:26,951 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-09 04:38:26,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash 240232602, now seen corresponding path program 1 times [2024-11-09 04:38:26,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:26,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748277775] [2024-11-09 04:38:26,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:33,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:34,019 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-09 04:38:34,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:34,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748277775] [2024-11-09 04:38:34,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748277775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:34,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:34,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:38:34,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752382034] [2024-11-09 04:38:34,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:34,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:38:34,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:34,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:38:34,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:38:34,022 INFO L87 Difference]: Start difference. First operand 2352 states and 3293 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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-09 04:38:36,075 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-09 04:38:38,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:40,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:38:45,729 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-09 04:38:47,739 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-09 04:38:49,746 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-09 04:38:58,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:58,895 INFO L93 Difference]: Finished difference Result 2352 states and 3293 transitions. [2024-11-09 04:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:38:58,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 103 [2024-11-09 04:38:58,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:58,911 INFO L225 Difference]: With dead ends: 2352 [2024-11-09 04:38:58,911 INFO L226 Difference]: Without dead ends: 2284 [2024-11-09 04:38:58,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:38:58,914 INFO L432 NwaCegarLoop]: 2563 mSDtfsCounter, 2931 mSDsluCounter, 5109 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2931 SdHoareTripleChecker+Valid, 7672 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:58,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2931 Valid, 7672 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1208 Invalid, 6 Unknown, 0 Unchecked, 24.4s Time] [2024-11-09 04:38:58,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2024-11-09 04:38:59,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2284. [2024-11-09 04:38:59,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1343 states have (on average 1.2665673864482503) internal successors, (1701), 1402 states have internal predecessors, (1701), 761 states have call successors, (761), 178 states have call predecessors, (761), 178 states have return successors, (761), 739 states have call predecessors, (761), 761 states have call successors, (761) [2024-11-09 04:38:59,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3223 transitions. [2024-11-09 04:38:59,198 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3223 transitions. Word has length 103 [2024-11-09 04:38:59,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:59,199 INFO L471 AbstractCegarLoop]: Abstraction has 2284 states and 3223 transitions. [2024-11-09 04:38:59,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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-09 04:38:59,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3223 transitions. [2024-11-09 04:38:59,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-09 04:38:59,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:59,204 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-09 04:38:59,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 04:38:59,205 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 04:38:59,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:59,205 INFO L85 PathProgramCache]: Analyzing trace with hash 362121843, now seen corresponding path program 1 times [2024-11-09 04:38:59,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:59,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826490732] [2024-11-09 04:38:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:59,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:05,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:06,432 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-09 04:39:06,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:06,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826490732] [2024-11-09 04:39:06,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826490732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:06,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:39:06,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:39:06,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027925416] [2024-11-09 04:39:06,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:06,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:39:06,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:06,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:39:06,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:39:06,435 INFO L87 Difference]: Start difference. First operand 2284 states and 3223 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:39:08,489 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-09 04:39:10,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:12,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:15,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:39:21,284 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-09 04:39:23,295 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-09 04:39:25,301 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-09 04:39:27,307 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-09 04:39:37,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:37,444 INFO L93 Difference]: Finished difference Result 2286 states and 3224 transitions. [2024-11-09 04:39:37,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:39:37,445 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 152 [2024-11-09 04:39:37,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:37,459 INFO L225 Difference]: With dead ends: 2286 [2024-11-09 04:39:37,459 INFO L226 Difference]: Without dead ends: 2168 [2024-11-09 04:39:37,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:39:37,462 INFO L432 NwaCegarLoop]: 2685 mSDtfsCounter, 1490 mSDsluCounter, 6813 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 9498 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:37,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 9498 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1568 Invalid, 8 Unknown, 0 Unchecked, 30.5s Time] [2024-11-09 04:39:37,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2168 states. [2024-11-09 04:39:37,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2168 to 2168. [2024-11-09 04:39:37,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2168 states, 1274 states have (on average 1.2598116169544742) internal successors, (1605), 1325 states have internal predecessors, (1605), 714 states have call successors, (714), 178 states have call predecessors, (714), 178 states have return successors, (714), 696 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-09 04:39:37,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2168 states to 2168 states and 3033 transitions. [2024-11-09 04:39:37,695 INFO L78 Accepts]: Start accepts. Automaton has 2168 states and 3033 transitions. Word has length 152 [2024-11-09 04:39:37,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:37,696 INFO L471 AbstractCegarLoop]: Abstraction has 2168 states and 3033 transitions. [2024-11-09 04:39:37,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:39:37,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2168 states and 3033 transitions. [2024-11-09 04:39:37,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-11-09 04:39:37,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:37,717 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 9, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:39:37,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 04:39:37,718 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-09 04:39:37,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:37,718 INFO L85 PathProgramCache]: Analyzing trace with hash 2109459208, now seen corresponding path program 1 times [2024-11-09 04:39:37,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:37,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652217309] [2024-11-09 04:39:37,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:43,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:45,622 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-09 04:39:45,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:45,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652217309] [2024-11-09 04:39:45,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652217309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:39:45,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282451297] [2024-11-09 04:39:45,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:45,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:39:45,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:39:45,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:39:45,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:39:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:54,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 5172 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:39:54,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:39:54,254 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-09 04:39:54,254 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:39:54,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282451297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:54,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:39:54,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-09 04:39:54,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079624146] [2024-11-09 04:39:54,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:54,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:39:54,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:54,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:39:54,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:39:54,258 INFO L87 Difference]: Start difference. First operand 2168 states and 3033 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-09 04:39:56,336 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-09 04:39:58,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:40:03,278 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-09 04:40:05,287 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-09 04:40:10,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:10,494 INFO L93 Difference]: Finished difference Result 4337 states and 6072 transitions. [2024-11-09 04:40:10,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:40:10,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 410 [2024-11-09 04:40:10,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:10,511 INFO L225 Difference]: With dead ends: 4337 [2024-11-09 04:40:10,511 INFO L226 Difference]: Without dead ends: 2187 [2024-11-09 04:40:10,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:40:10,528 INFO L432 NwaCegarLoop]: 2364 mSDtfsCounter, 14 mSDsluCounter, 2353 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 4717 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:10,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 4717 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 753 Invalid, 4 Unknown, 0 Unchecked, 15.9s Time] [2024-11-09 04:40:10,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2187 states. [2024-11-09 04:40:10,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2187 to 2172. [2024-11-09 04:40:10,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1278 states have (on average 1.2589984350547732) internal successors, (1609), 1329 states have internal predecessors, (1609), 714 states have call successors, (714), 178 states have call predecessors, (714), 178 states have return successors, (714), 696 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-09 04:40:10,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 3037 transitions. [2024-11-09 04:40:10,849 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 3037 transitions. Word has length 410 [2024-11-09 04:40:10,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:10,850 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 3037 transitions. [2024-11-09 04:40:10,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-09 04:40:10,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 3037 transitions. [2024-11-09 04:40:10,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-09 04:40:10,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:10,871 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:40:10,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:40:11,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 04:40:11,073 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-09 04:40:11,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:11,073 INFO L85 PathProgramCache]: Analyzing trace with hash 190536262, now seen corresponding path program 1 times [2024-11-09 04:40:11,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:11,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164095168] [2024-11-09 04:40:11,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:11,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:17,512 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-09 04:40:17,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:40:17,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164095168] [2024-11-09 04:40:17,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164095168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:40:17,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:40:17,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:40:17,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510942678] [2024-11-09 04:40:17,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:40:17,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:40:17,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:40:17,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:40:17,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:40:17,517 INFO L87 Difference]: Start difference. First operand 2172 states and 3037 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-09 04:40:19,597 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-09 04:40:23,575 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-09 04:40:25,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:25,985 INFO L93 Difference]: Finished difference Result 4060 states and 5660 transitions. [2024-11-09 04:40:25,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:40:25,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 388 [2024-11-09 04:40:25,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:26,000 INFO L225 Difference]: With dead ends: 4060 [2024-11-09 04:40:26,000 INFO L226 Difference]: Without dead ends: 2148 [2024-11-09 04:40:26,010 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-09 04:40:26,011 INFO L432 NwaCegarLoop]: 2344 mSDtfsCounter, 2704 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2704 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:26,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2704 Valid, 2344 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 367 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-09 04:40:26,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2148 states. [2024-11-09 04:40:26,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2148 to 2148. [2024-11-09 04:40:26,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2148 states, 1263 states have (on average 1.2581155977830563) internal successors, (1589), 1312 states have internal predecessors, (1589), 705 states have call successors, (705), 178 states have call predecessors, (705), 178 states have return successors, (705), 688 states have call predecessors, (705), 705 states have call successors, (705) [2024-11-09 04:40:26,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 2148 states and 2999 transitions. [2024-11-09 04:40:26,439 INFO L78 Accepts]: Start accepts. Automaton has 2148 states and 2999 transitions. Word has length 388 [2024-11-09 04:40:26,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:26,440 INFO L471 AbstractCegarLoop]: Abstraction has 2148 states and 2999 transitions. [2024-11-09 04:40:26,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-09 04:40:26,441 INFO L276 IsEmpty]: Start isEmpty. Operand 2148 states and 2999 transitions. [2024-11-09 04:40:26,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-09 04:40:26,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:26,461 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:40:26,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 04:40:26,462 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-09 04:40:26,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:26,463 INFO L85 PathProgramCache]: Analyzing trace with hash 504990189, now seen corresponding path program 1 times [2024-11-09 04:40:26,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:26,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479023792] [2024-11-09 04:40:26,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:26,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:33,829 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2024-11-09 04:40:33,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:40:33,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479023792] [2024-11-09 04:40:33,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479023792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:40:33,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386358916] [2024-11-09 04:40:33,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:33,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:40:33,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:33,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:40:33,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51024d8-3123-4e00-b94c-477a3c1f1aa2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:40:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:42,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 5296 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 04:40:42,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:40:42,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-09 04:40:43,066 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2024-11-09 04:40:43,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:40:47,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386358916] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:40:47,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1970656885] [2024-11-09 04:40:47,929 INFO L159 IcfgInterpreter]: Started Sifa with 269 locations of interest [2024-11-09 04:40:47,929 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:40:47,938 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:40:47,946 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:40:47,946 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:44:27,485 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_xmalloc with input of size 3466 for LOIs