./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:31:57,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:31:57,360 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:31:57,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:31:57,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:31:57,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:31:57,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:31:57,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:31:57,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:31:57,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:31:57,416 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:31:57,416 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:31:57,416 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:31:57,416 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:31:57,416 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:31:57,416 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:31:57,417 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:31:57,417 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:31:57,417 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:31:57,417 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:31:57,417 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:31:57,418 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:31:57,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:31:57,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:31:57,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:31:57,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:31:57,420 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:31:57,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:31:57,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:31:57,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:31:57,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:31:57,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:31:57,421 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:31:57,422 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e [2024-11-13 23:31:57,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:31:57,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:31:57,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:31:57,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:31:57,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:31:57,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i Unable to find full path for "g++" [2024-11-13 23:31:59,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:32:00,806 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:32:00,807 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2024-11-13 23:32:00,878 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/data/7448c6f70/b08f02cbbdc34c8db76771e366f21ff7/FLAG06a1b76c6 [2024-11-13 23:32:01,040 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/data/7448c6f70/b08f02cbbdc34c8db76771e366f21ff7 [2024-11-13 23:32:01,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:32:01,047 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:32:01,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:32:01,049 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:32:01,055 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:32:01,056 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:32:01" (1/1) ... [2024-11-13 23:32:01,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@387bd98a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:01, skipping insertion in model container [2024-11-13 23:32:01,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:32:01" (1/1) ... [2024-11-13 23:32:01,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:32:05,131 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2024-11-13 23:32:05,134 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2024-11-13 23:32:05,136 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2024-11-13 23:32:05,136 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2024-11-13 23:32:05,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:32:05,266 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:32:05,439 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"); [5823] [2024-11-13 23:32:05,441 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)); [5830] [2024-11-13 23:32:05,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5837] [2024-11-13 23:32:05,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5884-5885] [2024-11-13 23:32:05,446 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"); [5890-5892] [2024-11-13 23:32:05,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6028] [2024-11-13 23:32:05,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6036] [2024-11-13 23:32:05,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6044] [2024-11-13 23:32:05,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6051] [2024-11-13 23:32:05,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6058] [2024-11-13 23:32:05,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6065] [2024-11-13 23:32:05,456 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6125-6126] [2024-11-13 23:32:05,463 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)); [6207-6208] [2024-11-13 23:32:05,469 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)); [6241-6242] [2024-11-13 23:32:05,484 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)); [6571-6572] [2024-11-13 23:32:05,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6578] [2024-11-13 23:32:05,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6736] [2024-11-13 23:32:05,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6776] [2024-11-13 23:32:05,531 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (487), "i" (12UL)); [7262-7263] [2024-11-13 23:32:05,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7547] [2024-11-13 23:32:05,549 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (675), "i" (12UL)); [7560-7561] [2024-11-13 23:32:05,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7787] [2024-11-13 23:32:05,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7820] [2024-11-13 23:32:05,570 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (848), "i" (12UL)); [7872-7873] [2024-11-13 23:32:05,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7889] [2024-11-13 23:32:05,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7891] [2024-11-13 23:32:05,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7906] [2024-11-13 23:32:05,575 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (881), "i" (12UL)); [7915-7916] [2024-11-13 23:32:05,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2024-11-13 23:32:05,651 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (1541), "i" (12UL)); [8947-8948] [2024-11-13 23:32:05,661 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 *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (1588), "i" (12UL)); [9069-9070] [2024-11-13 23:32:05,826 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2024-11-13 23:32:05,830 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2024-11-13 23:32:05,831 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2024-11-13 23:32:05,831 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_fd446f48-cc29-42fc-b303-583ab41f461d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2024-11-13 23:32:05,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:32:06,214 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:32:06,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06 WrapperNode [2024-11-13 23:32:06,218 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:32:06,220 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:32:06,220 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:32:06,220 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:32:06,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:06,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:06,736 INFO L138 Inliner]: procedures = 540, calls = 2760, calls flagged for inlining = 276, calls inlined = 247, statements flattened = 6830 [2024-11-13 23:32:06,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:32:06,738 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:32:06,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:32:06,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:32:06,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:06,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:06,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:06,852 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,089 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,142 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,205 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,284 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:32:07,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:32:07,289 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:32:07,289 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:32:07,290 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (1/1) ... [2024-11-13 23:32:07,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:32:07,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:32:07,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:32:07,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd446f48-cc29-42fc-b303-583ab41f461d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:32:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2024-11-13 23:32:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2024-11-13 23:32:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 23:32:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 23:32:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:32:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:32:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 23:32:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 23:32:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:32:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:32:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2024-11-13 23:32:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2024-11-13 23:32:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:32:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:32:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure cp_poll_controller [2024-11-13 23:32:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_poll_controller [2024-11-13 23:32:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:32:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:32:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:32:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:32:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings [2024-11-13 23:32:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings [2024-11-13 23:32:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 23:32:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 23:32:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-13 23:32:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-13 23:32:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 23:32:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 23:32:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 23:32:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 23:32:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:32:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:32:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 23:32:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 23:32:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 23:32:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 23:32:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:32:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:32:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:32:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 23:32:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 23:32:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rxbufsize [2024-11-13 23:32:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rxbufsize [2024-11-13 23:32:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd [2024-11-13 23:32:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd [2024-11-13 23:32:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:32:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:32:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-13 23:32:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-13 23:32:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:32:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:32:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:32:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_109 [2024-11-13 23:32:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_109 [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 23:32:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:32:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings_index [2024-11-13 23:32:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings_index [2024-11-13 23:32:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rx_mode [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rx_mode [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:32:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:32:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_cp_private [2024-11-13 23:32:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_cp_private [2024-11-13 23:32:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 23:32:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 23:32:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 23:32:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 23:32:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 23:32:07,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 23:32:07,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:32:07,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:32:07,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:32:07,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure write_eeprom [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure write_eeprom [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_regs_len [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_regs_len [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-13 23:32:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 23:32:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure cp_start_hw [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_start_hw [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure cp_free_rings [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_free_rings [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure cp_stop_hw [2024-11-13 23:32:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_stop_hw [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:32:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_eeprom_len [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_eeprom_len [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_reset_queue [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_reset_queue [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure cp_nway_reset [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_nway_reset [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:32:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-13 23:32:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-13 23:32:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-13 23:32:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-13 23:32:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 23:32:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 23:32:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure cp_resume [2024-11-13 23:32:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_resume [2024-11-13 23:32:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 23:32:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 23:32:07,399 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-11-13 23:32:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-13 23:32:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 23:32:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure cp_enable_irq [2024-11-13 23:32:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_enable_irq [2024-11-13 23:32:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-13 23:32:07,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-13 23:32:07,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cp_private [2024-11-13 23:32:07,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cp_private [2024-11-13 23:32:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-11-13 23:32:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-11-13 23:32:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure __cp_set_rx_mode [2024-11-13 23:32:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __cp_set_rx_mode [2024-11-13 23:32:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure cp_clean_rings [2024-11-13 23:32:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_clean_rings [2024-11-13 23:32:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:32:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:32:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-13 23:32:07,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-13 23:32:07,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:32:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:32:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 23:32:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 23:32:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-13 23:32:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-13 23:32:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:32:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:32:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 23:32:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_end [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_end [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_108 [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_108 [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure cp_close [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_close [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:32:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure cp_open [2024-11-13 23:32:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_open [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure cp_tx_timeout [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_tx_timeout [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_start [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_start [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_hw [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_hw [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_extend_cmd [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_extend_cmd [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-13 23:32:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-13 23:32:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure cp_interrupt [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_interrupt [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 23:32:07,407 INFO L130 BoogieDeclarations]: Found specification of procedure cp_remove_one [2024-11-13 23:32:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_remove_one [2024-11-13 23:32:08,602 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:32:08,605 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:32:08,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:32:32,433 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 23:32:33,924 INFO L? ?]: Removed 2987 outVars from TransFormulas that were not future-live. [2024-11-13 23:32:33,924 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:32:36,555 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:32:36,555 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 23:32:36,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:32:36 BoogieIcfgContainer [2024-11-13 23:32:36,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:32:36,559 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:32:36,559 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:32:36,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:32:36,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:32:01" (1/3) ... [2024-11-13 23:32:36,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54540afc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:32:36, skipping insertion in model container [2024-11-13 23:32:36,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:32:06" (2/3) ... [2024-11-13 23:32:36,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54540afc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:32:36, skipping insertion in model container [2024-11-13 23:32:36,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:32:36" (3/3) ... [2024-11-13 23:32:36,570 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2024-11-13 23:32:36,588 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:32:36,591 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i that has 112 procedures, 1579 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-13 23:32:36,711 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:32:36,727 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;@3d9299a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:32:36,727 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 23:32:36,739 INFO L276 IsEmpty]: Start isEmpty. Operand has 1577 states, 886 states have (on average 1.257336343115124) internal successors, (1114), 906 states have internal predecessors, (1114), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) [2024-11-13 23:32:36,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-13 23:32:36,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:32:36,756 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:32:36,757 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-13 23:32:36,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:32:36,763 INFO L85 PathProgramCache]: Analyzing trace with hash -30667583, now seen corresponding path program 1 times [2024-11-13 23:32:36,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:32:36,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696049503] [2024-11-13 23:32:36,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:32:36,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:32:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:32:45,913 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 23:32:45,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:32:45,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696049503] [2024-11-13 23:32:45,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696049503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:32:45,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:32:45,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:32:45,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210329353] [2024-11-13 23:32:45,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:32:45,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:32:45,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:32:45,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:32:45,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:32:45,957 INFO L87 Difference]: Start difference. First operand has 1577 states, 886 states have (on average 1.257336343115124) internal successors, (1114), 906 states have internal predecessors, (1114), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:32:48,218 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-13 23:32:50,425 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-13 23:32:57,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:32:57,025 INFO L93 Difference]: Finished difference Result 4601 states and 6745 transitions. [2024-11-13 23:32:57,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:32:57,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 177 [2024-11-13 23:32:57,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:32:57,088 INFO L225 Difference]: With dead ends: 4601 [2024-11-13 23:32:57,088 INFO L226 Difference]: Without dead ends: 3047 [2024-11-13 23:32:57,107 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-13 23:32:57,113 INFO L432 NwaCegarLoop]: 1932 mSDtfsCounter, 2147 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 3821 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:32:57,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 3821 Invalid, 689 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 684 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-13 23:32:57,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3047 states. [2024-11-13 23:32:57,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3047 to 3043. [2024-11-13 23:32:57,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 1722 states have (on average 1.2526132404181185) internal successors, (2157), 1760 states have internal predecessors, (2157), 1101 states have call successors, (1101), 218 states have call predecessors, (1101), 217 states have return successors, (1098), 1090 states have call predecessors, (1098), 1098 states have call successors, (1098) [2024-11-13 23:32:57,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 4356 transitions. [2024-11-13 23:32:57,536 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 4356 transitions. Word has length 177 [2024-11-13 23:32:57,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:32:57,539 INFO L471 AbstractCegarLoop]: Abstraction has 3043 states and 4356 transitions. [2024-11-13 23:32:57,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:32:57,540 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 4356 transitions. [2024-11-13 23:32:57,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 23:32:57,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:32:57,551 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:32:57,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:32:57,552 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:32:57,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:32:57,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1081703393, now seen corresponding path program 1 times [2024-11-13 23:32:57,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:32:57,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27669521] [2024-11-13 23:32:57,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:32:57,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:33:04,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:04,897 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 23:33:04,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:33:04,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27669521] [2024-11-13 23:33:04,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27669521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:04,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:04,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:33:04,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24192440] [2024-11-13 23:33:04,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:04,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:33:04,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:33:04,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:33:04,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:33:04,905 INFO L87 Difference]: Start difference. First operand 3043 states and 4356 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 23:33:06,991 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-13 23:33:09,160 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-13 23:33:17,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:17,292 INFO L93 Difference]: Finished difference Result 8999 states and 12886 transitions. [2024-11-13 23:33:17,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:33:17,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2024-11-13 23:33:17,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:17,345 INFO L225 Difference]: With dead ends: 8999 [2024-11-13 23:33:17,345 INFO L226 Difference]: Without dead ends: 5989 [2024-11-13 23:33:17,363 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-13 23:33:17,364 INFO L432 NwaCegarLoop]: 1926 mSDtfsCounter, 2176 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 3784 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:17,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2176 Valid, 3784 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 691 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2024-11-13 23:33:17,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5989 states. [2024-11-13 23:33:17,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5989 to 5957. [2024-11-13 23:33:17,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5957 states, 3386 states have (on average 1.2542823390431188) internal successors, (4247), 3466 states have internal predecessors, (4247), 2139 states have call successors, (2139), 434 states have call predecessors, (2139), 429 states have return successors, (2144), 2108 states have call predecessors, (2144), 2136 states have call successors, (2144) [2024-11-13 23:33:17,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5957 states to 5957 states and 8530 transitions. [2024-11-13 23:33:17,772 INFO L78 Accepts]: Start accepts. Automaton has 5957 states and 8530 transitions. Word has length 186 [2024-11-13 23:33:17,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:17,773 INFO L471 AbstractCegarLoop]: Abstraction has 5957 states and 8530 transitions. [2024-11-13 23:33:17,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 23:33:17,773 INFO L276 IsEmpty]: Start isEmpty. Operand 5957 states and 8530 transitions. [2024-11-13 23:33:17,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-13 23:33:17,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:17,782 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:33:17,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:33:17,782 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:33:17,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:17,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1406835770, now seen corresponding path program 1 times [2024-11-13 23:33:17,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:33:17,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572920314] [2024-11-13 23:33:17,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:17,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:33:24,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:25,335 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 23:33:25,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:33:25,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572920314] [2024-11-13 23:33:25,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572920314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:25,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:25,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:33:25,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684538180] [2024-11-13 23:33:25,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:25,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:33:25,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:33:25,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:33:25,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:33:25,341 INFO L87 Difference]: Start difference. First operand 5957 states and 8530 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:33:27,424 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-13 23:33:29,590 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-13 23:33:36,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:36,406 INFO L93 Difference]: Finished difference Result 15959 states and 22596 transitions. [2024-11-13 23:33:36,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:33:36,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 188 [2024-11-13 23:33:36,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:36,477 INFO L225 Difference]: With dead ends: 15959 [2024-11-13 23:33:36,477 INFO L226 Difference]: Without dead ends: 10035 [2024-11-13 23:33:36,505 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-13 23:33:36,506 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 1464 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 3735 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:36,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 3735 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 740 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2024-11-13 23:33:36,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10035 states. [2024-11-13 23:33:37,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10035 to 10001. [2024-11-13 23:33:37,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10001 states, 5636 states have (on average 1.233321504613201) internal successors, (6951), 5784 states have internal predecessors, (6951), 3543 states have call successors, (3543), 830 states have call predecessors, (3543), 819 states have return successors, (3556), 3474 states have call predecessors, (3556), 3540 states have call successors, (3556) [2024-11-13 23:33:37,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10001 states to 10001 states and 14050 transitions. [2024-11-13 23:33:37,120 INFO L78 Accepts]: Start accepts. Automaton has 10001 states and 14050 transitions. Word has length 188 [2024-11-13 23:33:37,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:37,121 INFO L471 AbstractCegarLoop]: Abstraction has 10001 states and 14050 transitions. [2024-11-13 23:33:37,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:33:37,122 INFO L276 IsEmpty]: Start isEmpty. Operand 10001 states and 14050 transitions. [2024-11-13 23:33:37,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 23:33:37,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:37,128 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:33:37,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:33:37,128 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:33:37,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:37,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1371013282, now seen corresponding path program 1 times [2024-11-13 23:33:37,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:33:37,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222916101] [2024-11-13 23:33:37,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:37,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:33:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:44,387 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 23:33:44,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:33:44,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222916101] [2024-11-13 23:33:44,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222916101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:44,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:44,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:33:44,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718757073] [2024-11-13 23:33:44,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:44,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:33:44,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:33:44,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:33:44,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:33:44,391 INFO L87 Difference]: Start difference. First operand 10001 states and 14050 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:33:46,471 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-13 23:33:48,677 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-13 23:33:56,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:56,889 INFO L93 Difference]: Finished difference Result 17825 states and 25050 transitions. [2024-11-13 23:33:56,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:33:56,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 189 [2024-11-13 23:33:56,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:56,973 INFO L225 Difference]: With dead ends: 17825 [2024-11-13 23:33:56,974 INFO L226 Difference]: Without dead ends: 7857 [2024-11-13 23:33:57,012 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-13 23:33:57,014 INFO L432 NwaCegarLoop]: 3303 mSDtfsCounter, 1749 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:57,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 5168 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 989 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2024-11-13 23:33:57,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7857 states. [2024-11-13 23:33:57,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7857 to 7826. [2024-11-13 23:33:57,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7826 states, 4477 states have (on average 1.2329685056957784) internal successors, (5520), 4586 states have internal predecessors, (5520), 2703 states have call successors, (2703), 649 states have call predecessors, (2703), 643 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-13 23:33:57,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7826 states to 7826 states and 10932 transitions. [2024-11-13 23:33:57,452 INFO L78 Accepts]: Start accepts. Automaton has 7826 states and 10932 transitions. Word has length 189 [2024-11-13 23:33:57,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:57,453 INFO L471 AbstractCegarLoop]: Abstraction has 7826 states and 10932 transitions. [2024-11-13 23:33:57,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:33:57,454 INFO L276 IsEmpty]: Start isEmpty. Operand 7826 states and 10932 transitions. [2024-11-13 23:33:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-13 23:33:57,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:57,461 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:57,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:33:57,462 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-13 23:33:57,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:57,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1447602006, now seen corresponding path program 1 times [2024-11-13 23:33:57,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:33:57,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291690764] [2024-11-13 23:33:57,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:57,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:34:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:05,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2024-11-13 23:34:05,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:34:05,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291690764] [2024-11-13 23:34:05,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291690764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:34:05,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:34:05,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:34:05,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137995715] [2024-11-13 23:34:05,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:34:05,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:34:05,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:34:05,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:34:05,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:34:05,194 INFO L87 Difference]: Start difference. First operand 7826 states and 10932 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-13 23:34:07,281 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-13 23:34:09,443 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-13 23:34:11,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:21,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:21,555 INFO L93 Difference]: Finished difference Result 7832 states and 10937 transitions. [2024-11-13 23:34:21,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:34:21,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 219 [2024-11-13 23:34:21,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:21,604 INFO L225 Difference]: With dead ends: 7832 [2024-11-13 23:34:21,604 INFO L226 Difference]: Without dead ends: 7830 [2024-11-13 23:34:21,610 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-13 23:34:21,611 INFO L432 NwaCegarLoop]: 1899 mSDtfsCounter, 2190 mSDsluCounter, 3782 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 5681 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:21,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 5681 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1041 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2024-11-13 23:34:21,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2024-11-13 23:34:21,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7830. [2024-11-13 23:34:21,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7830 states, 4480 states have (on average 1.2328125) internal successors, (5523), 4589 states have internal predecessors, (5523), 2703 states have call successors, (2703), 650 states have call predecessors, (2703), 644 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-13 23:34:22,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7830 states to 7830 states and 10935 transitions. [2024-11-13 23:34:22,045 INFO L78 Accepts]: Start accepts. Automaton has 7830 states and 10935 transitions. Word has length 219 [2024-11-13 23:34:22,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:22,046 INFO L471 AbstractCegarLoop]: Abstraction has 7830 states and 10935 transitions. [2024-11-13 23:34:22,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-13 23:34:22,047 INFO L276 IsEmpty]: Start isEmpty. Operand 7830 states and 10935 transitions. [2024-11-13 23:34:22,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 23:34:22,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:22,050 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:34:22,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:34:22,051 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-13 23:34:22,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:22,054 INFO L85 PathProgramCache]: Analyzing trace with hash 833399469, now seen corresponding path program 1 times [2024-11-13 23:34:22,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:34:22,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072867012] [2024-11-13 23:34:22,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:22,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:34:28,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:29,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2024-11-13 23:34:29,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:34:29,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072867012] [2024-11-13 23:34:29,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072867012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:34:29,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:34:29,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:34:29,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741796616] [2024-11-13 23:34:29,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:34:29,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:34:29,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:34:29,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:34:29,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:34:29,561 INFO L87 Difference]: Start difference. First operand 7830 states and 10935 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-13 23:34:31,651 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-13 23:34:33,823 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-13 23:34:36,048 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-13 23:34:45,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:45,817 INFO L93 Difference]: Finished difference Result 7836 states and 10940 transitions. [2024-11-13 23:34:45,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:34:45,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 224 [2024-11-13 23:34:45,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:45,877 INFO L225 Difference]: With dead ends: 7836 [2024-11-13 23:34:45,877 INFO L226 Difference]: Without dead ends: 7834 [2024-11-13 23:34:45,885 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-13 23:34:45,885 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2186 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2187 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:45,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2187 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2024-11-13 23:34:45,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7834 states. [2024-11-13 23:34:46,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7834 to 7834. [2024-11-13 23:34:46,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7834 states, 4483 states have (on average 1.2326567031006024) internal successors, (5526), 4592 states have internal predecessors, (5526), 2703 states have call successors, (2703), 651 states have call predecessors, (2703), 645 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-13 23:34:46,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7834 states to 7834 states and 10938 transitions. [2024-11-13 23:34:46,442 INFO L78 Accepts]: Start accepts. Automaton has 7834 states and 10938 transitions. Word has length 224 [2024-11-13 23:34:46,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:46,443 INFO L471 AbstractCegarLoop]: Abstraction has 7834 states and 10938 transitions. [2024-11-13 23:34:46,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-13 23:34:46,444 INFO L276 IsEmpty]: Start isEmpty. Operand 7834 states and 10938 transitions. [2024-11-13 23:34:46,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-13 23:34:46,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:46,450 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:34:46,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:34:46,450 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-13 23:34:46,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:46,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1299593802, now seen corresponding path program 1 times [2024-11-13 23:34:46,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:34:46,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955800352] [2024-11-13 23:34:46,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:34:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:55,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1131 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1127 trivial. 0 not checked. [2024-11-13 23:34:55,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:34:55,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955800352] [2024-11-13 23:34:55,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955800352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:34:55,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:34:55,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:34:55,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399757966] [2024-11-13 23:34:55,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:34:55,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:34:55,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:34:55,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:34:55,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:34:55,011 INFO L87 Difference]: Start difference. First operand 7834 states and 10938 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-13 23:34:57,106 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-13 23:34:59,280 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-13 23:35:01,513 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-13 23:35:11,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:11,620 INFO L93 Difference]: Finished difference Result 7840 states and 10943 transitions. [2024-11-13 23:35:11,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:35:11,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 229 [2024-11-13 23:35:11,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:11,671 INFO L225 Difference]: With dead ends: 7840 [2024-11-13 23:35:11,671 INFO L226 Difference]: Without dead ends: 7838 [2024-11-13 23:35:11,677 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-13 23:35:11,678 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2185 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2186 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:11,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2186 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2024-11-13 23:35:11,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7838 states. [2024-11-13 23:35:12,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7838 to 7838. [2024-11-13 23:35:12,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7838 states, 4486 states have (on average 1.2325011145786893) internal successors, (5529), 4595 states have internal predecessors, (5529), 2703 states have call successors, (2703), 652 states have call predecessors, (2703), 646 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-13 23:35:12,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7838 states to 7838 states and 10941 transitions. [2024-11-13 23:35:12,262 INFO L78 Accepts]: Start accepts. Automaton has 7838 states and 10941 transitions. Word has length 229 [2024-11-13 23:35:12,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:12,263 INFO L471 AbstractCegarLoop]: Abstraction has 7838 states and 10941 transitions. [2024-11-13 23:35:12,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-13 23:35:12,264 INFO L276 IsEmpty]: Start isEmpty. Operand 7838 states and 10941 transitions. [2024-11-13 23:35:12,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-13 23:35:12,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:12,270 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 6, 6, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:12,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:35:12,271 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-13 23:35:12,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:12,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1478634028, now seen corresponding path program 1 times [2024-11-13 23:35:12,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:12,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065766104] [2024-11-13 23:35:12,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:12,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:19,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:20,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-11-13 23:35:20,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:20,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065766104] [2024-11-13 23:35:20,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065766104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:20,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:20,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:35:20,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040269821] [2024-11-13 23:35:20,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:20,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:35:20,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:20,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:35:20,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:35:20,490 INFO L87 Difference]: Start difference. First operand 7838 states and 10941 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 23:35:22,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:35:24,779 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-13 23:35:26,997 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-13 23:35:37,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:37,588 INFO L93 Difference]: Finished difference Result 7844 states and 10946 transitions. [2024-11-13 23:35:37,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:35:37,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 243 [2024-11-13 23:35:37,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:37,625 INFO L225 Difference]: With dead ends: 7844 [2024-11-13 23:35:37,625 INFO L226 Difference]: Without dead ends: 7842 [2024-11-13 23:35:37,628 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-13 23:35:37,629 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2180 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:37,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2024-11-13 23:35:37,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7842 states. [2024-11-13 23:35:38,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7842 to 7842. [2024-11-13 23:35:38,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7842 states, 4489 states have (on average 1.2323457340164847) internal successors, (5532), 4598 states have internal predecessors, (5532), 2703 states have call successors, (2703), 653 states have call predecessors, (2703), 647 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-13 23:35:38,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 10944 transitions. [2024-11-13 23:35:38,150 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 10944 transitions. Word has length 243 [2024-11-13 23:35:38,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:38,151 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 10944 transitions. [2024-11-13 23:35:38,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 23:35:38,151 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 10944 transitions. [2024-11-13 23:35:38,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-13 23:35:38,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:38,155 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:38,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:35:38,155 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-13 23:35:38,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:38,156 INFO L85 PathProgramCache]: Analyzing trace with hash -740262786, now seen corresponding path program 1 times [2024-11-13 23:35:38,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:38,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269558042] [2024-11-13 23:35:38,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:38,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:44,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:45,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2024-11-13 23:35:45,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:45,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269558042] [2024-11-13 23:35:45,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269558042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:45,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:45,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:35:45,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204506902] [2024-11-13 23:35:45,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:45,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:35:45,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:45,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:35:45,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:35:45,023 INFO L87 Difference]: Start difference. First operand 7842 states and 10944 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-13 23:35:47,110 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-13 23:35:49,270 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-13 23:35:58,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:35:58,475 INFO L93 Difference]: Finished difference Result 18345 states and 25642 transitions. [2024-11-13 23:35:58,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:35:58,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 236 [2024-11-13 23:35:58,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:35:58,534 INFO L225 Difference]: With dead ends: 18345 [2024-11-13 23:35:58,534 INFO L226 Difference]: Without dead ends: 10571 [2024-11-13 23:35:58,566 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-13 23:35:58,567 INFO L432 NwaCegarLoop]: 3311 mSDtfsCounter, 1749 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 5169 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:35:58,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 5169 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 999 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-11-13 23:35:58,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10571 states. [2024-11-13 23:35:59,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10571 to 10524. [2024-11-13 23:35:59,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10524 states, 6058 states have (on average 1.2339055793991416) internal successors, (7475), 6197 states have internal predecessors, (7475), 3595 states have call successors, (3595), 874 states have call predecessors, (3595), 868 states have return successors, (3602), 3530 states have call predecessors, (3602), 3592 states have call successors, (3602) [2024-11-13 23:35:59,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10524 states to 10524 states and 14672 transitions. [2024-11-13 23:35:59,272 INFO L78 Accepts]: Start accepts. Automaton has 10524 states and 14672 transitions. Word has length 236 [2024-11-13 23:35:59,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:35:59,273 INFO L471 AbstractCegarLoop]: Abstraction has 10524 states and 14672 transitions. [2024-11-13 23:35:59,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-13 23:35:59,273 INFO L276 IsEmpty]: Start isEmpty. Operand 10524 states and 14672 transitions. [2024-11-13 23:35:59,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-13 23:35:59,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:35:59,278 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:35:59,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:35:59,278 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-13 23:35:59,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:35:59,282 INFO L85 PathProgramCache]: Analyzing trace with hash 238109674, now seen corresponding path program 1 times [2024-11-13 23:35:59,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:35:59,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832325452] [2024-11-13 23:35:59,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:35:59,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:36:05,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:06,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-13 23:36:06,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:36:06,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832325452] [2024-11-13 23:36:06,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832325452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:36:06,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:36:06,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:36:06,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050463581] [2024-11-13 23:36:06,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:36:06,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:36:06,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:36:06,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:36:06,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:36:06,364 INFO L87 Difference]: Start difference. First operand 10524 states and 14672 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-13 23:36:08,440 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-13 23:36:10,616 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-13 23:36:12,828 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-13 23:36:22,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:36:22,114 INFO L93 Difference]: Finished difference Result 10530 states and 14677 transitions. [2024-11-13 23:36:22,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:36:22,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 239 [2024-11-13 23:36:22,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:36:22,174 INFO L225 Difference]: With dead ends: 10530 [2024-11-13 23:36:22,174 INFO L226 Difference]: Without dead ends: 10528 [2024-11-13 23:36:22,183 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-13 23:36:22,183 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2183 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2184 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:36:22,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2184 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.2s Time] [2024-11-13 23:36:22,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10528 states. [2024-11-13 23:36:22,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10528 to 10528. [2024-11-13 23:36:22,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10528 states, 6061 states have (on average 1.233789803662762) internal successors, (7478), 6200 states have internal predecessors, (7478), 3595 states have call successors, (3595), 875 states have call predecessors, (3595), 869 states have return successors, (3602), 3530 states have call predecessors, (3602), 3592 states have call successors, (3602) [2024-11-13 23:36:22,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10528 states to 10528 states and 14675 transitions. [2024-11-13 23:36:22,931 INFO L78 Accepts]: Start accepts. Automaton has 10528 states and 14675 transitions. Word has length 239 [2024-11-13 23:36:22,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:36:22,933 INFO L471 AbstractCegarLoop]: Abstraction has 10528 states and 14675 transitions. [2024-11-13 23:36:22,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-13 23:36:22,933 INFO L276 IsEmpty]: Start isEmpty. Operand 10528 states and 14675 transitions. [2024-11-13 23:36:22,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-13 23:36:22,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:36:22,938 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 6, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:36:22,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:36:22,938 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-13 23:36:22,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:36:22,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1600892172, now seen corresponding path program 1 times [2024-11-13 23:36:22,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:36:22,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239435450] [2024-11-13 23:36:22,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:36:22,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:36:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1189 trivial. 0 not checked. [2024-11-13 23:36:31,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:36:31,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239435450] [2024-11-13 23:36:31,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239435450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:36:31,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:36:31,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:36:31,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587932932] [2024-11-13 23:36:31,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:36:31,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:36:31,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:36:31,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:36:31,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:36:31,686 INFO L87 Difference]: Start difference. First operand 10528 states and 14675 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-13 23:36:33,738 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-13 23:36:35,950 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-13 23:36:38,202 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-13 23:36:47,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:36:47,450 INFO L93 Difference]: Finished difference Result 10534 states and 14680 transitions. [2024-11-13 23:36:47,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:36:47,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 253 [2024-11-13 23:36:47,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:36:47,491 INFO L225 Difference]: With dead ends: 10534 [2024-11-13 23:36:47,492 INFO L226 Difference]: Without dead ends: 10532 [2024-11-13 23:36:47,499 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-13 23:36:47,500 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2178 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2179 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:36:47,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.2s Time] [2024-11-13 23:36:47,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10532 states. [2024-11-13 23:36:48,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10532 to 10532. [2024-11-13 23:36:48,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10532 states, 6064 states have (on average 1.2336741424802111) internal successors, (7481), 6203 states have internal predecessors, (7481), 3595 states have call successors, (3595), 876 states have call predecessors, (3595), 870 states have return successors, (3602), 3530 states have call predecessors, (3602), 3592 states have call successors, (3602) [2024-11-13 23:36:48,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10532 states to 10532 states and 14678 transitions. [2024-11-13 23:36:48,304 INFO L78 Accepts]: Start accepts. Automaton has 10532 states and 14678 transitions. Word has length 253 [2024-11-13 23:36:48,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:36:48,305 INFO L471 AbstractCegarLoop]: Abstraction has 10532 states and 14678 transitions. [2024-11-13 23:36:48,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-13 23:36:48,305 INFO L276 IsEmpty]: Start isEmpty. Operand 10532 states and 14678 transitions. [2024-11-13 23:36:48,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-13 23:36:48,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:36:48,310 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 7, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:36:48,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 23:36:48,310 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-13 23:36:48,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:36:48,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1051985251, now seen corresponding path program 1 times [2024-11-13 23:36:48,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:36:48,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183355684] [2024-11-13 23:36:48,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:36:48,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:36:54,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:36:55,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2024-11-13 23:36:55,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:36:55,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183355684] [2024-11-13 23:36:55,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183355684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:36:55,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:36:55,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:36:55,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423988463] [2024-11-13 23:36:55,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:36:55,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:36:55,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:36:55,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:36:55,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:36:55,759 INFO L87 Difference]: Start difference. First operand 10532 states and 14678 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-13 23:36:57,843 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-13 23:37:00,028 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-13 23:37:02,254 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-13 23:37:14,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:37:14,611 INFO L93 Difference]: Finished difference Result 12544 states and 17049 transitions. [2024-11-13 23:37:14,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:37:14,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 258 [2024-11-13 23:37:14,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:37:14,662 INFO L225 Difference]: With dead ends: 12544 [2024-11-13 23:37:14,662 INFO L226 Difference]: Without dead ends: 12542 [2024-11-13 23:37:14,670 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-13 23:37:14,670 INFO L432 NwaCegarLoop]: 2042 mSDtfsCounter, 1581 mSDsluCounter, 4891 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 6933 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:37:14,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 6933 Invalid, 1260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1256 Invalid, 3 Unknown, 0 Unchecked, 18.1s Time] [2024-11-13 23:37:14,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12542 states. [2024-11-13 23:37:15,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12542 to 12542. [2024-11-13 23:37:15,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12542 states, 7137 states have (on average 1.2159170519826257) internal successors, (8678), 7294 states have internal predecessors, (8678), 4181 states have call successors, (4181), 1227 states have call predecessors, (4181), 1221 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:37:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12542 states to 12542 states and 17047 transitions. [2024-11-13 23:37:15,784 INFO L78 Accepts]: Start accepts. Automaton has 12542 states and 17047 transitions. Word has length 258 [2024-11-13 23:37:15,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:37:15,784 INFO L471 AbstractCegarLoop]: Abstraction has 12542 states and 17047 transitions. [2024-11-13 23:37:15,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-13 23:37:15,785 INFO L276 IsEmpty]: Start isEmpty. Operand 12542 states and 17047 transitions. [2024-11-13 23:37:15,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-13 23:37:15,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:37:15,787 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 8, 7, 7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:37:15,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 23:37:15,787 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:37:15,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:37:15,787 INFO L85 PathProgramCache]: Analyzing trace with hash 404396052, now seen corresponding path program 1 times [2024-11-13 23:37:15,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:37:15,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62939203] [2024-11-13 23:37:15,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:15,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:37:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1247 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1233 trivial. 0 not checked. [2024-11-13 23:37:24,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:37:24,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62939203] [2024-11-13 23:37:24,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62939203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:37:24,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:37:24,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:37:24,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34798409] [2024-11-13 23:37:24,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:37:24,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:37:24,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:37:24,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:37:24,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:37:24,046 INFO L87 Difference]: Start difference. First operand 12542 states and 17047 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 23:37:26,097 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-13 23:37:28,271 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-13 23:37:30,483 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-13 23:37:40,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:37:40,133 INFO L93 Difference]: Finished difference Result 12548 states and 17052 transitions. [2024-11-13 23:37:40,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:37:40,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 263 [2024-11-13 23:37:40,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:37:40,181 INFO L225 Difference]: With dead ends: 12548 [2024-11-13 23:37:40,181 INFO L226 Difference]: Without dead ends: 12546 [2024-11-13 23:37:40,190 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-13 23:37:40,190 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2176 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2177 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:37:40,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2177 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2024-11-13 23:37:40,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12546 states. [2024-11-13 23:37:41,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12546 to 12546. [2024-11-13 23:37:41,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12546 states, 7140 states have (on average 1.2158263305322128) internal successors, (8681), 7297 states have internal predecessors, (8681), 4181 states have call successors, (4181), 1228 states have call predecessors, (4181), 1222 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:37:41,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12546 states to 12546 states and 17050 transitions. [2024-11-13 23:37:41,196 INFO L78 Accepts]: Start accepts. Automaton has 12546 states and 17050 transitions. Word has length 263 [2024-11-13 23:37:41,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:37:41,197 INFO L471 AbstractCegarLoop]: Abstraction has 12546 states and 17050 transitions. [2024-11-13 23:37:41,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 23:37:41,197 INFO L276 IsEmpty]: Start isEmpty. Operand 12546 states and 17050 transitions. [2024-11-13 23:37:41,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-11-13 23:37:41,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:37:41,200 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 9, 8, 8, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:37:41,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 23:37:41,200 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:37:41,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:37:41,201 INFO L85 PathProgramCache]: Analyzing trace with hash -2144984125, now seen corresponding path program 1 times [2024-11-13 23:37:41,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:37:41,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557403075] [2024-11-13 23:37:41,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:41,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:37:47,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:48,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1277 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-11-13 23:37:48,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:37:48,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557403075] [2024-11-13 23:37:48,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557403075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:37:48,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:37:48,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:37:48,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100906776] [2024-11-13 23:37:48,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:37:48,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:37:48,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:37:48,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:37:48,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:37:48,187 INFO L87 Difference]: Start difference. First operand 12546 states and 17050 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-13 23:37:50,245 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-13 23:37:52,416 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-13 23:37:54,629 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-13 23:38:04,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:38:04,865 INFO L93 Difference]: Finished difference Result 12552 states and 17055 transitions. [2024-11-13 23:38:04,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:38:04,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 268 [2024-11-13 23:38:04,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:38:04,900 INFO L225 Difference]: With dead ends: 12552 [2024-11-13 23:38:04,900 INFO L226 Difference]: Without dead ends: 12550 [2024-11-13 23:38:04,904 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-13 23:38:04,904 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2175 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:38:04,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2176 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-13 23:38:04,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12550 states. [2024-11-13 23:38:05,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12550 to 12550. [2024-11-13 23:38:05,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12550 states, 7143 states have (on average 1.2157356852862942) internal successors, (8684), 7300 states have internal predecessors, (8684), 4181 states have call successors, (4181), 1229 states have call predecessors, (4181), 1223 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:38:05,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12550 states to 12550 states and 17053 transitions. [2024-11-13 23:38:05,620 INFO L78 Accepts]: Start accepts. Automaton has 12550 states and 17053 transitions. Word has length 268 [2024-11-13 23:38:05,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:38:05,620 INFO L471 AbstractCegarLoop]: Abstraction has 12550 states and 17053 transitions. [2024-11-13 23:38:05,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-13 23:38:05,621 INFO L276 IsEmpty]: Start isEmpty. Operand 12550 states and 17053 transitions. [2024-11-13 23:38:05,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-13 23:38:05,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:38:05,623 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:38:05,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 23:38:05,623 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:38:05,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:38:05,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1262420525, now seen corresponding path program 1 times [2024-11-13 23:38:05,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:38:05,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543941937] [2024-11-13 23:38:05,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:38:05,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:38:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:38:12,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1267 trivial. 0 not checked. [2024-11-13 23:38:12,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:38:12,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543941937] [2024-11-13 23:38:12,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543941937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:38:12,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:38:12,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:38:12,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364392856] [2024-11-13 23:38:12,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:38:12,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:38:12,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:38:12,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:38:12,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:38:12,759 INFO L87 Difference]: Start difference. First operand 12550 states and 17053 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 23:38:14,843 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-13 23:38:17,035 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-13 23:38:19,259 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-13 23:38:29,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:38:29,934 INFO L93 Difference]: Finished difference Result 12556 states and 17058 transitions. [2024-11-13 23:38:29,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:38:29,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 264 [2024-11-13 23:38:29,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:38:29,976 INFO L225 Difference]: With dead ends: 12556 [2024-11-13 23:38:29,976 INFO L226 Difference]: Without dead ends: 12554 [2024-11-13 23:38:29,983 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-13 23:38:29,983 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2178 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2179 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:38:29,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2024-11-13 23:38:29,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12554 states. [2024-11-13 23:38:30,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12554 to 12554. [2024-11-13 23:38:30,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12554 states, 7146 states have (on average 1.2156451161488946) internal successors, (8687), 7303 states have internal predecessors, (8687), 4181 states have call successors, (4181), 1230 states have call predecessors, (4181), 1224 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:38:30,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12554 states to 12554 states and 17056 transitions. [2024-11-13 23:38:30,704 INFO L78 Accepts]: Start accepts. Automaton has 12554 states and 17056 transitions. Word has length 264 [2024-11-13 23:38:30,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:38:30,704 INFO L471 AbstractCegarLoop]: Abstraction has 12554 states and 17056 transitions. [2024-11-13 23:38:30,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-13 23:38:30,705 INFO L276 IsEmpty]: Start isEmpty. Operand 12554 states and 17056 transitions. [2024-11-13 23:38:30,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-13 23:38:30,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:38:30,707 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 11, 10, 10, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:38:30,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 23:38:30,707 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:38:30,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:38:30,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1340649270, now seen corresponding path program 1 times [2024-11-13 23:38:30,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:38:30,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059090791] [2024-11-13 23:38:30,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:38:30,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:38:36,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:38:37,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1303 trivial. 0 not checked. [2024-11-13 23:38:37,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:38:37,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059090791] [2024-11-13 23:38:37,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059090791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:38:37,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:38:37,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:38:37,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702150941] [2024-11-13 23:38:37,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:38:37,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:38:37,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:38:37,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:38:37,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:38:37,147 INFO L87 Difference]: Start difference. First operand 12554 states and 17056 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-13 23:38:39,203 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-13 23:38:41,399 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-13 23:38:43,605 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-13 23:38:53,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:38:53,557 INFO L93 Difference]: Finished difference Result 12560 states and 17061 transitions. [2024-11-13 23:38:53,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:38:53,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 269 [2024-11-13 23:38:53,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:38:53,600 INFO L225 Difference]: With dead ends: 12560 [2024-11-13 23:38:53,600 INFO L226 Difference]: Without dead ends: 12558 [2024-11-13 23:38:53,607 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-13 23:38:53,607 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2177 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:38:53,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2024-11-13 23:38:53,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12558 states. [2024-11-13 23:38:54,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12558 to 12558. [2024-11-13 23:38:54,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12558 states, 7149 states have (on average 1.2155546230241991) internal successors, (8690), 7306 states have internal predecessors, (8690), 4181 states have call successors, (4181), 1231 states have call predecessors, (4181), 1225 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:38:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12558 states to 12558 states and 17059 transitions. [2024-11-13 23:38:54,509 INFO L78 Accepts]: Start accepts. Automaton has 12558 states and 17059 transitions. Word has length 269 [2024-11-13 23:38:54,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:38:54,510 INFO L471 AbstractCegarLoop]: Abstraction has 12558 states and 17059 transitions. [2024-11-13 23:38:54,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-13 23:38:54,510 INFO L276 IsEmpty]: Start isEmpty. Operand 12558 states and 17059 transitions. [2024-11-13 23:38:54,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-11-13 23:38:54,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:38:54,512 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 12, 11, 11, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:38:54,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 23:38:54,512 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:38:54,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:38:54,513 INFO L85 PathProgramCache]: Analyzing trace with hash -273778092, now seen corresponding path program 1 times [2024-11-13 23:38:54,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:38:54,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545804203] [2024-11-13 23:38:54,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:38:54,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:39:00,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:39:00,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1391 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1369 trivial. 0 not checked. [2024-11-13 23:39:00,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:39:00,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545804203] [2024-11-13 23:39:00,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545804203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:39:00,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:39:00,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:39:00,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984974529] [2024-11-13 23:39:00,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:39:00,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:39:00,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:39:00,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:39:00,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:39:00,670 INFO L87 Difference]: Start difference. First operand 12558 states and 17059 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-13 23:39:02,726 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-13 23:39:04,898 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-13 23:39:07,118 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-13 23:39:17,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:39:17,277 INFO L93 Difference]: Finished difference Result 12564 states and 17064 transitions. [2024-11-13 23:39:17,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:39:17,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 283 [2024-11-13 23:39:17,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:39:17,316 INFO L225 Difference]: With dead ends: 12564 [2024-11-13 23:39:17,316 INFO L226 Difference]: Without dead ends: 12562 [2024-11-13 23:39:17,321 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-13 23:39:17,322 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2172 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:39:17,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2024-11-13 23:39:17,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12562 states. [2024-11-13 23:39:18,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12562 to 12562. [2024-11-13 23:39:18,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12562 states, 7152 states have (on average 1.2154642058165548) internal successors, (8693), 7309 states have internal predecessors, (8693), 4181 states have call successors, (4181), 1232 states have call predecessors, (4181), 1226 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:39:18,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12562 states to 12562 states and 17062 transitions. [2024-11-13 23:39:18,110 INFO L78 Accepts]: Start accepts. Automaton has 12562 states and 17062 transitions. Word has length 283 [2024-11-13 23:39:18,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:39:18,111 INFO L471 AbstractCegarLoop]: Abstraction has 12562 states and 17062 transitions. [2024-11-13 23:39:18,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-13 23:39:18,111 INFO L276 IsEmpty]: Start isEmpty. Operand 12562 states and 17062 transitions. [2024-11-13 23:39:18,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-13 23:39:18,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:39:18,113 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 13, 12, 12, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:39:18,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 23:39:18,113 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-13 23:39:18,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:39:18,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2124806013, now seen corresponding path program 1 times [2024-11-13 23:39:18,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:39:18,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771220323] [2024-11-13 23:39:18,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:39:18,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:39:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:39:25,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1437 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2024-11-13 23:39:25,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:39:25,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771220323] [2024-11-13 23:39:25,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771220323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:39:25,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:39:25,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:39:25,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530998098] [2024-11-13 23:39:25,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:39:25,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:39:25,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:39:25,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:39:25,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:39:25,762 INFO L87 Difference]: Start difference. First operand 12562 states and 17062 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-13 23:39:27,823 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-13 23:39:30,019 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-13 23:39:32,272 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-13 23:39:42,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:39:42,115 INFO L93 Difference]: Finished difference Result 12568 states and 17067 transitions. [2024-11-13 23:39:42,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:39:42,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 288 [2024-11-13 23:39:42,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:39:42,160 INFO L225 Difference]: With dead ends: 12568 [2024-11-13 23:39:42,160 INFO L226 Difference]: Without dead ends: 12566 [2024-11-13 23:39:42,167 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-13 23:39:42,168 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2171 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2172 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:39:42,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2172 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2024-11-13 23:39:42,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12566 states. [2024-11-13 23:39:43,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12566 to 12566. [2024-11-13 23:39:43,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12566 states, 7155 states have (on average 1.2153738644304681) internal successors, (8696), 7312 states have internal predecessors, (8696), 4181 states have call successors, (4181), 1233 states have call predecessors, (4181), 1227 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:39:43,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12566 states to 12566 states and 17065 transitions. [2024-11-13 23:39:43,215 INFO L78 Accepts]: Start accepts. Automaton has 12566 states and 17065 transitions. Word has length 288 [2024-11-13 23:39:43,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:39:43,215 INFO L471 AbstractCegarLoop]: Abstraction has 12566 states and 17065 transitions. [2024-11-13 23:39:43,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-13 23:39:43,215 INFO L276 IsEmpty]: Start isEmpty. Operand 12566 states and 17065 transitions. [2024-11-13 23:39:43,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-13 23:39:43,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:39:43,218 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 14, 13, 13, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:39:43,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-13 23:39:43,218 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:39:43,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:39:43,218 INFO L85 PathProgramCache]: Analyzing trace with hash -486008972, now seen corresponding path program 1 times [2024-11-13 23:39:43,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:39:43,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559476702] [2024-11-13 23:39:43,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:39:43,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:39:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:39:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1487 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1461 trivial. 0 not checked. [2024-11-13 23:39:50,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:39:50,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559476702] [2024-11-13 23:39:50,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559476702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:39:50,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:39:50,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:39:50,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717132194] [2024-11-13 23:39:50,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:39:50,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:39:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:39:50,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:39:50,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:39:50,658 INFO L87 Difference]: Start difference. First operand 12566 states and 17065 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-13 23:39:52,721 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-13 23:39:54,900 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-13 23:39:57,119 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-13 23:40:07,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:07,499 INFO L93 Difference]: Finished difference Result 12572 states and 17070 transitions. [2024-11-13 23:40:07,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:40:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 293 [2024-11-13 23:40:07,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:07,538 INFO L225 Difference]: With dead ends: 12572 [2024-11-13 23:40:07,539 INFO L226 Difference]: Without dead ends: 12568 [2024-11-13 23:40:07,545 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-13 23:40:07,545 INFO L432 NwaCegarLoop]: 1902 mSDtfsCounter, 2170 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:07,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2171 Valid, 5685 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-13 23:40:07,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12568 states. [2024-11-13 23:40:08,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12568 to 12568. [2024-11-13 23:40:08,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12568 states, 7157 states have (on average 1.2151739555679755) internal successors, (8697), 7313 states have internal predecessors, (8697), 4181 states have call successors, (4181), 1234 states have call predecessors, (4181), 1227 states have return successors, (4188), 4116 states have call predecessors, (4188), 4178 states have call successors, (4188) [2024-11-13 23:40:08,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12568 states to 12568 states and 17066 transitions. [2024-11-13 23:40:08,550 INFO L78 Accepts]: Start accepts. Automaton has 12568 states and 17066 transitions. Word has length 293 [2024-11-13 23:40:08,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:08,551 INFO L471 AbstractCegarLoop]: Abstraction has 12568 states and 17066 transitions. [2024-11-13 23:40:08,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-13 23:40:08,551 INFO L276 IsEmpty]: Start isEmpty. Operand 12568 states and 17066 transitions. [2024-11-13 23:40:08,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-13 23:40:08,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:08,553 INFO L215 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 15, 14, 14, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:40:08,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-13 23:40:08,553 INFO L396 AbstractCegarLoop]: === Iteration 20 === 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-13 23:40:08,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:08,553 INFO L85 PathProgramCache]: Analyzing trace with hash -581972253, now seen corresponding path program 1 times [2024-11-13 23:40:08,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:08,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788055963] [2024-11-13 23:40:08,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:08,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:14,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:15,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1541 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1513 trivial. 0 not checked. [2024-11-13 23:40:15,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:15,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788055963] [2024-11-13 23:40:15,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788055963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:15,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:15,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:40:15,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217763663] [2024-11-13 23:40:15,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:15,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:40:15,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:15,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:40:15,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:40:15,696 INFO L87 Difference]: Start difference. First operand 12568 states and 17066 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-13 23:40:17,757 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-13 23:40:19,932 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-13 23:40:22,139 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-13 23:40:32,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:32,253 INFO L93 Difference]: Finished difference Result 12568 states and 17066 transitions. [2024-11-13 23:40:32,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:40:32,255 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 298 [2024-11-13 23:40:32,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:32,299 INFO L225 Difference]: With dead ends: 12568 [2024-11-13 23:40:32,299 INFO L226 Difference]: Without dead ends: 12427 [2024-11-13 23:40:32,304 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-13 23:40:32,305 INFO L432 NwaCegarLoop]: 1900 mSDtfsCounter, 2166 mSDsluCounter, 3781 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2166 SdHoareTripleChecker+Valid, 5681 SdHoareTripleChecker+Invalid, 1039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:32,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2166 Valid, 5681 Invalid, 1039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1036 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2024-11-13 23:40:32,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12427 states. [2024-11-13 23:40:33,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12427 to 12427. [2024-11-13 23:40:33,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12427 states, 7097 states have (on average 1.2136113850922925) internal successors, (8613), 7229 states have internal predecessors, (8613), 4116 states have call successors, (4116), 1217 states have call predecessors, (4116), 1212 states have return successors, (4126), 4076 states have call predecessors, (4126), 4116 states have call successors, (4126) [2024-11-13 23:40:33,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12427 states to 12427 states and 16855 transitions. [2024-11-13 23:40:33,556 INFO L78 Accepts]: Start accepts. Automaton has 12427 states and 16855 transitions. Word has length 298 [2024-11-13 23:40:33,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:33,556 INFO L471 AbstractCegarLoop]: Abstraction has 12427 states and 16855 transitions. [2024-11-13 23:40:33,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-13 23:40:33,557 INFO L276 IsEmpty]: Start isEmpty. Operand 12427 states and 16855 transitions. [2024-11-13 23:40:33,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-13 23:40:33,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:33,559 INFO L215 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:33,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-13 23:40:33,559 INFO L396 AbstractCegarLoop]: === Iteration 21 === 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-13 23:40:33,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:33,559 INFO L85 PathProgramCache]: Analyzing trace with hash 285212854, now seen corresponding path program 1 times [2024-11-13 23:40:33,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:33,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378518955] [2024-11-13 23:40:33,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:33,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:39,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1290 trivial. 0 not checked. [2024-11-13 23:40:40,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:40,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378518955] [2024-11-13 23:40:40,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378518955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:40,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:40,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:40:40,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670255245] [2024-11-13 23:40:40,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:40,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:40:40,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:40,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:40:40,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:40:40,863 INFO L87 Difference]: Start difference. First operand 12427 states and 16855 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-13 23:40:42,952 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-13 23:40:45,128 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-13 23:40:47,383 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-13 23:40:58,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:58,278 INFO L93 Difference]: Finished difference Result 12427 states and 16855 transitions. [2024-11-13 23:40:58,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:40:58,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 298 [2024-11-13 23:40:58,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:58,311 INFO L225 Difference]: With dead ends: 12427 [2024-11-13 23:40:58,311 INFO L226 Difference]: Without dead ends: 12425 [2024-11-13 23:40:58,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 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-13 23:40:58,316 INFO L432 NwaCegarLoop]: 1992 mSDtfsCounter, 1504 mSDsluCounter, 4811 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 6803 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:58,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 6803 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1227 Invalid, 3 Unknown, 0 Unchecked, 16.4s Time] [2024-11-13 23:40:58,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12425 states. [2024-11-13 23:40:59,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12425 to 12425. [2024-11-13 23:40:59,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12425 states, 7096 states have (on average 1.2122322435174746) internal successors, (8602), 7227 states have internal predecessors, (8602), 4116 states have call successors, (4116), 1217 states have call predecessors, (4116), 1212 states have return successors, (4126), 4076 states have call predecessors, (4126), 4116 states have call successors, (4126) [2024-11-13 23:40:59,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12425 states to 12425 states and 16844 transitions. [2024-11-13 23:40:59,204 INFO L78 Accepts]: Start accepts. Automaton has 12425 states and 16844 transitions. Word has length 298 [2024-11-13 23:40:59,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:59,205 INFO L471 AbstractCegarLoop]: Abstraction has 12425 states and 16844 transitions. [2024-11-13 23:40:59,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-13 23:40:59,205 INFO L276 IsEmpty]: Start isEmpty. Operand 12425 states and 16844 transitions. [2024-11-13 23:40:59,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-13 23:40:59,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:59,207 INFO L215 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 9, 9, 3, 3, 3, 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] [2024-11-13 23:40:59,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-13 23:40:59,208 INFO L396 AbstractCegarLoop]: === Iteration 22 === 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-13 23:40:59,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:59,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1848520377, now seen corresponding path program 1 times [2024-11-13 23:40:59,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:59,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568479646] [2024-11-13 23:40:59,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:59,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:41:05,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:41:06,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1316 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1316 trivial. 0 not checked. [2024-11-13 23:41:06,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:41:06,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568479646] [2024-11-13 23:41:06,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568479646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:41:06,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:41:06,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:41:06,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161866992] [2024-11-13 23:41:06,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:41:06,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:41:06,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:41:06,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:41:06,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:41:06,046 INFO L87 Difference]: Start difference. First operand 12425 states and 16844 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-13 23:41:08,099 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-13 23:41:10,277 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-13 23:41:12,438 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-13 23:41:14,650 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-13 23:41:27,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:41:27,244 INFO L93 Difference]: Finished difference Result 12425 states and 16844 transitions. [2024-11-13 23:41:27,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:41:27,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 327 [2024-11-13 23:41:27,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:41:27,255 INFO L225 Difference]: With dead ends: 12425 [2024-11-13 23:41:27,255 INFO L226 Difference]: Without dead ends: 0 [2024-11-13 23:41:27,271 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-13 23:41:27,272 INFO L432 NwaCegarLoop]: 2018 mSDtfsCounter, 962 mSDsluCounter, 5361 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 7379 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:41:27,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 7379 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1412 Invalid, 4 Unknown, 0 Unchecked, 20.0s Time] [2024-11-13 23:41:27,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-13 23:41:27,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-13 23:41:27,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:41:27,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-13 23:41:27,283 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 327 [2024-11-13 23:41:27,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:41:27,283 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-13 23:41:27,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-13 23:41:27,284 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-13 23:41:27,284 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 23:41:27,286 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-13 23:41:27,287 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-13 23:41:27,287 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-13 23:41:27,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-13 23:41:27,289 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:41:27,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-13 23:41:42,809 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:41:55,720 WARN L286 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:42:11,101 WARN L286 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:42:18,008 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:42:28,872 WARN L286 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:42:40,304 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:42:46,812 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:43:01,809 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:43:09,433 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:43:23,637 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:43:45,681 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:00,583 WARN L286 SmtUtils]: Spent 9.88s on a formula simplification. DAG size of input: 134 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:32,180 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:40,845 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:47,270 WARN L286 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:52,977 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:44:59,423 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:45:10,083 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 98 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-13 23:45:21,271 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 102 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)