./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/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 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:13:26,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:13:26,905 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:13:26,911 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:13:26,912 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:13:26,941 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:13:26,941 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:13:26,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:13:26,942 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:13:26,942 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:13:26,943 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:13:26,943 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:13:26,943 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:13:26,943 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:13:26,943 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:13:26,943 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:13:26,944 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:13:26,944 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:13:26,944 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:13:26,944 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:13:26,945 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:13:26,945 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:13:26,945 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:13:26,945 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:13:26,946 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:13:26,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:13:26,947 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:13:26,947 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:13:26,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:13:26,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:13:26,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:13:26,948 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:13:26,948 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:13:26,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:13:26,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:13:26,949 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:13:26,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:13:26,949 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/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 -> 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a [2024-11-14 03:13:27,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:13:27,335 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:13:27,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:13:27,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:13:27,341 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:13:27,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i Unable to find full path for "g++" [2024-11-14 03:13:29,275 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:13:30,424 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:13:30,427 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-14 03:13:30,512 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/data/fe6560a27/4dbbe7c946dd447280e10efba10c077b/FLAGf9b6f33aa [2024-11-14 03:13:30,875 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/data/fe6560a27/4dbbe7c946dd447280e10efba10c077b [2024-11-14 03:13:30,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:13:30,881 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:13:30,883 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:13:30,883 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:13:30,889 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:13:30,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:13:30" (1/1) ... [2024-11-14 03:13:30,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28d2cf2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:30, skipping insertion in model container [2024-11-14 03:13:30,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:13:30" (1/1) ... [2024-11-14 03:13:31,078 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:13:35,666 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-14 03:13:35,672 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-14 03:13:35,674 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-14 03:13:35,675 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-14 03:13:35,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:13:35,878 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:13:36,108 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"); [5746] [2024-11-14 03:13:36,110 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)); [5753] [2024-11-14 03:13:36,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2024-11-14 03:13:36,114 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)); [5800-5801] [2024-11-14 03:13:36,115 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"); [5806-5808] [2024-11-14 03:13:36,128 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)); [5979-5980] [2024-11-14 03:13:36,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6083-6084] [2024-11-14 03:13:36,144 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)); [6117-6118] [2024-11-14 03:13:36,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6154-6155] [2024-11-14 03:13:36,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6191-6192] [2024-11-14 03:13:36,166 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)); [6577-6578] [2024-11-14 03:13:36,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2024-11-14 03:13:36,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2024-11-14 03:13:36,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2024-11-14 03:13:36,318 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/broadcom/b44.c"), "i" (630), "i" (12UL)); [8096-8097] [2024-11-14 03:13:36,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2024-11-14 03:13:36,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-14 03:13:36,415 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/broadcom/b44.c"), "i" (1840), "i" (12UL)); [9873-9874] [2024-11-14 03:13:36,422 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/broadcom/b44.c"), "i" (1889), "i" (12UL)); [9958-9959] [2024-11-14 03:13:36,434 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/broadcom/b44.c"), "i" (2139), "i" (12UL)); [10318-10319] [2024-11-14 03:13:36,439 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/broadcom/b44.c"), "i" (2211), "i" (12UL)); [10410-10411] [2024-11-14 03:13:36,589 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-14 03:13:36,593 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-14 03:13:36,594 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-14 03:13:36,594 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_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-14 03:13:36,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:13:37,043 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:13:37,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37 WrapperNode [2024-11-14 03:13:37,045 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:13:37,046 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:13:37,047 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:13:37,047 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:13:37,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:37,200 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:37,607 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8335 [2024-11-14 03:13:37,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:13:37,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:13:37,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:13:37,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:13:37,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:37,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:37,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:37,700 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,052 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,089 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,181 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:13:38,268 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:13:38,268 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:13:38,268 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:13:38,270 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (1/1) ... [2024-11-14 03:13:38,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:13:38,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:13:38,329 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:13:38,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e9bbda8-f24a-43aa-af91-f0425a72c2b7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:13:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-14 03:13:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-14 03:13:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-14 03:13:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-14 03:13:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-14 03:13:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-14 03:13:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-14 03:13:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-14 03:13:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:13:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:13:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:13:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:13:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-14 03:13:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-14 03:13:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:13:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:13:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:13:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:13:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:13:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:13:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 03:13:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 03:13:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:13:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:13:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 03:13:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:13:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 03:13:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-14 03:13:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 03:13:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:13:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:13:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 03:13:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:13:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:13:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:13:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:13:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-14 03:13:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-14 03:13:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-14 03:13:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-14 03:13:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-14 03:13:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-14 03:13:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-14 03:13:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-14 03:13:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:13:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:13:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:13:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:13:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:13:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:13:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:13:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 03:13:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 03:13:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 03:13:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 03:13:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:13:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 03:13:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 03:13:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:13:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:13:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:13:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:13:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:13:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:13:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:13:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-14 03:13:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-14 03:13:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:13:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:13:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-14 03:13:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-14 03:13:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:13:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:13:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-14 03:13:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-14 03:13:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:13:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:13:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:13:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:13:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2024-11-14 03:13:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2024-11-14 03:13:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:13:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:13:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-14 03:13:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-14 03:13:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-14 03:13:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-14 03:13:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-14 03:13:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-14 03:13:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:13:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:13:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:13:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:13:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-14 03:13:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-14 03:13:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-14 03:13:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-14 03:13:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:13:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:13:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:13:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:13:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:13:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:13:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:13:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:13:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-14 03:13:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-14 03:13:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-14 03:13:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-14 03:13:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-14 03:13:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-14 03:13:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-14 03:13:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-14 03:13:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-14 03:13:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:13:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:13:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-14 03:13:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-14 03:13:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:13:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:13:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:13:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:13:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-14 03:13:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-14 03:13:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:13:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:13:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2024-11-14 03:13:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2024-11-14 03:13:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 03:13:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 03:13:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:13:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:13:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:13:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:13:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:13:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:13:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:13:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:13:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:13:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:13:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:13:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-14 03:13:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-14 03:13:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:13:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:13:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-14 03:13:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-14 03:13:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:13:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:13:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:13:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:13:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:13:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:13:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:13:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-14 03:13:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-14 03:13:39,885 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:13:39,888 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:13:40,354 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:13:56,716 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:13:59,555 INFO L? ?]: Removed 3436 outVars from TransFormulas that were not future-live. [2024-11-14 03:13:59,555 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:14:05,626 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:14:05,626 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 03:14:05,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:14:05 BoogieIcfgContainer [2024-11-14 03:14:05,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:14:05,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:14:05,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:14:05,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:14:05,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:13:30" (1/3) ... [2024-11-14 03:14:05,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3090a99e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:14:05, skipping insertion in model container [2024-11-14 03:14:05,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:13:37" (2/3) ... [2024-11-14 03:14:05,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3090a99e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:14:05, skipping insertion in model container [2024-11-14 03:14:05,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:14:05" (3/3) ... [2024-11-14 03:14:05,643 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-14 03:14:05,667 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:14:05,671 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i that has 133 procedures, 1819 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2024-11-14 03:14:05,847 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:14:05,870 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;@555f9da3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:14:05,871 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:14:05,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 1817 states, 1027 states have (on average 1.2706913339824732) internal successors, (1305), 1061 states have internal predecessors, (1305), 656 states have call successors, (656), 132 states have call predecessors, (656), 131 states have return successors, (651), 645 states have call predecessors, (651), 651 states have call successors, (651) [2024-11-14 03:14:05,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-14 03:14:05,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:05,907 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:05,908 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:05,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:05,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1965838391, now seen corresponding path program 1 times [2024-11-14 03:14:05,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:05,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004594054] [2024-11-14 03:14:05,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:05,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:15,799 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-14 03:14:15,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:15,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004594054] [2024-11-14 03:14:15,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004594054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:15,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:15,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:15,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609890575] [2024-11-14 03:14:15,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:15,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:15,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:15,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:15,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:15,856 INFO L87 Difference]: Start difference. First operand has 1817 states, 1027 states have (on average 1.2706913339824732) internal successors, (1305), 1061 states have internal predecessors, (1305), 656 states have call successors, (656), 132 states have call predecessors, (656), 131 states have return successors, (651), 645 states have call predecessors, (651), 651 states have call successors, (651) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:18,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:20,225 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-14 03:14:28,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:30,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:30,972 INFO L93 Difference]: Finished difference Result 5323 states and 7761 transitions. [2024-11-14 03:14:30,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:30,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 167 [2024-11-14 03:14:30,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:31,046 INFO L225 Difference]: With dead ends: 5323 [2024-11-14 03:14:31,046 INFO L226 Difference]: Without dead ends: 3527 [2024-11-14 03:14:31,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:31,072 INFO L432 NwaCegarLoop]: 2245 mSDtfsCounter, 2501 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 4444 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:31,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2501 Valid, 4444 Invalid, 757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 751 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2024-11-14 03:14:31,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3527 states. [2024-11-14 03:14:31,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3527 to 3523. [2024-11-14 03:14:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3523 states, 2001 states have (on average 1.2673663168415792) internal successors, (2536), 2066 states have internal predecessors, (2536), 1260 states have call successors, (1260), 260 states have call predecessors, (1260), 259 states have return successors, (1257), 1245 states have call predecessors, (1257), 1257 states have call successors, (1257) [2024-11-14 03:14:31,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3523 states to 3523 states and 5053 transitions. [2024-11-14 03:14:31,537 INFO L78 Accepts]: Start accepts. Automaton has 3523 states and 5053 transitions. Word has length 167 [2024-11-14 03:14:31,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:31,542 INFO L471 AbstractCegarLoop]: Abstraction has 3523 states and 5053 transitions. [2024-11-14 03:14:31,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:31,542 INFO L276 IsEmpty]: Start isEmpty. Operand 3523 states and 5053 transitions. [2024-11-14 03:14:31,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-14 03:14:31,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:31,551 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:31,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:14:31,551 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:31,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:31,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1236619257, now seen corresponding path program 1 times [2024-11-14 03:14:31,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:31,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578603392] [2024-11-14 03:14:31,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:31,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:38,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:39,581 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-14 03:14:39,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:39,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578603392] [2024-11-14 03:14:39,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578603392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:39,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:39,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:39,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6246666] [2024-11-14 03:14:39,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:39,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:39,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:39,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:39,586 INFO L87 Difference]: Start difference. First operand 3523 states and 5053 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:41,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:43,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:48,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:56,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:56,558 INFO L93 Difference]: Finished difference Result 10203 states and 14619 transitions. [2024-11-14 03:14:56,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:56,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 173 [2024-11-14 03:14:56,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:56,629 INFO L225 Difference]: With dead ends: 10203 [2024-11-14 03:14:56,629 INFO L226 Difference]: Without dead ends: 6711 [2024-11-14 03:14:56,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:56,657 INFO L432 NwaCegarLoop]: 2226 mSDtfsCounter, 2516 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2516 SdHoareTripleChecker+Valid, 4251 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:56,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2516 Valid, 4251 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 736 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2024-11-14 03:14:56,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2024-11-14 03:14:57,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 6678. [2024-11-14 03:14:57,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6678 states, 3827 states have (on average 1.2725372354324536) internal successors, (4870), 3959 states have internal predecessors, (4870), 2350 states have call successors, (2350), 505 states have call predecessors, (2350), 498 states have return successors, (2349), 2307 states have call predecessors, (2349), 2347 states have call successors, (2349) [2024-11-14 03:14:57,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6678 states to 6678 states and 9569 transitions. [2024-11-14 03:14:57,360 INFO L78 Accepts]: Start accepts. Automaton has 6678 states and 9569 transitions. Word has length 173 [2024-11-14 03:14:57,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:57,362 INFO L471 AbstractCegarLoop]: Abstraction has 6678 states and 9569 transitions. [2024-11-14 03:14:57,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:14:57,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6678 states and 9569 transitions. [2024-11-14 03:14:57,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 03:14:57,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:57,371 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:57,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:14:57,372 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:57,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:57,372 INFO L85 PathProgramCache]: Analyzing trace with hash -2027439954, now seen corresponding path program 1 times [2024-11-14 03:14:57,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:57,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940334925] [2024-11-14 03:14:57,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:57,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:04,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:05,000 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-14 03:15:05,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:05,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940334925] [2024-11-14 03:15:05,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940334925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:05,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:05,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:15:05,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834359941] [2024-11-14 03:15:05,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:05,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:15:05,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:05,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:15:05,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:05,004 INFO L87 Difference]: Start difference. First operand 6678 states and 9569 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 03:15:07,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:09,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:17,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:19,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:19,395 INFO L93 Difference]: Finished difference Result 19564 states and 28029 transitions. [2024-11-14 03:15:19,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:15:19,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 175 [2024-11-14 03:15:19,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:19,529 INFO L225 Difference]: With dead ends: 19564 [2024-11-14 03:15:19,530 INFO L226 Difference]: Without dead ends: 12917 [2024-11-14 03:15:19,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:19,584 INFO L432 NwaCegarLoop]: 2286 mSDtfsCounter, 2472 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 4340 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:19,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 4340 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 753 Invalid, 2 Unknown, 0 Unchecked, 13.9s Time] [2024-11-14 03:15:19,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12917 states. [2024-11-14 03:15:20,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12917 to 12882. [2024-11-14 03:15:20,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12882 states, 7407 states have (on average 1.2747401107060887) internal successors, (9442), 7675 states have internal predecessors, (9442), 4500 states have call successors, (4500), 991 states have call predecessors, (4500), 972 states have return successors, (4509), 4399 states have call predecessors, (4509), 4497 states have call successors, (4509) [2024-11-14 03:15:20,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12882 states to 12882 states and 18451 transitions. [2024-11-14 03:15:20,857 INFO L78 Accepts]: Start accepts. Automaton has 12882 states and 18451 transitions. Word has length 175 [2024-11-14 03:15:20,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:20,860 INFO L471 AbstractCegarLoop]: Abstraction has 12882 states and 18451 transitions. [2024-11-14 03:15:20,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 03:15:20,861 INFO L276 IsEmpty]: Start isEmpty. Operand 12882 states and 18451 transitions. [2024-11-14 03:15:20,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-14 03:15:20,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:20,873 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2024-11-14 03:15:20,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:15:20,874 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:15:20,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:20,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1924539874, now seen corresponding path program 1 times [2024-11-14 03:15:20,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:20,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329227058] [2024-11-14 03:15:20,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:20,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:28,904 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2024-11-14 03:15:28,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:28,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329227058] [2024-11-14 03:15:28,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329227058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:28,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:28,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:15:28,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118270277] [2024-11-14 03:15:28,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:28,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:15:28,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:28,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:15:28,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:28,908 INFO L87 Difference]: Start difference. First operand 12882 states and 18451 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:15:31,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:33,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:35,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:44,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:44,452 INFO L93 Difference]: Finished difference Result 35294 states and 50125 transitions. [2024-11-14 03:15:44,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:15:44,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 192 [2024-11-14 03:15:44,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:44,617 INFO L225 Difference]: With dead ends: 35294 [2024-11-14 03:15:44,617 INFO L226 Difference]: Without dead ends: 22443 [2024-11-14 03:15:44,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:44,689 INFO L432 NwaCegarLoop]: 2334 mSDtfsCounter, 1905 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1905 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:44,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1905 Valid, 4473 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 827 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2024-11-14 03:15:44,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22443 states. [2024-11-14 03:15:46,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22443 to 22404. [2024-11-14 03:15:46,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22404 states, 12813 states have (on average 1.2568485132287521) internal successors, (16104), 13287 states have internal predecessors, (16104), 7754 states have call successors, (7754), 1875 states have call predecessors, (7754), 1834 states have return successors, (7775), 7537 states have call predecessors, (7775), 7751 states have call successors, (7775) [2024-11-14 03:15:46,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22404 states to 22404 states and 31633 transitions. [2024-11-14 03:15:46,527 INFO L78 Accepts]: Start accepts. Automaton has 22404 states and 31633 transitions. Word has length 192 [2024-11-14 03:15:46,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:46,528 INFO L471 AbstractCegarLoop]: Abstraction has 22404 states and 31633 transitions. [2024-11-14 03:15:46,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:15:46,528 INFO L276 IsEmpty]: Start isEmpty. Operand 22404 states and 31633 transitions. [2024-11-14 03:15:46,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-14 03:15:46,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:46,533 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:15:46,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:15:46,533 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:15:46,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:46,534 INFO L85 PathProgramCache]: Analyzing trace with hash -312944114, now seen corresponding path program 1 times [2024-11-14 03:15:46,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:46,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360221218] [2024-11-14 03:15:46,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:46,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-14 03:15:55,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:55,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360221218] [2024-11-14 03:15:55,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360221218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:55,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:15:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682353130] [2024-11-14 03:15:55,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:55,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:15:55,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:55,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:15:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:15:55,407 INFO L87 Difference]: Start difference. First operand 22404 states and 31633 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:15:57,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:59,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:01,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:05,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:15,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:15,937 INFO L93 Difference]: Finished difference Result 22410 states and 31638 transitions. [2024-11-14 03:16:15,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:16:15,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 196 [2024-11-14 03:16:15,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:16,195 INFO L225 Difference]: With dead ends: 22410 [2024-11-14 03:16:16,195 INFO L226 Difference]: Without dead ends: 22408 [2024-11-14 03:16:16,208 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-14 03:16:16,210 INFO L432 NwaCegarLoop]: 2212 mSDtfsCounter, 2546 mSDsluCounter, 4411 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2547 SdHoareTripleChecker+Valid, 6623 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:16,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2547 Valid, 6623 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 03:16:16,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22408 states. [2024-11-14 03:16:17,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22408 to 22408. [2024-11-14 03:16:17,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22408 states, 12816 states have (on average 1.2567883895131087) internal successors, (16107), 13290 states have internal predecessors, (16107), 7754 states have call successors, (7754), 1876 states have call predecessors, (7754), 1835 states have return successors, (7775), 7537 states have call predecessors, (7775), 7751 states have call successors, (7775) [2024-11-14 03:16:17,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22408 states to 22408 states and 31636 transitions. [2024-11-14 03:16:17,771 INFO L78 Accepts]: Start accepts. Automaton has 22408 states and 31636 transitions. Word has length 196 [2024-11-14 03:16:17,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:17,772 INFO L471 AbstractCegarLoop]: Abstraction has 22408 states and 31636 transitions. [2024-11-14 03:16:17,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:16:17,773 INFO L276 IsEmpty]: Start isEmpty. Operand 22408 states and 31636 transitions. [2024-11-14 03:16:17,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 03:16:17,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:17,780 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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-14 03:16:17,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:16:17,781 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:16:17,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:17,781 INFO L85 PathProgramCache]: Analyzing trace with hash 2098730960, now seen corresponding path program 1 times [2024-11-14 03:16:17,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:17,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792047208] [2024-11-14 03:16:17,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:17,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:25,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:26,118 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2024-11-14 03:16:26,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:26,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792047208] [2024-11-14 03:16:26,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792047208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:26,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:26,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:26,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475278627] [2024-11-14 03:16:26,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:26,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:26,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:26,122 INFO L87 Difference]: Start difference. First operand 22408 states and 31636 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:16:28,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:30,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:33,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:39,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:44,686 INFO L93 Difference]: Finished difference Result 39185 states and 55260 transitions. [2024-11-14 03:16:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 202 [2024-11-14 03:16:44,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:45,031 INFO L225 Difference]: With dead ends: 39185 [2024-11-14 03:16:45,031 INFO L226 Difference]: Without dead ends: 16808 [2024-11-14 03:16:45,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:45,116 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 1702 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 5636 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:45,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 5636 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1042 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2024-11-14 03:16:45,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2024-11-14 03:16:46,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16808 to 16772. [2024-11-14 03:16:46,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16772 states, 9727 states have (on average 1.2607175902128096) internal successors, (12263), 10089 states have internal predecessors, (12263), 5619 states have call successors, (5619), 1444 states have call predecessors, (5619), 1423 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:16:46,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16772 states to 16772 states and 23510 transitions. [2024-11-14 03:16:46,324 INFO L78 Accepts]: Start accepts. Automaton has 16772 states and 23510 transitions. Word has length 202 [2024-11-14 03:16:46,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:46,324 INFO L471 AbstractCegarLoop]: Abstraction has 16772 states and 23510 transitions. [2024-11-14 03:16:46,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:16:46,325 INFO L276 IsEmpty]: Start isEmpty. Operand 16772 states and 23510 transitions. [2024-11-14 03:16:46,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 03:16:46,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:46,328 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 3, 3, 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] [2024-11-14 03:16:46,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:16:46,329 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:16:46,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:46,329 INFO L85 PathProgramCache]: Analyzing trace with hash 828945210, now seen corresponding path program 1 times [2024-11-14 03:16:46,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:46,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711772731] [2024-11-14 03:16:46,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:46,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:56,203 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-14 03:16:56,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:56,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711772731] [2024-11-14 03:16:56,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711772731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:56,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:56,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:56,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043032365] [2024-11-14 03:16:56,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:56,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:56,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:56,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:56,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:56,208 INFO L87 Difference]: Start difference. First operand 16772 states and 23510 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:16:58,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:00,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:02,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:06,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:15,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:15,940 INFO L93 Difference]: Finished difference Result 16778 states and 23515 transitions. [2024-11-14 03:17:15,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:15,941 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 201 [2024-11-14 03:17:15,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:16,079 INFO L225 Difference]: With dead ends: 16778 [2024-11-14 03:17:16,080 INFO L226 Difference]: Without dead ends: 16776 [2024-11-14 03:17:16,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:17:16,097 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2542 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:16,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 19.0s Time] [2024-11-14 03:17:16,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16776 states. [2024-11-14 03:17:17,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16776 to 16776. [2024-11-14 03:17:17,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16776 states, 9730 states have (on average 1.2606372045220966) internal successors, (12266), 10092 states have internal predecessors, (12266), 5619 states have call successors, (5619), 1445 states have call predecessors, (5619), 1424 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:17:17,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16776 states to 16776 states and 23513 transitions. [2024-11-14 03:17:17,173 INFO L78 Accepts]: Start accepts. Automaton has 16776 states and 23513 transitions. Word has length 201 [2024-11-14 03:17:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:17,174 INFO L471 AbstractCegarLoop]: Abstraction has 16776 states and 23513 transitions. [2024-11-14 03:17:17,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:17:17,175 INFO L276 IsEmpty]: Start isEmpty. Operand 16776 states and 23513 transitions. [2024-11-14 03:17:17,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-14 03:17:17,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:17,179 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 3, 3, 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] [2024-11-14 03:17:17,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:17:17,179 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:17:17,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:17,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1249194674, now seen corresponding path program 1 times [2024-11-14 03:17:17,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:17,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235839183] [2024-11-14 03:17:17,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:17,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:23,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:24,773 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2024-11-14 03:17:24,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:24,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235839183] [2024-11-14 03:17:24,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235839183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:24,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:24,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:17:24,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235775210] [2024-11-14 03:17:24,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:24,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:17:24,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:24,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:17:24,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:17:24,776 INFO L87 Difference]: Start difference. First operand 16776 states and 23513 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:17:26,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:29,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:31,250 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-14 03:17:34,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:36,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:46,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:46,220 INFO L93 Difference]: Finished difference Result 16782 states and 23518 transitions. [2024-11-14 03:17:46,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:46,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 206 [2024-11-14 03:17:46,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:46,332 INFO L225 Difference]: With dead ends: 16782 [2024-11-14 03:17:46,332 INFO L226 Difference]: Without dead ends: 16780 [2024-11-14 03:17:46,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:17:46,349 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2541 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:46,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 03:17:46,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16780 states. [2024-11-14 03:17:47,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16780 to 16780. [2024-11-14 03:17:47,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16780 states, 9733 states have (on average 1.2605568683859036) internal successors, (12269), 10095 states have internal predecessors, (12269), 5619 states have call successors, (5619), 1446 states have call predecessors, (5619), 1425 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:17:47,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16780 states to 16780 states and 23516 transitions. [2024-11-14 03:17:47,322 INFO L78 Accepts]: Start accepts. Automaton has 16780 states and 23516 transitions. Word has length 206 [2024-11-14 03:17:47,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:47,322 INFO L471 AbstractCegarLoop]: Abstraction has 16780 states and 23516 transitions. [2024-11-14 03:17:47,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:17:47,323 INFO L276 IsEmpty]: Start isEmpty. Operand 16780 states and 23516 transitions. [2024-11-14 03:17:47,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-14 03:17:47,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:47,325 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 5, 5, 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] [2024-11-14 03:17:47,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:17:47,325 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:17:47,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:47,325 INFO L85 PathProgramCache]: Analyzing trace with hash -362830749, now seen corresponding path program 1 times [2024-11-14 03:17:47,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:47,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143495452] [2024-11-14 03:17:47,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:47,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:53,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:54,670 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 982 trivial. 0 not checked. [2024-11-14 03:17:54,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:54,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143495452] [2024-11-14 03:17:54,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143495452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:54,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:54,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:17:54,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846968008] [2024-11-14 03:17:54,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:54,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:17:54,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:54,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:17:54,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:17:54,673 INFO L87 Difference]: Start difference. First operand 16780 states and 23516 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:17:56,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:58,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:01,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:04,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:06,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:07,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:18,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:18,163 INFO L93 Difference]: Finished difference Result 16786 states and 23521 transitions. [2024-11-14 03:18:18,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:18,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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 224 [2024-11-14 03:18:18,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:18,292 INFO L225 Difference]: With dead ends: 16786 [2024-11-14 03:18:18,292 INFO L226 Difference]: Without dead ends: 16784 [2024-11-14 03:18:18,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:18:18,310 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2534 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:18,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1142 Invalid, 5 Unknown, 0 Unchecked, 22.6s Time] [2024-11-14 03:18:18,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16784 states. [2024-11-14 03:18:19,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16784 to 16784. [2024-11-14 03:18:19,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16784 states, 9736 states have (on average 1.2604765817584223) internal successors, (12272), 10098 states have internal predecessors, (12272), 5619 states have call successors, (5619), 1447 states have call predecessors, (5619), 1426 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:18:19,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 23519 transitions. [2024-11-14 03:18:19,417 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 23519 transitions. Word has length 224 [2024-11-14 03:18:19,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:19,418 INFO L471 AbstractCegarLoop]: Abstraction has 16784 states and 23519 transitions. [2024-11-14 03:18:19,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:18:19,418 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 23519 transitions. [2024-11-14 03:18:19,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-14 03:18:19,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:19,420 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:19,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:18:19,420 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:18:19,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:19,421 INFO L85 PathProgramCache]: Analyzing trace with hash 633823374, now seen corresponding path program 1 times [2024-11-14 03:18:19,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:19,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309729151] [2024-11-14 03:18:19,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:19,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:26,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:27,475 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 974 trivial. 0 not checked. [2024-11-14 03:18:27,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:27,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309729151] [2024-11-14 03:18:27,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309729151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:27,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:27,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:27,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010283089] [2024-11-14 03:18:27,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:27,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:27,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:27,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:27,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:27,477 INFO L87 Difference]: Start difference. First operand 16784 states and 23519 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:18:29,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:31,817 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-14 03:18:33,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:37,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:48,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:48,203 INFO L93 Difference]: Finished difference Result 16790 states and 23524 transitions. [2024-11-14 03:18:48,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:48,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 216 [2024-11-14 03:18:48,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:48,332 INFO L225 Difference]: With dead ends: 16790 [2024-11-14 03:18:48,332 INFO L226 Difference]: Without dead ends: 16788 [2024-11-14 03:18:48,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:18:48,350 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2539 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2540 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:48,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2540 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 03:18:48,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16788 states. [2024-11-14 03:18:49,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16788 to 16788. [2024-11-14 03:18:49,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16788 states, 9739 states have (on average 1.2603963445939008) internal successors, (12275), 10101 states have internal predecessors, (12275), 5619 states have call successors, (5619), 1448 states have call predecessors, (5619), 1427 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:18:49,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16788 states to 16788 states and 23522 transitions. [2024-11-14 03:18:49,475 INFO L78 Accepts]: Start accepts. Automaton has 16788 states and 23522 transitions. Word has length 216 [2024-11-14 03:18:49,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:49,476 INFO L471 AbstractCegarLoop]: Abstraction has 16788 states and 23522 transitions. [2024-11-14 03:18:49,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:18:49,476 INFO L276 IsEmpty]: Start isEmpty. Operand 16788 states and 23522 transitions. [2024-11-14 03:18:49,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-14 03:18:49,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:49,479 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 6, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:49,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:18:49,479 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:18:49,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:49,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1845584966, now seen corresponding path program 1 times [2024-11-14 03:18:49,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:49,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902726155] [2024-11-14 03:18:49,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:49,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:56,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:57,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-14 03:18:57,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:57,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902726155] [2024-11-14 03:18:57,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902726155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:57,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:57,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:57,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978934314] [2024-11-14 03:18:57,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:57,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:57,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:57,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:57,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:57,397 INFO L87 Difference]: Start difference. First operand 16788 states and 23522 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:18:59,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:01,699 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-14 03:19:03,893 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-14 03:19:07,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:08,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:19,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:19,005 INFO L93 Difference]: Finished difference Result 16794 states and 23527 transitions. [2024-11-14 03:19:19,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:19:19,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 221 [2024-11-14 03:19:19,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:19,110 INFO L225 Difference]: With dead ends: 16794 [2024-11-14 03:19:19,110 INFO L226 Difference]: Without dead ends: 16792 [2024-11-14 03:19:19,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:19:19,129 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2538 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:19,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 20.6s Time] [2024-11-14 03:19:19,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16792 states. [2024-11-14 03:19:20,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16792 to 16792. [2024-11-14 03:19:20,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16792 states, 9742 states have (on average 1.2603161568466434) internal successors, (12278), 10104 states have internal predecessors, (12278), 5619 states have call successors, (5619), 1449 states have call predecessors, (5619), 1428 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-14 03:19:20,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16792 states to 16792 states and 23525 transitions. [2024-11-14 03:19:20,353 INFO L78 Accepts]: Start accepts. Automaton has 16792 states and 23525 transitions. Word has length 221 [2024-11-14 03:19:20,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:20,353 INFO L471 AbstractCegarLoop]: Abstraction has 16792 states and 23525 transitions. [2024-11-14 03:19:20,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:19:20,353 INFO L276 IsEmpty]: Start isEmpty. Operand 16792 states and 23525 transitions. [2024-11-14 03:19:20,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-14 03:19:20,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:20,356 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 7, 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] [2024-11-14 03:19:20,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:19:20,356 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:19:20,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:20,357 INFO L85 PathProgramCache]: Analyzing trace with hash 631461829, now seen corresponding path program 1 times [2024-11-14 03:19:20,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:20,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611806200] [2024-11-14 03:19:20,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:20,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:27,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:28,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2024-11-14 03:19:28,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:28,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611806200] [2024-11-14 03:19:28,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611806200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:28,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:28,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:19:28,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645367827] [2024-11-14 03:19:28,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:28,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:19:28,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:28,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:19:28,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:19:28,439 INFO L87 Difference]: Start difference. First operand 16792 states and 23525 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:19:30,674 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-14 03:19:32,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:35,037 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-14 03:19:37,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:39,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:53,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:53,031 INFO L93 Difference]: Finished difference Result 21045 states and 29109 transitions. [2024-11-14 03:19:53,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:19:53,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 239 [2024-11-14 03:19:53,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:53,121 INFO L225 Difference]: With dead ends: 21045 [2024-11-14 03:19:53,121 INFO L226 Difference]: Without dead ends: 21043 [2024-11-14 03:19:53,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:19:53,136 INFO L432 NwaCegarLoop]: 2527 mSDtfsCounter, 2162 mSDsluCounter, 6008 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:53,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 8535 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1466 Invalid, 3 Unknown, 0 Unchecked, 23.4s Time] [2024-11-14 03:19:53,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21043 states. [2024-11-14 03:19:54,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21043 to 21043. [2024-11-14 03:19:54,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21043 states, 12208 states have (on average 1.2549148099606815) internal successors, (15320), 12642 states have internal predecessors, (15320), 6889 states have call successors, (6889), 1964 states have call predecessors, (6889), 1943 states have return successors, (6898), 6712 states have call predecessors, (6898), 6886 states have call successors, (6898) [2024-11-14 03:19:54,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21043 states to 21043 states and 29107 transitions. [2024-11-14 03:19:54,459 INFO L78 Accepts]: Start accepts. Automaton has 21043 states and 29107 transitions. Word has length 239 [2024-11-14 03:19:54,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:54,460 INFO L471 AbstractCegarLoop]: Abstraction has 21043 states and 29107 transitions. [2024-11-14 03:19:54,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:19:54,460 INFO L276 IsEmpty]: Start isEmpty. Operand 21043 states and 29107 transitions. [2024-11-14 03:19:54,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-14 03:19:54,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:54,463 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 8, 7, 7, 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] [2024-11-14 03:19:54,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:19:54,463 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:19:54,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:54,464 INFO L85 PathProgramCache]: Analyzing trace with hash 505003619, now seen corresponding path program 1 times [2024-11-14 03:19:54,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:54,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419901752] [2024-11-14 03:19:54,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:54,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:20:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1054 trivial. 0 not checked. [2024-11-14 03:20:00,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:20:00,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419901752] [2024-11-14 03:20:00,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419901752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:00,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:20:00,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:20:00,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629086915] [2024-11-14 03:20:00,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:00,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:20:00,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:00,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:20:00,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:20:00,509 INFO L87 Difference]: Start difference. First operand 21043 states and 29107 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:20:02,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:04,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:06,954 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-14 03:20:10,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:20,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:20:20,532 INFO L93 Difference]: Finished difference Result 21049 states and 29112 transitions. [2024-11-14 03:20:20,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:20:20,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 244 [2024-11-14 03:20:20,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:20:20,620 INFO L225 Difference]: With dead ends: 21049 [2024-11-14 03:20:20,620 INFO L226 Difference]: Without dead ends: 21047 [2024-11-14 03:20:20,633 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:20:20,634 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2530 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:20:20,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2024-11-14 03:20:20,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21047 states. [2024-11-14 03:20:22,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21047 to 21047. [2024-11-14 03:20:22,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21047 states, 12211 states have (on average 1.254852182458439) internal successors, (15323), 12645 states have internal predecessors, (15323), 6889 states have call successors, (6889), 1965 states have call predecessors, (6889), 1944 states have return successors, (6898), 6712 states have call predecessors, (6898), 6886 states have call successors, (6898) [2024-11-14 03:20:22,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21047 states to 21047 states and 29110 transitions. [2024-11-14 03:20:22,100 INFO L78 Accepts]: Start accepts. Automaton has 21047 states and 29110 transitions. Word has length 244 [2024-11-14 03:20:22,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:20:22,100 INFO L471 AbstractCegarLoop]: Abstraction has 21047 states and 29110 transitions. [2024-11-14 03:20:22,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:20:22,100 INFO L276 IsEmpty]: Start isEmpty. Operand 21047 states and 29110 transitions. [2024-11-14 03:20:22,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-14 03:20:22,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:20:22,102 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 9, 8, 8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:20:22,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:20:22,103 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:20:22,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:20:22,103 INFO L85 PathProgramCache]: Analyzing trace with hash 88106766, now seen corresponding path program 1 times [2024-11-14 03:20:22,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:20:22,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326134807] [2024-11-14 03:20:22,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:20:22,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:20:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:20:28,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1062 trivial. 0 not checked. [2024-11-14 03:20:28,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:20:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326134807] [2024-11-14 03:20:28,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326134807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:28,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:20:28,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:20:28,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115444952] [2024-11-14 03:20:28,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:28,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:20:28,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:28,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:20:28,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:20:28,573 INFO L87 Difference]: Start difference. First operand 21047 states and 29110 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:20:30,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:32,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:35,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:39,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:48,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:20:48,869 INFO L93 Difference]: Finished difference Result 21053 states and 29115 transitions. [2024-11-14 03:20:48,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:20:48,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 236 [2024-11-14 03:20:48,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:20:48,959 INFO L225 Difference]: With dead ends: 21053 [2024-11-14 03:20:48,959 INFO L226 Difference]: Without dead ends: 21051 [2024-11-14 03:20:48,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:20:48,973 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2535 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:20:48,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2536 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.1s Time] [2024-11-14 03:20:48,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21051 states. [2024-11-14 03:20:50,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21051 to 21051. [2024-11-14 03:20:50,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21051 states, 12214 states have (on average 1.2547895857213034) internal successors, (15326), 12648 states have internal predecessors, (15326), 6889 states have call successors, (6889), 1966 states have call predecessors, (6889), 1945 states have return successors, (6898), 6712 states have call predecessors, (6898), 6886 states have call successors, (6898) [2024-11-14 03:20:50,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21051 states to 21051 states and 29113 transitions. [2024-11-14 03:20:50,610 INFO L78 Accepts]: Start accepts. Automaton has 21051 states and 29113 transitions. Word has length 236 [2024-11-14 03:20:50,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:20:50,610 INFO L471 AbstractCegarLoop]: Abstraction has 21051 states and 29113 transitions. [2024-11-14 03:20:50,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:20:50,610 INFO L276 IsEmpty]: Start isEmpty. Operand 21051 states and 29113 transitions. [2024-11-14 03:20:50,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-14 03:20:50,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:20:50,614 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 10, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:20:50,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:20:50,614 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:20:50,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:20:50,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1910897606, now seen corresponding path program 1 times [2024-11-14 03:20:50,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:20:50,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336189144] [2024-11-14 03:20:50,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:20:50,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:20:56,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:20:57,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1112 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1094 trivial. 0 not checked. [2024-11-14 03:20:57,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:20:57,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336189144] [2024-11-14 03:20:57,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336189144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:57,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:20:57,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:20:57,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710182921] [2024-11-14 03:20:57,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:57,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:20:57,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:57,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:20:57,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:20:57,283 INFO L87 Difference]: Start difference. First operand 21051 states and 29113 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:20:59,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:01,601 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-14 03:21:03,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:07,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:08,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:19,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:19,787 INFO L93 Difference]: Finished difference Result 21057 states and 29118 transitions. [2024-11-14 03:21:19,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:21:19,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 241 [2024-11-14 03:21:19,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:19,865 INFO L225 Difference]: With dead ends: 21057 [2024-11-14 03:21:19,865 INFO L226 Difference]: Without dead ends: 21055 [2024-11-14 03:21:19,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:21:19,873 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2534 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:19,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 21.0s Time] [2024-11-14 03:21:19,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21055 states. [2024-11-14 03:21:21,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21055 to 21055. [2024-11-14 03:21:21,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21055 states, 12217 states have (on average 1.2547270197266105) internal successors, (15329), 12651 states have internal predecessors, (15329), 6889 states have call successors, (6889), 1967 states have call predecessors, (6889), 1946 states have return successors, (6898), 6712 states have call predecessors, (6898), 6886 states have call successors, (6898) [2024-11-14 03:21:21,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21055 states to 21055 states and 29116 transitions. [2024-11-14 03:21:21,127 INFO L78 Accepts]: Start accepts. Automaton has 21055 states and 29116 transitions. Word has length 241 [2024-11-14 03:21:21,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:21,128 INFO L471 AbstractCegarLoop]: Abstraction has 21055 states and 29116 transitions. [2024-11-14 03:21:21,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:21:21,128 INFO L276 IsEmpty]: Start isEmpty. Operand 21055 states and 29116 transitions. [2024-11-14 03:21:21,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-14 03:21:21,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:21,131 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 11, 10, 10, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:21:21,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 03:21:21,131 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:21:21,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:21,132 INFO L85 PathProgramCache]: Analyzing trace with hash -655566258, now seen corresponding path program 1 times [2024-11-14 03:21:21,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:21,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134759530] [2024-11-14 03:21:21,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:21,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:27,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1150 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2024-11-14 03:21:27,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:27,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134759530] [2024-11-14 03:21:27,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134759530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:27,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:27,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:21:27,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943384227] [2024-11-14 03:21:27,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:27,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:21:27,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:27,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:21:27,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:21:27,045 INFO L87 Difference]: Start difference. First operand 21055 states and 29116 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:21:29,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:31,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:33,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:36,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:38,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:39,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:49,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:49,049 INFO L93 Difference]: Finished difference Result 21061 states and 29121 transitions. [2024-11-14 03:21:49,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:21:49,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 246 [2024-11-14 03:21:49,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:49,133 INFO L225 Difference]: With dead ends: 21061 [2024-11-14 03:21:49,133 INFO L226 Difference]: Without dead ends: 21057 [2024-11-14 03:21:49,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:21:49,147 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2533 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2534 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:49,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2534 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 03:21:49,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21057 states. [2024-11-14 03:21:50,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21057 to 21057. [2024-11-14 03:21:50,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21057 states, 12219 states have (on average 1.2546034863736804) internal successors, (15330), 12652 states have internal predecessors, (15330), 6889 states have call successors, (6889), 1968 states have call predecessors, (6889), 1946 states have return successors, (6898), 6712 states have call predecessors, (6898), 6886 states have call successors, (6898) [2024-11-14 03:21:50,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21057 states to 21057 states and 29117 transitions. [2024-11-14 03:21:50,945 INFO L78 Accepts]: Start accepts. Automaton has 21057 states and 29117 transitions. Word has length 246 [2024-11-14 03:21:50,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:50,945 INFO L471 AbstractCegarLoop]: Abstraction has 21057 states and 29117 transitions. [2024-11-14 03:21:50,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:21:50,945 INFO L276 IsEmpty]: Start isEmpty. Operand 21057 states and 29117 transitions. [2024-11-14 03:21:50,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-14 03:21:50,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:50,948 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 6, 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] [2024-11-14 03:21:50,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 03:21:50,948 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:21:50,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:50,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1626346898, now seen corresponding path program 1 times [2024-11-14 03:21:50,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:50,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893806866] [2024-11-14 03:21:50,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:50,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms