./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:14:06,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:14:06,895 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:14:06,904 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:14:06,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:14:06,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:14:06,956 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:14:06,956 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:14:06,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:14:06,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:14:06,960 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:14:06,960 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:14:06,962 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:14:06,962 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:14:06,965 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:14:06,966 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:14:06,966 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:14:06,967 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:14:06,967 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:14:06,968 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:14:06,968 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:14:06,973 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:14:06,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:14:06,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:14:06,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:14:06,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:14:06,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:14:06,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:14:06,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:14:06,978 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:14:06,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:14:06,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:14:06,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:14:06,981 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:14:06,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:14:06,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:14:06,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:14:06,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:14:06,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:14:06,984 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:14:06,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:14:06,985 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:14:06,985 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:14:06,985 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:14:06,986 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a [2024-11-09 07:14:07,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:14:07,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:14:07,416 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:14:07,418 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:14:07,419 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:14:07,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/../../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-09 07:14:09,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:14:10,678 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:14:10,679 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-09 07:14:10,738 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/data/d45c252c9/10dbf2b9ab38439ca62328623ef97975/FLAGd64429aae [2024-11-09 07:14:10,909 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/data/d45c252c9/10dbf2b9ab38439ca62328623ef97975 [2024-11-09 07:14:10,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:14:10,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:14:10,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:14:10,918 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:14:10,925 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:14:10,927 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:14:10" (1/1) ... [2024-11-09 07:14:10,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c1e9671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:10, skipping insertion in model container [2024-11-09 07:14:10,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:14:10" (1/1) ... [2024-11-09 07:14:11,220 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:14:16,062 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,068 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,072 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,075 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:14:16,269 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:14:16,397 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-09 07:14:16,399 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-09 07:14:16,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2024-11-09 07:14:16,403 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-09 07:14:16,404 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-09 07:14:16,410 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-09 07:14:16,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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6083-6084] [2024-11-09 07:14:16,417 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-09 07:14:16,419 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-09 07:14:16,420 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-09 07:14:16,432 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-09 07:14:16,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2024-11-09 07:14:16,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2024-11-09 07:14:16,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2024-11-09 07:14:16,536 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-09 07:14:16,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2024-11-09 07:14:16,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-09 07:14:16,637 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-09 07:14:16,642 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-09 07:14:16,658 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-09 07:14:16,662 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-09 07:14:16,809 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,809 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,810 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,811 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_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/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-09 07:14:16,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:14:17,145 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:14:17,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17 WrapperNode [2024-11-09 07:14:17,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:14:17,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:14:17,147 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:14:17,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:14:17,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,611 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8335 [2024-11-09 07:14:17,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:14:17,616 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:14:17,616 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:14:17,616 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:14:17,637 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:17,988 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:18,010 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:18,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:14:18,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:14:18,069 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:14:18,069 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:14:18,070 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (1/1) ... [2024-11-09 07:14:18,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:14:18,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:14:18,105 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:14:18,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:14:18,140 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-09 07:14:18,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-09 07:14:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-09 07:14:18,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-09 07:14:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-09 07:14:18,144 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-09 07:14:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-09 07:14:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-09 07:14:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:14:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:14:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 07:14:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 07:14:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-09 07:14:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-09 07:14:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:14:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:14:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 07:14:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 07:14:18,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:14:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:14:18,147 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-09 07:14:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-09 07:14:18,147 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 07:14:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 07:14:18,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 07:14:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 07:14:18,148 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:14:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:14:18,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-09 07:14:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-09 07:14:18,149 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-09 07:14:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-09 07:14:18,149 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 07:14:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 07:14:18,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 07:14:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 07:14:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 07:14:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 07:14:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 07:14:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 07:14:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2024-11-09 07:14:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2024-11-09 07:14:18,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:14:18,152 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-09 07:14:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-09 07:14:18,152 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-09 07:14:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-09 07:14:18,152 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-09 07:14:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-09 07:14:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-09 07:14:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-09 07:14:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 07:14:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 07:14:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 07:14:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 07:14:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-09 07:14:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-09 07:14:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:14:18,155 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-09 07:14:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-09 07:14:18,155 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 07:14:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 07:14:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 07:14:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 07:14:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:14:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 07:14:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 07:14:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 07:14:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 07:14:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2024-11-09 07:14:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2024-11-09 07:14:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:14:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 07:14:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 07:14:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-09 07:14:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-09 07:14:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:14:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:14:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 07:14:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 07:14:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 07:14:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 07:14:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-09 07:14:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-09 07:14:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-09 07:14:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-09 07:14:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-09 07:14:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-09 07:14:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-09 07:14:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-09 07:14:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:14:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:14:18,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:14:18,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 07:14:18,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 07:14:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 07:14:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 07:14:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 07:14:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 07:14:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 07:14:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 07:14:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:14:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 07:14:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 07:14:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 07:14:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 07:14:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 07:14:18,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 07:14:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:14:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 07:14:18,164 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 07:14:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:14:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:14:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 07:14:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 07:14:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2024-11-09 07:14:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2024-11-09 07:14:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 07:14:18,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 07:14:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-09 07:14:18,168 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-09 07:14:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-09 07:14:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-09 07:14:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 07:14:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:14:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:14:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-09 07:14:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:14:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:14:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:14:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-09 07:14:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-09 07:14:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-09 07:14:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-09 07:14:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-09 07:14:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-09 07:14:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-09 07:14:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-09 07:14:18,173 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-09 07:14:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-09 07:14:18,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:14:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:14:18,173 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 07:14:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 07:14:18,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 07:14:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 07:14:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-09 07:14:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-09 07:14:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-09 07:14:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2024-11-09 07:14:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 07:14:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 07:14:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-09 07:14:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-09 07:14:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 07:14:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 07:14:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:14:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 07:14:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 07:14:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:14:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-09 07:14:18,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-09 07:14:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2024-11-09 07:14:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2024-11-09 07:14:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-09 07:14:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-09 07:14:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:14:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:14:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-09 07:14:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-09 07:14:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:14:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:14:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-09 07:14:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-09 07:14:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 07:14:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 07:14:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 07:14:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 07:14:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-09 07:14:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-09 07:14:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 07:14:18,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 07:14:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 07:14:18,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 07:14:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 07:14:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 07:14:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 07:14:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 07:14:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-09 07:14:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-09 07:14:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 07:14:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 07:14:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2024-11-09 07:14:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2024-11-09 07:14:18,184 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 07:14:18,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 07:14:18,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 07:14:18,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 07:14:18,184 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 07:14:18,184 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 07:14:18,184 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 07:14:18,184 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 07:14:18,185 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:14:18,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-09 07:14:18,185 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:14:18,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:14:18,185 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-09 07:14:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-09 07:14:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 07:14:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 07:14:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 07:14:18,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 07:14:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2024-11-09 07:14:18,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2024-11-09 07:14:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-09 07:14:18,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-09 07:14:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2024-11-09 07:14:18,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2024-11-09 07:14:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-09 07:14:18,189 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-09 07:14:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 07:14:18,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 07:14:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-09 07:14:18,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-09 07:14:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-09 07:14:18,190 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-09 07:14:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-09 07:14:18,190 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-09 07:14:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-09 07:14:18,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-09 07:14:18,193 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-09 07:14:18,193 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-09 07:14:18,193 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 07:14:18,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 07:14:18,193 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-09 07:14:18,194 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-09 07:14:18,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:14:18,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 07:14:18,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 07:14:18,194 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 07:14:18,194 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 07:14:18,194 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-09 07:14:18,194 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-09 07:14:19,396 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:14:19,402 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:14:19,818 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:14:34,241 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 07:14:36,831 INFO L? ?]: Removed 3436 outVars from TransFormulas that were not future-live. [2024-11-09 07:14:36,831 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:14:42,265 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:14:42,266 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 07:14:42,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:14:42 BoogieIcfgContainer [2024-11-09 07:14:42,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:14:42,271 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:14:42,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:14:42,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:14:42,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:14:10" (1/3) ... [2024-11-09 07:14:42,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491a1709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:14:42, skipping insertion in model container [2024-11-09 07:14:42,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:14:17" (2/3) ... [2024-11-09 07:14:42,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491a1709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:14:42, skipping insertion in model container [2024-11-09 07:14:42,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:14:42" (3/3) ... [2024-11-09 07:14:42,281 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-09 07:14:42,302 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:14:42,302 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 07:14:42,444 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:14:42,453 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;@4da91ca9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:14:42,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 07:14:42,468 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-09 07:14:42,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-09 07:14:42,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:42,492 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-09 07:14:42,493 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:14:42,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:42,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1965838391, now seen corresponding path program 1 times [2024-11-09 07:14:42,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:42,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547101369] [2024-11-09 07:14:42,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:42,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:49,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:51,351 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-09 07:14:51,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:51,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547101369] [2024-11-09 07:14:51,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547101369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:51,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:14:51,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:14:51,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069978397] [2024-11-09 07:14:51,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:51,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:14:51,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:51,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:14:51,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:14:51,401 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-09 07:14:53,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:55,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:01,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:05,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:05,325 INFO L93 Difference]: Finished difference Result 5323 states and 7761 transitions. [2024-11-09 07:15:05,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:15:05,328 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-09 07:15:05,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:05,380 INFO L225 Difference]: With dead ends: 5323 [2024-11-09 07:15:05,380 INFO L226 Difference]: Without dead ends: 3527 [2024-11-09 07:15:05,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:05,407 INFO L432 NwaCegarLoop]: 2245 mSDtfsCounter, 2501 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 4444 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:05,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2501 Valid, 4444 Invalid, 757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 752 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 07:15:05,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3527 states. [2024-11-09 07:15:05,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3527 to 3523. [2024-11-09 07:15:05,694 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-09 07:15:05,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3523 states to 3523 states and 5053 transitions. [2024-11-09 07:15:05,734 INFO L78 Accepts]: Start accepts. Automaton has 3523 states and 5053 transitions. Word has length 167 [2024-11-09 07:15:05,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:05,737 INFO L471 AbstractCegarLoop]: Abstraction has 3523 states and 5053 transitions. [2024-11-09 07:15:05,737 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-09 07:15:05,737 INFO L276 IsEmpty]: Start isEmpty. Operand 3523 states and 5053 transitions. [2024-11-09 07:15:05,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-09 07:15:05,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:05,749 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-09 07:15:05,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:15:05,749 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-09 07:15:05,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:05,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1236619257, now seen corresponding path program 1 times [2024-11-09 07:15:05,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:05,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037269945] [2024-11-09 07:15:05,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:05,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:13,430 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-09 07:15:13,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:13,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037269945] [2024-11-09 07:15:13,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037269945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:13,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:13,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:15:13,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789078641] [2024-11-09 07:15:13,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:13,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:15:13,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:13,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:15:13,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:13,436 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-09 07:15:15,563 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-09 07:15:17,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:22,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:28,800 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-09 07:15:31,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:31,138 INFO L93 Difference]: Finished difference Result 10203 states and 14619 transitions. [2024-11-09 07:15:31,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:15:31,139 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-09 07:15:31,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:31,189 INFO L225 Difference]: With dead ends: 10203 [2024-11-09 07:15:31,189 INFO L226 Difference]: Without dead ends: 6711 [2024-11-09 07:15:31,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:31,210 INFO L432 NwaCegarLoop]: 2226 mSDtfsCounter, 2516 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s 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, 17.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:31,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2516 Valid, 4251 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 736 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2024-11-09 07:15:31,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2024-11-09 07:15:31,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 6678. [2024-11-09 07:15:31,544 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-09 07:15:31,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6678 states to 6678 states and 9569 transitions. [2024-11-09 07:15:31,589 INFO L78 Accepts]: Start accepts. Automaton has 6678 states and 9569 transitions. Word has length 173 [2024-11-09 07:15:31,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:31,592 INFO L471 AbstractCegarLoop]: Abstraction has 6678 states and 9569 transitions. [2024-11-09 07:15:31,592 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-09 07:15:31,593 INFO L276 IsEmpty]: Start isEmpty. Operand 6678 states and 9569 transitions. [2024-11-09 07:15:31,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-09 07:15:31,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:31,595 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-09 07:15:31,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:15:31,596 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-09 07:15:31,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:31,600 INFO L85 PathProgramCache]: Analyzing trace with hash -2027439954, now seen corresponding path program 1 times [2024-11-09 07:15:31,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:31,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565696803] [2024-11-09 07:15:31,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:31,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:37,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:38,233 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-09 07:15:38,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:38,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565696803] [2024-11-09 07:15:38,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565696803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:38,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:38,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:15:38,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445889477] [2024-11-09 07:15:38,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:38,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:15:38,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:38,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:15:38,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:38,239 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-09 07:15:40,364 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-09 07:15:42,515 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-09 07:15:50,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:50,601 INFO L93 Difference]: Finished difference Result 19564 states and 28029 transitions. [2024-11-09 07:15:50,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:15:50,602 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-09 07:15:50,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:50,709 INFO L225 Difference]: With dead ends: 19564 [2024-11-09 07:15:50,709 INFO L226 Difference]: Without dead ends: 12917 [2024-11-09 07:15:50,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:50,750 INFO L432 NwaCegarLoop]: 2286 mSDtfsCounter, 2472 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s 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, 11.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:50,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 4340 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 753 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2024-11-09 07:15:50,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12917 states. [2024-11-09 07:15:51,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12917 to 12882. [2024-11-09 07:15:51,495 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-09 07:15:51,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12882 states to 12882 states and 18451 transitions. [2024-11-09 07:15:51,851 INFO L78 Accepts]: Start accepts. Automaton has 12882 states and 18451 transitions. Word has length 175 [2024-11-09 07:15:51,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:51,852 INFO L471 AbstractCegarLoop]: Abstraction has 12882 states and 18451 transitions. [2024-11-09 07:15:51,852 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-09 07:15:51,853 INFO L276 IsEmpty]: Start isEmpty. Operand 12882 states and 18451 transitions. [2024-11-09 07:15:51,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-09 07:15:51,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:51,860 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-09 07:15:51,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:15:51,861 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-09 07:15:51,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:51,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1924539874, now seen corresponding path program 1 times [2024-11-09 07:15:51,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:51,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243813738] [2024-11-09 07:15:51,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:51,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:58,476 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-09 07:15:58,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:58,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243813738] [2024-11-09 07:15:58,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243813738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:58,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:58,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:15:58,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756952181] [2024-11-09 07:15:58,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:58,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:15:58,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:58,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:15:58,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:58,479 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-09 07:16:00,607 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-09 07:16:02,760 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-09 07:16:09,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:12,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:12,836 INFO L93 Difference]: Finished difference Result 35294 states and 50125 transitions. [2024-11-09 07:16:12,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:16:12,837 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-09 07:16:12,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:13,020 INFO L225 Difference]: With dead ends: 35294 [2024-11-09 07:16:13,020 INFO L226 Difference]: Without dead ends: 22443 [2024-11-09 07:16:13,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:16:13,101 INFO L432 NwaCegarLoop]: 2334 mSDtfsCounter, 1905 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1905 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:13,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1905 Valid, 4473 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 827 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 07:16:13,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22443 states. [2024-11-09 07:16:14,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22443 to 22404. [2024-11-09 07:16:14,704 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-09 07:16:14,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22404 states to 22404 states and 31633 transitions. [2024-11-09 07:16:14,838 INFO L78 Accepts]: Start accepts. Automaton has 22404 states and 31633 transitions. Word has length 192 [2024-11-09 07:16:14,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:14,839 INFO L471 AbstractCegarLoop]: Abstraction has 22404 states and 31633 transitions. [2024-11-09 07:16:14,840 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-09 07:16:14,840 INFO L276 IsEmpty]: Start isEmpty. Operand 22404 states and 31633 transitions. [2024-11-09 07:16:14,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-09 07:16:14,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:14,844 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-09 07:16:14,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:16:14,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:16:14,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:14,845 INFO L85 PathProgramCache]: Analyzing trace with hash -312944114, now seen corresponding path program 1 times [2024-11-09 07:16:14,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:14,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794208069] [2024-11-09 07:16:14,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:14,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:25,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:26,750 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-09 07:16:26,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:26,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794208069] [2024-11-09 07:16:26,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794208069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:26,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:26,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:16:26,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346838739] [2024-11-09 07:16:26,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:26,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:16:26,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:26,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:16:26,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:16:26,756 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-09 07:16:28,900 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-09 07:16:31,053 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-09 07:16:33,152 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-09 07:16:36,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:48,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:48,026 INFO L93 Difference]: Finished difference Result 22410 states and 31638 transitions. [2024-11-09 07:16:48,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:16:48,026 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-09 07:16:48,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:48,162 INFO L225 Difference]: With dead ends: 22410 [2024-11-09 07:16:48,162 INFO L226 Difference]: Without dead ends: 22408 [2024-11-09 07:16:48,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:16:48,173 INFO L432 NwaCegarLoop]: 2212 mSDtfsCounter, 2546 mSDsluCounter, 4411 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2547 SdHoareTripleChecker+Valid, 6623 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:48,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2547 Valid, 6623 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2024-11-09 07:16:48,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22408 states. [2024-11-09 07:16:49,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22408 to 22408. [2024-11-09 07:16:49,555 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-09 07:16:49,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22408 states to 22408 states and 31636 transitions. [2024-11-09 07:16:49,712 INFO L78 Accepts]: Start accepts. Automaton has 22408 states and 31636 transitions. Word has length 196 [2024-11-09 07:16:49,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:49,713 INFO L471 AbstractCegarLoop]: Abstraction has 22408 states and 31636 transitions. [2024-11-09 07:16:49,713 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-09 07:16:49,713 INFO L276 IsEmpty]: Start isEmpty. Operand 22408 states and 31636 transitions. [2024-11-09 07:16:49,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-09 07:16:49,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:49,721 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-09 07:16:49,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:16:49,722 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-09 07:16:49,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:49,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2098730960, now seen corresponding path program 1 times [2024-11-09 07:16:49,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:49,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823980513] [2024-11-09 07:16:49,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:49,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:57,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:58,397 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-09 07:16:58,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:58,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823980513] [2024-11-09 07:16:58,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823980513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:58,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:58,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:16:58,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253609663] [2024-11-09 07:16:58,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:58,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:16:58,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:58,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:16:58,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:16:58,401 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-09 07:17:00,545 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-09 07:17:02,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:15,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:15,097 INFO L93 Difference]: Finished difference Result 39185 states and 55260 transitions. [2024-11-09 07:17:15,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:17:15,098 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-09 07:17:15,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:15,201 INFO L225 Difference]: With dead ends: 39185 [2024-11-09 07:17:15,201 INFO L226 Difference]: Without dead ends: 16808 [2024-11-09 07:17:15,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:17:15,281 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 1702 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 5636 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:15,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 5636 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1043 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2024-11-09 07:17:15,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2024-11-09 07:17:16,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16808 to 16772. [2024-11-09 07:17:16,238 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-09 07:17:16,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16772 states to 16772 states and 23510 transitions. [2024-11-09 07:17:16,354 INFO L78 Accepts]: Start accepts. Automaton has 16772 states and 23510 transitions. Word has length 202 [2024-11-09 07:17:16,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:16,355 INFO L471 AbstractCegarLoop]: Abstraction has 16772 states and 23510 transitions. [2024-11-09 07:17:16,355 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-09 07:17:16,355 INFO L276 IsEmpty]: Start isEmpty. Operand 16772 states and 23510 transitions. [2024-11-09 07:17:16,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-09 07:17:16,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:16,358 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-09 07:17:16,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:17:16,360 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:17:16,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:16,360 INFO L85 PathProgramCache]: Analyzing trace with hash 828945210, now seen corresponding path program 1 times [2024-11-09 07:17:16,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:16,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202535581] [2024-11-09 07:17:16,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:16,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:23,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:24,436 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-09 07:17:24,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:24,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202535581] [2024-11-09 07:17:24,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202535581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:24,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:17:24,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:17:24,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847414030] [2024-11-09 07:17:24,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:24,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:17:24,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:24,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:17:24,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:17:24,441 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-09 07:17:26,577 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-09 07:17:28,729 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-09 07:17:30,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:34,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:35,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:43,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:46,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:46,987 INFO L93 Difference]: Finished difference Result 16778 states and 23515 transitions. [2024-11-09 07:17:46,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:17:46,988 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-09 07:17:46,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:47,108 INFO L225 Difference]: With dead ends: 16778 [2024-11-09 07:17:47,109 INFO L226 Difference]: Without dead ends: 16776 [2024-11-09 07:17:47,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:17:47,126 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2542 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 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.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:47,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 21.8s Time] [2024-11-09 07:17:47,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16776 states. [2024-11-09 07:17:48,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16776 to 16776. [2024-11-09 07:17:48,251 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-09 07:17:48,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16776 states to 16776 states and 23513 transitions. [2024-11-09 07:17:48,354 INFO L78 Accepts]: Start accepts. Automaton has 16776 states and 23513 transitions. Word has length 201 [2024-11-09 07:17:48,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:48,355 INFO L471 AbstractCegarLoop]: Abstraction has 16776 states and 23513 transitions. [2024-11-09 07:17:48,355 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-09 07:17:48,355 INFO L276 IsEmpty]: Start isEmpty. Operand 16776 states and 23513 transitions. [2024-11-09 07:17:48,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-09 07:17:48,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:48,358 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-09 07:17:48,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:17:48,359 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:17:48,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:48,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1249194674, now seen corresponding path program 1 times [2024-11-09 07:17:48,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:48,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102139990] [2024-11-09 07:17:48,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:48,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:57,269 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-09 07:17:57,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:57,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102139990] [2024-11-09 07:17:57,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102139990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:57,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:17:57,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:17:57,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947132895] [2024-11-09 07:17:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:57,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:17:57,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:17:57,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:17:57,273 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-09 07:17:59,413 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-09 07:18:01,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:03,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:17,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:17,168 INFO L93 Difference]: Finished difference Result 16782 states and 23518 transitions. [2024-11-09 07:18:17,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:18:17,169 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-09 07:18:17,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:17,264 INFO L225 Difference]: With dead ends: 16782 [2024-11-09 07:18:17,264 INFO L226 Difference]: Without dead ends: 16780 [2024-11-09 07:18:17,275 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:18:17,276 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2541 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 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.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:17,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2024-11-09 07:18:17,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16780 states. [2024-11-09 07:18:18,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16780 to 16780. [2024-11-09 07:18:18,355 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-09 07:18:18,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16780 states to 16780 states and 23516 transitions. [2024-11-09 07:18:18,432 INFO L78 Accepts]: Start accepts. Automaton has 16780 states and 23516 transitions. Word has length 206 [2024-11-09 07:18:18,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:18,432 INFO L471 AbstractCegarLoop]: Abstraction has 16780 states and 23516 transitions. [2024-11-09 07:18:18,432 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-09 07:18:18,433 INFO L276 IsEmpty]: Start isEmpty. Operand 16780 states and 23516 transitions. [2024-11-09 07:18:18,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-09 07:18:18,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:18,436 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-09 07:18:18,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:18:18,437 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:18:18,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:18,438 INFO L85 PathProgramCache]: Analyzing trace with hash -362830749, now seen corresponding path program 1 times [2024-11-09 07:18:18,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:18,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078792564] [2024-11-09 07:18:18,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:18,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:27,305 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-09 07:18:27,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:27,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078792564] [2024-11-09 07:18:27,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078792564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:27,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:27,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:27,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121998717] [2024-11-09 07:18:27,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:27,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:27,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:27,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:27,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:27,310 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-09 07:18:29,410 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-09 07:18:31,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:33,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:38,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:49,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:49,993 INFO L93 Difference]: Finished difference Result 16786 states and 23521 transitions. [2024-11-09 07:18:49,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:18:49,993 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-09 07:18:49,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:50,114 INFO L225 Difference]: With dead ends: 16786 [2024-11-09 07:18:50,114 INFO L226 Difference]: Without dead ends: 16784 [2024-11-09 07:18:50,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:18:50,131 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2534 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 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, 21.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:50,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 21.8s Time] [2024-11-09 07:18:50,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16784 states. [2024-11-09 07:18:51,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16784 to 16784. [2024-11-09 07:18:51,574 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-09 07:18:51,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 23519 transitions. [2024-11-09 07:18:51,671 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 23519 transitions. Word has length 224 [2024-11-09 07:18:51,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:51,671 INFO L471 AbstractCegarLoop]: Abstraction has 16784 states and 23519 transitions. [2024-11-09 07:18:51,671 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-09 07:18:51,672 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 23519 transitions. [2024-11-09 07:18:51,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-09 07:18:51,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:51,673 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-09 07:18:51,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:18:51,674 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:18:51,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:51,674 INFO L85 PathProgramCache]: Analyzing trace with hash 633823374, now seen corresponding path program 1 times [2024-11-09 07:18:51,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:51,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578805042] [2024-11-09 07:18:51,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:51,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:58,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:59,259 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-09 07:18:59,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:59,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578805042] [2024-11-09 07:18:59,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578805042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:59,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:59,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:59,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872871021] [2024-11-09 07:18:59,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:59,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:59,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:59,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:59,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:59,262 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-09 07:19:01,389 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-09 07:19:03,537 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-09 07:19:05,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:09,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:19,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:19,572 INFO L93 Difference]: Finished difference Result 16790 states and 23524 transitions. [2024-11-09 07:19:19,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:19,573 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-09 07:19:19,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:19,675 INFO L225 Difference]: With dead ends: 16790 [2024-11-09 07:19:19,675 INFO L226 Difference]: Without dead ends: 16788 [2024-11-09 07:19:19,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:19:19,686 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2539 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s 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.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:19,686 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.3s Time] [2024-11-09 07:19:19,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16788 states. [2024-11-09 07:19:20,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16788 to 16788. [2024-11-09 07:19:20,773 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-09 07:19:20,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16788 states to 16788 states and 23522 transitions. [2024-11-09 07:19:20,858 INFO L78 Accepts]: Start accepts. Automaton has 16788 states and 23522 transitions. Word has length 216 [2024-11-09 07:19:20,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:20,859 INFO L471 AbstractCegarLoop]: Abstraction has 16788 states and 23522 transitions. [2024-11-09 07:19:20,859 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-09 07:19:20,859 INFO L276 IsEmpty]: Start isEmpty. Operand 16788 states and 23522 transitions. [2024-11-09 07:19:20,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-09 07:19:20,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:20,862 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-09 07:19:20,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:19:20,862 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:19:20,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:20,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1845584966, now seen corresponding path program 1 times [2024-11-09 07:19:20,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:20,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497800475] [2024-11-09 07:19:20,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:20,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:28,260 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-09 07:19:28,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:28,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497800475] [2024-11-09 07:19:28,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497800475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:28,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:28,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:19:28,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879944515] [2024-11-09 07:19:28,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:28,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:19:28,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:28,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:19:28,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:28,263 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-09 07:19:30,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:32,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:34,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:45,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:48,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:48,536 INFO L93 Difference]: Finished difference Result 16794 states and 23527 transitions. [2024-11-09 07:19:48,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:48,537 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-09 07:19:48,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:48,651 INFO L225 Difference]: With dead ends: 16794 [2024-11-09 07:19:48,651 INFO L226 Difference]: Without dead ends: 16792 [2024-11-09 07:19:48,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:19:48,668 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2538 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s 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, 19.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:48,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.3s Time] [2024-11-09 07:19:48,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16792 states. [2024-11-09 07:19:50,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16792 to 16792. [2024-11-09 07:19:50,087 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-09 07:19:50,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16792 states to 16792 states and 23525 transitions. [2024-11-09 07:19:50,159 INFO L78 Accepts]: Start accepts. Automaton has 16792 states and 23525 transitions. Word has length 221 [2024-11-09 07:19:50,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:50,160 INFO L471 AbstractCegarLoop]: Abstraction has 16792 states and 23525 transitions. [2024-11-09 07:19:50,160 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-09 07:19:50,161 INFO L276 IsEmpty]: Start isEmpty. Operand 16792 states and 23525 transitions. [2024-11-09 07:19:50,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-09 07:19:50,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:50,163 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 7, 6, 6, 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] [2024-11-09 07:19:50,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:19:50,164 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:19:50,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:50,164 INFO L85 PathProgramCache]: Analyzing trace with hash 692491214, now seen corresponding path program 1 times [2024-11-09 07:19:50,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:50,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352922884] [2024-11-09 07:19:50,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:50,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:57,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1010 trivial. 0 not checked. [2024-11-09 07:19:57,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:57,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352922884] [2024-11-09 07:19:57,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352922884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:57,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:57,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:19:57,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627292515] [2024-11-09 07:19:57,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:57,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:19:57,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:57,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:19:57,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:57,639 INFO L87 Difference]: Start difference. First operand 16792 states and 23525 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, (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-09 07:19:59,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:01,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:04,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:20,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:20:20,001 INFO L93 Difference]: Finished difference Result 21045 states and 29109 transitions. [2024-11-09 07:20:20,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:20:20,002 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, (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 226 [2024-11-09 07:20:20,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:20:20,117 INFO L225 Difference]: With dead ends: 21045 [2024-11-09 07:20:20,117 INFO L226 Difference]: Without dead ends: 21043 [2024-11-09 07:20:20,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:20:20,137 INFO L432 NwaCegarLoop]: 2527 mSDtfsCounter, 2168 mSDsluCounter, 6008 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2169 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, 21.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:20:20,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2169 Valid, 8535 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1466 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2024-11-09 07:20:20,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21043 states. [2024-11-09 07:20:21,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21043 to 21043. [2024-11-09 07:20:21,553 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-09 07:20:21,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21043 states to 21043 states and 29107 transitions. [2024-11-09 07:20:21,635 INFO L78 Accepts]: Start accepts. Automaton has 21043 states and 29107 transitions. Word has length 226 [2024-11-09 07:20:21,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:21,636 INFO L471 AbstractCegarLoop]: Abstraction has 21043 states and 29107 transitions. [2024-11-09 07:20:21,636 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, (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-09 07:20:21,636 INFO L276 IsEmpty]: Start isEmpty. Operand 21043 states and 29107 transitions. [2024-11-09 07:20:21,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-09 07:20:21,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:20:21,639 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-09 07:20:21,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:20:21,639 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-09 07:20:21,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:20:21,640 INFO L85 PathProgramCache]: Analyzing trace with hash 505003619, now seen corresponding path program 1 times [2024-11-09 07:20:21,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:20:21,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344768364] [2024-11-09 07:20:21,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:21,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:28,932 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-09 07:20:28,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:20:28,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344768364] [2024-11-09 07:20:28,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344768364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:28,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:20:28,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:20:28,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096970480] [2024-11-09 07:20:28,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:28,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:20:28,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:28,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:20:28,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:20:28,935 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-09 07:20:31,033 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-09 07:20:33,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:35,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:38,381 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-09 07:20:40,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:51,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:20:51,221 INFO L93 Difference]: Finished difference Result 21049 states and 29112 transitions. [2024-11-09 07:20:51,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:20:51,221 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-09 07:20:51,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:20:51,335 INFO L225 Difference]: With dead ends: 21049 [2024-11-09 07:20:51,335 INFO L226 Difference]: Without dead ends: 21047 [2024-11-09 07:20:51,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:20:51,357 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2530 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.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, 20.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:20:51,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 20.9s Time] [2024-11-09 07:20:51,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21047 states. [2024-11-09 07:20:53,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21047 to 21047. [2024-11-09 07:20:53,107 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-09 07:20:53,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21047 states to 21047 states and 29110 transitions. [2024-11-09 07:20:53,207 INFO L78 Accepts]: Start accepts. Automaton has 21047 states and 29110 transitions. Word has length 244 [2024-11-09 07:20:53,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:53,207 INFO L471 AbstractCegarLoop]: Abstraction has 21047 states and 29110 transitions. [2024-11-09 07:20:53,207 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-09 07:20:53,208 INFO L276 IsEmpty]: Start isEmpty. Operand 21047 states and 29110 transitions. [2024-11-09 07:20:53,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-09 07:20:53,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:20:53,211 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-09 07:20:53,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 07:20:53,211 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:20:53,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:20:53,212 INFO L85 PathProgramCache]: Analyzing trace with hash 88106766, now seen corresponding path program 1 times [2024-11-09 07:20:53,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:20:53,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321952770] [2024-11-09 07:20:53,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:53,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:00,339 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-09 07:21:00,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:00,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321952770] [2024-11-09 07:21:00,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321952770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:21:00,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:21:00,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:21:00,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849176168] [2024-11-09 07:21:00,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:21:00,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:21:00,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:21:00,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:21:00,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:21:00,342 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-09 07:21:02,446 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-09 07:21:04,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:06,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:11,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:22,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:22,393 INFO L93 Difference]: Finished difference Result 21053 states and 29115 transitions. [2024-11-09 07:21:22,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:21:22,394 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-09 07:21:22,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:22,482 INFO L225 Difference]: With dead ends: 21053 [2024-11-09 07:21:22,482 INFO L226 Difference]: Without dead ends: 21051 [2024-11-09 07:21:22,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:21:22,495 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2535 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:22,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2536 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 20.5s Time] [2024-11-09 07:21:22,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21051 states. [2024-11-09 07:21:24,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21051 to 21051. [2024-11-09 07:21:24,179 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-09 07:21:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21051 states to 21051 states and 29113 transitions. [2024-11-09 07:21:24,258 INFO L78 Accepts]: Start accepts. Automaton has 21051 states and 29113 transitions. Word has length 236 [2024-11-09 07:21:24,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:24,258 INFO L471 AbstractCegarLoop]: Abstraction has 21051 states and 29113 transitions. [2024-11-09 07:21:24,258 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-09 07:21:24,259 INFO L276 IsEmpty]: Start isEmpty. Operand 21051 states and 29113 transitions. [2024-11-09 07:21:24,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-09 07:21:24,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:24,260 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 10, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:21:24,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 07:21:24,261 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-09 07:21:24,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:24,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1912867997, now seen corresponding path program 1 times [2024-11-09 07:21:24,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:24,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988169449] [2024-11-09 07:21:24,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:24,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:30,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1114 trivial. 0 not checked. [2024-11-09 07:21:30,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:30,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988169449] [2024-11-09 07:21:30,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988169449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:21:30,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:21:30,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:21:30,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247590784] [2024-11-09 07:21:30,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:21:30,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:21:30,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:21:30,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:21:30,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:21:30,397 INFO L87 Difference]: Start difference. First operand 21051 states and 29113 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 07:21:32,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:34,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:36,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:47,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:51,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:51,591 INFO L93 Difference]: Finished difference Result 21057 states and 29118 transitions. [2024-11-09 07:21:51,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:21:51,592 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 254 [2024-11-09 07:21:51,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:51,678 INFO L225 Difference]: With dead ends: 21057 [2024-11-09 07:21:51,678 INFO L226 Difference]: Without dead ends: 21055 [2024-11-09 07:21:51,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:21:51,690 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2528 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:51,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2024-11-09 07:21:51,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21055 states. [2024-11-09 07:21:53,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21055 to 21055. [2024-11-09 07:21:53,554 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-09 07:21:53,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21055 states to 21055 states and 29116 transitions. [2024-11-09 07:21:53,636 INFO L78 Accepts]: Start accepts. Automaton has 21055 states and 29116 transitions. Word has length 254 [2024-11-09 07:21:53,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:53,636 INFO L471 AbstractCegarLoop]: Abstraction has 21055 states and 29116 transitions. [2024-11-09 07:21:53,636 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 07:21:53,637 INFO L276 IsEmpty]: Start isEmpty. Operand 21055 states and 29116 transitions. [2024-11-09 07:21:53,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-09 07:21:53,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:53,638 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-09 07:21:53,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 07:21:53,639 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-09 07:21:53,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash -655566258, now seen corresponding path program 1 times [2024-11-09 07:21:53,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:53,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375175236] [2024-11-09 07:21:53,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:00,445 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-09 07:22:00,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:00,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375175236] [2024-11-09 07:22:00,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375175236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:00,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:00,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:22:00,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156754242] [2024-11-09 07:22:00,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:00,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:22:00,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:00,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:22:00,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:22:00,448 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-09 07:22:02,553 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-09 07:22:04,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:06,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:10,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:21,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:21,872 INFO L93 Difference]: Finished difference Result 21061 states and 29121 transitions. [2024-11-09 07:22:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:22:21,873 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-09 07:22:21,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:21,964 INFO L225 Difference]: With dead ends: 21061 [2024-11-09 07:22:21,964 INFO L226 Difference]: Without dead ends: 21057 [2024-11-09 07:22:21,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:22:21,977 INFO L432 NwaCegarLoop]: 2215 mSDtfsCounter, 2533 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s 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, 19.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:21,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2534 Valid, 6627 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1144 Invalid, 3 Unknown, 0 Unchecked, 19.7s Time] [2024-11-09 07:22:21,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21057 states. [2024-11-09 07:22:23,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21057 to 21057. [2024-11-09 07:22:23,821 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-09 07:22:23,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21057 states to 21057 states and 29117 transitions. [2024-11-09 07:22:23,916 INFO L78 Accepts]: Start accepts. Automaton has 21057 states and 29117 transitions. Word has length 246 [2024-11-09 07:22:23,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:23,916 INFO L471 AbstractCegarLoop]: Abstraction has 21057 states and 29117 transitions. [2024-11-09 07:22:23,916 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-09 07:22:23,917 INFO L276 IsEmpty]: Start isEmpty. Operand 21057 states and 29117 transitions. [2024-11-09 07:22:23,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-09 07:22:23,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:23,919 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-09 07:22:23,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 07:22:23,919 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:22:23,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:23,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1626346898, now seen corresponding path program 1 times [2024-11-09 07:22:23,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:23,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913573497] [2024-11-09 07:22:23,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:23,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:30,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2024-11-09 07:22:30,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:30,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913573497] [2024-11-09 07:22:30,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913573497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:30,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:30,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:22:30,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982904991] [2024-11-09 07:22:30,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:30,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:22:30,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:30,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:22:30,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:30,675 INFO L87 Difference]: Start difference. First operand 21057 states and 29117 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:22:32,826 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-09 07:22:34,980 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-09 07:22:37,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:49,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:49,220 INFO L93 Difference]: Finished difference Result 47694 states and 65920 transitions. [2024-11-09 07:22:49,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:22:49,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 249 [2024-11-09 07:22:49,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:49,342 INFO L225 Difference]: With dead ends: 47694 [2024-11-09 07:22:49,342 INFO L226 Difference]: Without dead ends: 26704 [2024-11-09 07:22:49,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:49,449 INFO L432 NwaCegarLoop]: 3625 mSDtfsCounter, 1696 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 5798 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:49,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1696 Valid, 5798 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1070 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2024-11-09 07:22:49,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26704 states. [2024-11-09 07:22:51,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26704 to 26630. [2024-11-09 07:22:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26630 states, 15523 states have (on average 1.2572312053082522) internal successors, (19516), 16072 states have internal predecessors, (19516), 8595 states have call successors, (8595), 2531 states have call predecessors, (8595), 2509 states have return successors, (8604), 8378 states have call predecessors, (8604), 8592 states have call successors, (8604) [2024-11-09 07:22:52,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26630 states to 26630 states and 36715 transitions. [2024-11-09 07:22:52,081 INFO L78 Accepts]: Start accepts. Automaton has 26630 states and 36715 transitions. Word has length 249 [2024-11-09 07:22:52,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:52,081 INFO L471 AbstractCegarLoop]: Abstraction has 26630 states and 36715 transitions. [2024-11-09 07:22:52,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:22:52,082 INFO L276 IsEmpty]: Start isEmpty. Operand 26630 states and 36715 transitions. [2024-11-09 07:22:52,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-09 07:22:52,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:52,083 INFO L215 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 12, 11, 11, 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, 1, 1] [2024-11-09 07:22:52,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 07:22:52,083 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:22:52,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:52,084 INFO L85 PathProgramCache]: Analyzing trace with hash -793917318, now seen corresponding path program 1 times [2024-11-09 07:22:52,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:52,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976221935] [2024-11-09 07:22:52,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:52,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1192 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1170 trivial. 0 not checked. [2024-11-09 07:22:59,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:59,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976221935] [2024-11-09 07:22:59,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976221935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:59,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:22:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527076598] [2024-11-09 07:22:59,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:59,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:22:59,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:59,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:22:59,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:22:59,078 INFO L87 Difference]: Start difference. First operand 26630 states and 36715 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 07:23:01,183 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-09 07:23:03,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:05,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:09,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:11,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:22,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:22,859 INFO L93 Difference]: Finished difference Result 26630 states and 36715 transitions. [2024-11-09 07:23:22,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:23:22,860 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 251 [2024-11-09 07:23:22,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:22,962 INFO L225 Difference]: With dead ends: 26630 [2024-11-09 07:23:22,962 INFO L226 Difference]: Without dead ends: 26440 [2024-11-09 07:23:22,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:23:22,972 INFO L432 NwaCegarLoop]: 2213 mSDtfsCounter, 2529 mSDsluCounter, 4410 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 6623 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:22,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 6623 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1136 Invalid, 5 Unknown, 0 Unchecked, 21.6s Time] [2024-11-09 07:23:22,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26440 states. [2024-11-09 07:23:26,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26440 to 26440. [2024-11-09 07:23:26,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26440 states, 15458 states have (on average 1.255207659464355) internal successors, (19403), 15959 states have internal predecessors, (19403), 8484 states have call successors, (8484), 2516 states have call predecessors, (8484), 2496 states have return successors, (8496), 8316 states have call predecessors, (8496), 8484 states have call successors, (8496) [2024-11-09 07:23:26,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26440 states to 26440 states and 36383 transitions. [2024-11-09 07:23:26,163 INFO L78 Accepts]: Start accepts. Automaton has 26440 states and 36383 transitions. Word has length 251 [2024-11-09 07:23:26,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:26,163 INFO L471 AbstractCegarLoop]: Abstraction has 26440 states and 36383 transitions. [2024-11-09 07:23:26,163 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 07:23:26,164 INFO L276 IsEmpty]: Start isEmpty. Operand 26440 states and 36383 transitions. [2024-11-09 07:23:26,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-09 07:23:26,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:26,167 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:23:26,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 07:23:26,167 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:23:26,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:26,168 INFO L85 PathProgramCache]: Analyzing trace with hash 617094043, now seen corresponding path program 1 times [2024-11-09 07:23:26,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:26,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829072398] [2024-11-09 07:23:26,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:26,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:33,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1211 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1211 trivial. 0 not checked. [2024-11-09 07:23:33,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:33,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829072398] [2024-11-09 07:23:33,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829072398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:33,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:33,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:23:33,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119047001] [2024-11-09 07:23:33,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:33,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:23:33,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:33,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:23:33,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:23:33,396 INFO L87 Difference]: Start difference. First operand 26440 states and 36383 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-09 07:23:35,537 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-09 07:23:37,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:39,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:43,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:44,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:59,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:59,200 INFO L93 Difference]: Finished difference Result 26440 states and 36383 transitions. [2024-11-09 07:23:59,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:23:59,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 309 [2024-11-09 07:23:59,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:59,296 INFO L225 Difference]: With dead ends: 26440 [2024-11-09 07:23:59,296 INFO L226 Difference]: Without dead ends: 26438 [2024-11-09 07:23:59,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:23:59,307 INFO L432 NwaCegarLoop]: 2461 mSDtfsCounter, 2079 mSDsluCounter, 5893 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2080 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:59,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2080 Valid, 8354 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1431 Invalid, 3 Unknown, 0 Unchecked, 23.6s Time] [2024-11-09 07:23:59,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26438 states. [2024-11-09 07:24:01,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26438 to 26438. [2024-11-09 07:24:01,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26438 states, 15457 states have (on average 1.253800866921136) internal successors, (19380), 15957 states have internal predecessors, (19380), 8484 states have call successors, (8484), 2516 states have call predecessors, (8484), 2496 states have return successors, (8496), 8316 states have call predecessors, (8496), 8484 states have call successors, (8496) [2024-11-09 07:24:01,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26438 states to 26438 states and 36360 transitions. [2024-11-09 07:24:01,550 INFO L78 Accepts]: Start accepts. Automaton has 26438 states and 36360 transitions. Word has length 309 [2024-11-09 07:24:01,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:24:01,550 INFO L471 AbstractCegarLoop]: Abstraction has 26438 states and 36360 transitions. [2024-11-09 07:24:01,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-09 07:24:01,551 INFO L276 IsEmpty]: Start isEmpty. Operand 26438 states and 36360 transitions. [2024-11-09 07:24:01,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-09 07:24:01,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:24:01,557 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:24:01,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 07:24:01,557 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:24:01,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:24:01,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1799068692, now seen corresponding path program 1 times [2024-11-09 07:24:01,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:24:01,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134234218] [2024-11-09 07:24:01,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:01,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:24:07,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:24:08,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2024-11-09 07:24:08,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:24:08,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134234218] [2024-11-09 07:24:08,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134234218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:24:08,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:24:08,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 07:24:08,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920536045] [2024-11-09 07:24:08,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:24:08,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:24:08,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:24:08,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:24:08,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:24:08,090 INFO L87 Difference]: Start difference. First operand 26438 states and 36360 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-09 07:24:10,195 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-09 07:24:12,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:14,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:18,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:31,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:24:31,579 INFO L93 Difference]: Finished difference Result 53505 states and 73929 transitions. [2024-11-09 07:24:31,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:24:31,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 429 [2024-11-09 07:24:31,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:24:31,707 INFO L225 Difference]: With dead ends: 53505 [2024-11-09 07:24:31,708 INFO L226 Difference]: Without dead ends: 27134 [2024-11-09 07:24:31,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:24:31,783 INFO L432 NwaCegarLoop]: 2204 mSDtfsCounter, 31 mSDsluCounter, 4309 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:24:31,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6513 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1144 Invalid, 4 Unknown, 0 Unchecked, 21.0s Time] [2024-11-09 07:24:31,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27134 states. [2024-11-09 07:24:34,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27134 to 27134. [2024-11-09 07:24:34,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27134 states, 15865 states have (on average 1.2533249290891901) internal successors, (19884), 16365 states have internal predecessors, (19884), 8748 states have call successors, (8748), 2540 states have call predecessors, (8748), 2520 states have return successors, (8760), 8580 states have call predecessors, (8760), 8748 states have call successors, (8760) [2024-11-09 07:24:34,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27134 states to 27134 states and 37392 transitions. [2024-11-09 07:24:34,408 INFO L78 Accepts]: Start accepts. Automaton has 27134 states and 37392 transitions. Word has length 429 [2024-11-09 07:24:34,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:24:34,409 INFO L471 AbstractCegarLoop]: Abstraction has 27134 states and 37392 transitions. [2024-11-09 07:24:34,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-09 07:24:34,410 INFO L276 IsEmpty]: Start isEmpty. Operand 27134 states and 37392 transitions. [2024-11-09 07:24:34,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-09 07:24:34,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:24:34,416 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:24:34,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 07:24:34,417 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:24:34,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:24:34,417 INFO L85 PathProgramCache]: Analyzing trace with hash -860754005, now seen corresponding path program 1 times [2024-11-09 07:24:34,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:24:34,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345760207] [2024-11-09 07:24:34,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:34,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:24:40,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:24:41,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2024-11-09 07:24:41,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:24:41,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345760207] [2024-11-09 07:24:41,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345760207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:24:41,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:24:41,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:24:41,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775370362] [2024-11-09 07:24:41,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:24:41,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:24:41,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:24:41,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:24:41,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:24:41,391 INFO L87 Difference]: Start difference. First operand 27134 states and 37392 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-09 07:24:43,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:45,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:52,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:56,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:24:56,779 INFO L93 Difference]: Finished difference Result 54537 states and 75373 transitions. [2024-11-09 07:24:56,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:24:56,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 429 [2024-11-09 07:24:56,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:24:56,918 INFO L225 Difference]: With dead ends: 54537 [2024-11-09 07:24:56,918 INFO L226 Difference]: Without dead ends: 27470 [2024-11-09 07:24:57,008 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:24:57,009 INFO L432 NwaCegarLoop]: 2174 mSDtfsCounter, 10 mSDsluCounter, 2168 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4342 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:24:57,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4342 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 746 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 07:24:57,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27470 states. [2024-11-09 07:24:59,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27470 to 27182. [2024-11-09 07:24:59,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27182 states, 15913 states have (on average 1.2525607993464463) internal successors, (19932), 16413 states have internal predecessors, (19932), 8748 states have call successors, (8748), 2540 states have call predecessors, (8748), 2520 states have return successors, (8760), 8580 states have call predecessors, (8760), 8748 states have call successors, (8760) [2024-11-09 07:24:59,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27182 states to 27182 states and 37440 transitions. [2024-11-09 07:24:59,684 INFO L78 Accepts]: Start accepts. Automaton has 27182 states and 37440 transitions. Word has length 429 [2024-11-09 07:24:59,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:24:59,684 INFO L471 AbstractCegarLoop]: Abstraction has 27182 states and 37440 transitions. [2024-11-09 07:24:59,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-09 07:24:59,685 INFO L276 IsEmpty]: Start isEmpty. Operand 27182 states and 37440 transitions. [2024-11-09 07:24:59,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-09 07:24:59,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:24:59,693 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:24:59,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 07:24:59,693 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:24:59,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:24:59,694 INFO L85 PathProgramCache]: Analyzing trace with hash 282375097, now seen corresponding path program 1 times [2024-11-09 07:24:59,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:24:59,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867187089] [2024-11-09 07:24:59,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:59,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:25:06,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:06,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1284 trivial. 0 not checked. [2024-11-09 07:25:06,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:25:06,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867187089] [2024-11-09 07:25:06,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867187089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:25:06,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117782536] [2024-11-09 07:25:06,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:06,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:25:06,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:25:06,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:25:06,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e957c7f4-16b3-4812-b86c-6bfd5dd3104f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:25:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:15,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 7056 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:25:15,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:25:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1284 trivial. 0 not checked. [2024-11-09 07:25:16,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:25:20,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1284 trivial. 0 not checked. [2024-11-09 07:25:20,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117782536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:25:20,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2143303498] [2024-11-09 07:25:20,579 INFO L159 IcfgInterpreter]: Started Sifa with 247 locations of interest [2024-11-09 07:25:20,579 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:25:20,586 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:25:20,591 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:25:20,592 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs