./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:15:33,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:15:33,858 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:15:33,863 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:15:33,863 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:15:33,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:15:33,901 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:15:33,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:15:33,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:15:33,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:15:33,904 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:15:33,905 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:15:33,905 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:15:33,905 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:15:33,905 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:15:33,905 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:15:33,905 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:15:33,906 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:15:33,906 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:15:33,906 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:15:33,906 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:15:33,906 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:15:33,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:15:33,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:15:33,907 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:15:33,907 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:15:33,907 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:15:33,908 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:15:33,908 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:15:33,908 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:15:33,908 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:15:33,908 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:15:33,909 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:15:33,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:15:33,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:15:33,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:15:33,909 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:15:33,910 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:15:33,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:15:33,911 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2024-11-14 04:15:34,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:15:34,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:15:34,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:15:34,272 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:15:34,272 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:15:34,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i Unable to find full path for "g++" [2024-11-14 04:15:36,248 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:15:37,207 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:15:37,208 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-11-14 04:15:37,286 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/data/d72f95aae/3b1db77255dc4fa49f1bd56b9d8caf35/FLAG2b0757411 [2024-11-14 04:15:37,311 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/data/d72f95aae/3b1db77255dc4fa49f1bd56b9d8caf35 [2024-11-14 04:15:37,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:15:37,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:15:37,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:15:37,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:15:37,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:15:37,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:15:37" (1/1) ... [2024-11-14 04:15:37,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c3ab44e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:37, skipping insertion in model container [2024-11-14 04:15:37,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:15:37" (1/1) ... [2024-11-14 04:15:37,490 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:15:40,778 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2024-11-14 04:15:40,783 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2024-11-14 04:15:40,784 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2024-11-14 04:15:40,784 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2024-11-14 04:15:40,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:15:40,869 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:15:41,073 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"); [5236] [2024-11-14 04:15:41,075 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)); [5243] [2024-11-14 04:15:41,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2024-11-14 04:15:41,079 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)); [5286-5287] [2024-11-14 04:15:41,080 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"); [5292-5294] [2024-11-14 04:15:41,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2024-11-14 04:15:41,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2024-11-14 04:15:41,101 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)); [5521-5522] [2024-11-14 04:15:41,104 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)); [5555-5556] [2024-11-14 04:15:41,445 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343367,343380] [2024-11-14 04:15:41,446 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343536,343549] [2024-11-14 04:15:41,446 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343703,343716] [2024-11-14 04:15:41,447 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_a1b45aaa-a86d-40dd-8ba8-2925776b4911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i[343871,343884] [2024-11-14 04:15:41,462 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:15:41,731 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:15:41,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41 WrapperNode [2024-11-14 04:15:41,732 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:15:41,733 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:15:41,734 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:15:41,734 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:15:41,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:41,845 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,159 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6209 [2024-11-14 04:15:42,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:15:42,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:15:42,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:15:42,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:15:42,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,170 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,228 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,474 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,510 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:15:42,631 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:15:42,632 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:15:42,632 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:15:42,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (1/1) ... [2024-11-14 04:15:42,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:15:42,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:15:42,681 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:15:42,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1b45aaa-a86d-40dd-8ba8-2925776b4911/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-11-14 04:15:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-11-14 04:15:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-14 04:15:42,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-14 04:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 04:15:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 04:15:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:15:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:15:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 04:15:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 04:15:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 04:15:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 04:15:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:15:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:15:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:15:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 04:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 04:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 04:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 04:15:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-11-14 04:15:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-11-14 04:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-14 04:15:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-14 04:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2024-11-14 04:15:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2024-11-14 04:15:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 04:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 04:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 04:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-11-14 04:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 04:15:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 04:15:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 04:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 04:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 04:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 04:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 04:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 04:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 04:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:15:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-11-14 04:15:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-11-14 04:15:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-11-14 04:15:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-11-14 04:15:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 04:15:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-11-14 04:15:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-11-14 04:15:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-11-14 04:15:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 04:15:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 04:15:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2024-11-14 04:15:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2024-11-14 04:15:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:15:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:15:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:15:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 04:15:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 04:15:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-11-14 04:15:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-11-14 04:15:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:15:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-14 04:15:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-14 04:15:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2024-11-14 04:15:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2024-11-14 04:15:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:15:42,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:15:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:15:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2024-11-14 04:15:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2024-11-14 04:15:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:15:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:15:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:15:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:15:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:15:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 04:15:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 04:15:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 04:15:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 04:15:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-11-14 04:15:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-11-14 04:15:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-11-14 04:15:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 04:15:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 04:15:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 04:15:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 04:15:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 04:15:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 04:15:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:15:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 04:15:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 04:15:43,902 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:15:43,908 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:15:44,498 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:15:55,722 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 04:15:57,053 INFO L? ?]: Removed 2856 outVars from TransFormulas that were not future-live. [2024-11-14 04:15:57,053 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:16:00,698 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:16:00,698 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:16:00,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:16:00 BoogieIcfgContainer [2024-11-14 04:16:00,699 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:16:00,702 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:16:00,702 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:16:00,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:16:00,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:15:37" (1/3) ... [2024-11-14 04:16:00,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@665692b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:16:00, skipping insertion in model container [2024-11-14 04:16:00,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:15:41" (2/3) ... [2024-11-14 04:16:00,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@665692b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:16:00, skipping insertion in model container [2024-11-14 04:16:00,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:16:00" (3/3) ... [2024-11-14 04:16:00,716 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2024-11-14 04:16:00,738 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:16:00,742 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i that has 95 procedures, 1564 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2024-11-14 04:16:00,933 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:16:00,961 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;@97b4920, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:16:00,961 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 04:16:00,978 INFO L276 IsEmpty]: Start isEmpty. Operand has 1562 states, 906 states have (on average 1.2869757174392935) internal successors, (1166), 929 states have internal predecessors, (1166), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-14 04:16:00,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:16:00,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:16:00,999 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:16:01,000 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:16:01,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:16:01,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1300915676, now seen corresponding path program 1 times [2024-11-14 04:16:01,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:16:01,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314206582] [2024-11-14 04:16:01,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:16:01,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:16:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:16:10,424 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:16:10,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:16:10,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314206582] [2024-11-14 04:16:10,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314206582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:16:10,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:16:10,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:16:10,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101107629] [2024-11-14 04:16:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:16:10,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:16:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:16:10,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:16:10,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:16:10,468 INFO L87 Difference]: Start difference. First operand has 1562 states, 906 states have (on average 1.2869757174392935) internal successors, (1166), 929 states have internal predecessors, (1166), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:16:12,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:14,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-14 04:16:23,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:24,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:16:24,516 INFO L93 Difference]: Finished difference Result 4564 states and 6741 transitions. [2024-11-14 04:16:24,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:16:24,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-14 04:16:24,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:16:24,579 INFO L225 Difference]: With dead ends: 4564 [2024-11-14 04:16:24,579 INFO L226 Difference]: Without dead ends: 3015 [2024-11-14 04:16:24,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:16:24,601 INFO L432 NwaCegarLoop]: 1937 mSDtfsCounter, 2156 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 3827 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:16:24,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 3827 Invalid, 717 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 705 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2024-11-14 04:16:24,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3015 states. [2024-11-14 04:16:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3015 to 3011. [2024-11-14 04:16:25,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3011 states, 1762 states have (on average 1.2809307604994324) internal successors, (2257), 1807 states have internal predecessors, (2257), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-14 04:16:25,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3011 states to 3011 states and 4381 transitions. [2024-11-14 04:16:25,076 INFO L78 Accepts]: Start accepts. Automaton has 3011 states and 4381 transitions. Word has length 131 [2024-11-14 04:16:25,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:16:25,079 INFO L471 AbstractCegarLoop]: Abstraction has 3011 states and 4381 transitions. [2024-11-14 04:16:25,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:16:25,080 INFO L276 IsEmpty]: Start isEmpty. Operand 3011 states and 4381 transitions. [2024-11-14 04:16:25,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 04:16:25,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:16:25,093 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:16:25,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:16:25,093 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:16:25,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:16:25,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1146648397, now seen corresponding path program 1 times [2024-11-14 04:16:25,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:16:25,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400350698] [2024-11-14 04:16:25,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:16:25,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:16:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:16:33,186 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:16:33,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:16:33,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400350698] [2024-11-14 04:16:33,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400350698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:16:33,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:16:33,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:16:33,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683716280] [2024-11-14 04:16:33,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:16:33,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:16:33,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:16:33,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:16:33,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:16:33,195 INFO L87 Difference]: Start difference. First operand 3011 states and 4381 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:16:35,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:37,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:44,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:48,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:50,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:51,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:16:51,863 INFO L93 Difference]: Finished difference Result 8895 states and 12947 transitions. [2024-11-14 04:16:51,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:16:51,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 135 [2024-11-14 04:16:51,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:16:51,922 INFO L225 Difference]: With dead ends: 8895 [2024-11-14 04:16:51,922 INFO L226 Difference]: Without dead ends: 5907 [2024-11-14 04:16:51,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:16:51,946 INFO L432 NwaCegarLoop]: 1945 mSDtfsCounter, 2197 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2197 SdHoareTripleChecker+Valid, 3796 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:16:51,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 3796 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 697 Invalid, 5 Unknown, 0 Unchecked, 18.3s Time] [2024-11-14 04:16:51,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5907 states. [2024-11-14 04:16:52,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5907 to 5878. [2024-11-14 04:16:52,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5878 states, 3450 states have (on average 1.2820289855072464) internal successors, (4423), 3542 states have internal predecessors, (4423), 2066 states have call successors, (2066), 364 states have call predecessors, (2066), 359 states have return successors, (2068), 2017 states have call predecessors, (2068), 2062 states have call successors, (2068) [2024-11-14 04:16:52,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5878 states to 5878 states and 8557 transitions. [2024-11-14 04:16:52,382 INFO L78 Accepts]: Start accepts. Automaton has 5878 states and 8557 transitions. Word has length 135 [2024-11-14 04:16:52,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:16:52,384 INFO L471 AbstractCegarLoop]: Abstraction has 5878 states and 8557 transitions. [2024-11-14 04:16:52,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:16:52,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5878 states and 8557 transitions. [2024-11-14 04:16:52,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 04:16:52,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:16:52,392 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:16:52,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:16:52,394 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:16:52,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:16:52,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1960461666, now seen corresponding path program 1 times [2024-11-14 04:16:52,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:16:52,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857379261] [2024-11-14 04:16:52,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:16:52,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:01,268 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:17:01,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:01,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857379261] [2024-11-14 04:17:01,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857379261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:01,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:01,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:17:01,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445340620] [2024-11-14 04:17:01,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:01,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:01,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:01,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:01,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:01,277 INFO L87 Difference]: Start difference. First operand 5878 states and 8557 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:17:03,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:05,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:10,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:16,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:18,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:18,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:18,931 INFO L93 Difference]: Finished difference Result 16748 states and 24303 transitions. [2024-11-14 04:17:18,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:18,932 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 137 [2024-11-14 04:17:18,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:19,034 INFO L225 Difference]: With dead ends: 16748 [2024-11-14 04:17:19,034 INFO L226 Difference]: Without dead ends: 10893 [2024-11-14 04:17:19,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:19,079 INFO L432 NwaCegarLoop]: 1916 mSDtfsCounter, 1893 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 3766 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:19,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 3766 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 729 Invalid, 5 Unknown, 0 Unchecked, 17.2s Time] [2024-11-14 04:17:19,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10893 states. [2024-11-14 04:17:19,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10893 to 10862. [2024-11-14 04:17:19,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10862 states, 6328 states have (on average 1.2691213653603035) internal successors, (8031), 6502 states have internal predecessors, (8031), 3840 states have call successors, (3840), 702 states have call predecessors, (3840), 691 states have return successors, (3850), 3743 states have call predecessors, (3850), 3836 states have call successors, (3850) [2024-11-14 04:17:19,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10862 states to 10862 states and 15721 transitions. [2024-11-14 04:17:19,984 INFO L78 Accepts]: Start accepts. Automaton has 10862 states and 15721 transitions. Word has length 137 [2024-11-14 04:17:19,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:19,985 INFO L471 AbstractCegarLoop]: Abstraction has 10862 states and 15721 transitions. [2024-11-14 04:17:19,985 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 04:17:19,985 INFO L276 IsEmpty]: Start isEmpty. Operand 10862 states and 15721 transitions. [2024-11-14 04:17:19,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 04:17:19,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:19,988 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:19,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:17:19,989 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:17:19,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:19,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1771999589, now seen corresponding path program 1 times [2024-11-14 04:17:19,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:19,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400637438] [2024-11-14 04:17:19,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:19,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-14 04:17:27,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:27,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400637438] [2024-11-14 04:17:27,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400637438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:27,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:27,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:17:27,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358819555] [2024-11-14 04:17:27,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:27,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:27,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:27,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:27,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:27,838 INFO L87 Difference]: Start difference. First operand 10862 states and 15721 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:17:29,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:32,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:39,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:43,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:43,223 INFO L93 Difference]: Finished difference Result 19312 states and 27857 transitions. [2024-11-14 04:17:43,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:43,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 144 [2024-11-14 04:17:43,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:43,277 INFO L225 Difference]: With dead ends: 19312 [2024-11-14 04:17:43,277 INFO L226 Difference]: Without dead ends: 8473 [2024-11-14 04:17:43,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:43,326 INFO L432 NwaCegarLoop]: 2544 mSDtfsCounter, 1231 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 4412 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:43,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 4412 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 900 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2024-11-14 04:17:43,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8473 states. [2024-11-14 04:17:43,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8473 to 8442. [2024-11-14 04:17:43,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8442 states, 4968 states have (on average 1.265901771336554) internal successors, (6289), 5098 states have internal predecessors, (6289), 2882 states have call successors, (2882), 599 states have call predecessors, (2882), 589 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-14 04:17:43,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8442 states to 8442 states and 12056 transitions. [2024-11-14 04:17:43,859 INFO L78 Accepts]: Start accepts. Automaton has 8442 states and 12056 transitions. Word has length 144 [2024-11-14 04:17:43,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:43,861 INFO L471 AbstractCegarLoop]: Abstraction has 8442 states and 12056 transitions. [2024-11-14 04:17:43,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:17:43,863 INFO L276 IsEmpty]: Start isEmpty. Operand 8442 states and 12056 transitions. [2024-11-14 04:17:43,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-14 04:17:43,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:43,871 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2024-11-14 04:17:43,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:17:43,871 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:17:43,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:43,872 INFO L85 PathProgramCache]: Analyzing trace with hash 315919273, now seen corresponding path program 1 times [2024-11-14 04:17:43,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:43,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680369843] [2024-11-14 04:17:43,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:43,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:53,048 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-14 04:17:53,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:53,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680369843] [2024-11-14 04:17:53,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680369843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:53,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:53,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:53,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007361635] [2024-11-14 04:17:53,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:53,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:53,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:53,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:53,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:53,051 INFO L87 Difference]: Start difference. First operand 8442 states and 12056 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 04:17:55,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:57,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:59,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:08,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:10,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:14,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:14,281 INFO L93 Difference]: Finished difference Result 8448 states and 12061 transitions. [2024-11-14 04:18:14,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:18:14,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-11-14 04:18:14,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:14,334 INFO L225 Difference]: With dead ends: 8448 [2024-11-14 04:18:14,334 INFO L226 Difference]: Without dead ends: 8446 [2024-11-14 04:18:14,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:14,341 INFO L432 NwaCegarLoop]: 1906 mSDtfsCounter, 2208 mSDsluCounter, 3799 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2209 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:14,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2209 Valid, 5705 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1051 Invalid, 5 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 04:18:14,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8446 states. [2024-11-14 04:18:14,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8446 to 8446. [2024-11-14 04:18:14,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8446 states, 4971 states have (on average 1.2657412995373165) internal successors, (6292), 5101 states have internal predecessors, (6292), 2882 states have call successors, (2882), 600 states have call predecessors, (2882), 590 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-14 04:18:14,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 12059 transitions. [2024-11-14 04:18:14,879 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 12059 transitions. Word has length 177 [2024-11-14 04:18:14,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:14,880 INFO L471 AbstractCegarLoop]: Abstraction has 8446 states and 12059 transitions. [2024-11-14 04:18:14,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 04:18:14,881 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 12059 transitions. [2024-11-14 04:18:14,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-14 04:18:14,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:14,885 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2024-11-14 04:18:14,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:18:14,885 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:18:14,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:14,885 INFO L85 PathProgramCache]: Analyzing trace with hash 557551316, now seen corresponding path program 1 times [2024-11-14 04:18:14,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:14,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894422553] [2024-11-14 04:18:14,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:14,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-14 04:18:25,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:25,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894422553] [2024-11-14 04:18:25,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894422553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:25,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:18:25,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:18:25,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960167755] [2024-11-14 04:18:25,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:25,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:18:25,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:25,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:18:25,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:18:25,825 INFO L87 Difference]: Start difference. First operand 8446 states and 12059 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:18:27,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:30,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:32,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:41,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:44,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:44,995 INFO L93 Difference]: Finished difference Result 8452 states and 12064 transitions. [2024-11-14 04:18:44,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:18:44,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 185 [2024-11-14 04:18:44,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:45,059 INFO L225 Difference]: With dead ends: 8452 [2024-11-14 04:18:45,059 INFO L226 Difference]: Without dead ends: 8450 [2024-11-14 04:18:45,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:45,068 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2203 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2204 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:45,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2204 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1053 Invalid, 4 Unknown, 0 Unchecked, 18.7s Time] [2024-11-14 04:18:45,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8450 states. [2024-11-14 04:18:45,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8450 to 8450. [2024-11-14 04:18:45,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8450 states, 4974 states have (on average 1.2655810213108163) internal successors, (6295), 5104 states have internal predecessors, (6295), 2882 states have call successors, (2882), 601 states have call predecessors, (2882), 591 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-14 04:18:45,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8450 states to 8450 states and 12062 transitions. [2024-11-14 04:18:45,740 INFO L78 Accepts]: Start accepts. Automaton has 8450 states and 12062 transitions. Word has length 185 [2024-11-14 04:18:45,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:45,742 INFO L471 AbstractCegarLoop]: Abstraction has 8450 states and 12062 transitions. [2024-11-14 04:18:45,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:18:45,743 INFO L276 IsEmpty]: Start isEmpty. Operand 8450 states and 12062 transitions. [2024-11-14 04:18:45,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-14 04:18:45,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:45,750 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:45,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:18:45,750 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:18:45,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:45,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1614254450, now seen corresponding path program 1 times [2024-11-14 04:18:45,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:45,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921274008] [2024-11-14 04:18:45,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:45,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:54,289 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2024-11-14 04:18:54,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:54,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921274008] [2024-11-14 04:18:54,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921274008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:54,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:18:54,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:18:54,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320785208] [2024-11-14 04:18:54,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:54,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:18:54,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:54,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:18:54,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:18:54,291 INFO L87 Difference]: Start difference. First operand 8450 states and 12062 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:18:56,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:58,624 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-14 04:19:00,872 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-14 04:19:09,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:11,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:15,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:15,465 INFO L93 Difference]: Finished difference Result 8456 states and 12067 transitions. [2024-11-14 04:19:15,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:19:15,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 190 [2024-11-14 04:19:15,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:15,518 INFO L225 Difference]: With dead ends: 8456 [2024-11-14 04:19:15,518 INFO L226 Difference]: Without dead ends: 8454 [2024-11-14 04:19:15,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:19:15,524 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2202 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2203 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:15,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2203 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1052 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2024-11-14 04:19:15,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8454 states. [2024-11-14 04:19:16,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8454 to 8454. [2024-11-14 04:19:16,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8454 states, 4977 states have (on average 1.2654209363070124) internal successors, (6298), 5107 states have internal predecessors, (6298), 2882 states have call successors, (2882), 602 states have call predecessors, (2882), 592 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-14 04:19:16,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8454 states to 8454 states and 12065 transitions. [2024-11-14 04:19:16,093 INFO L78 Accepts]: Start accepts. Automaton has 8454 states and 12065 transitions. Word has length 190 [2024-11-14 04:19:16,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:16,094 INFO L471 AbstractCegarLoop]: Abstraction has 8454 states and 12065 transitions. [2024-11-14 04:19:16,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:19:16,095 INFO L276 IsEmpty]: Start isEmpty. Operand 8454 states and 12065 transitions. [2024-11-14 04:19:16,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-14 04:19:16,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:16,099 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:16,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:19:16,099 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:19:16,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1902781757, now seen corresponding path program 1 times [2024-11-14 04:19:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172370723] [2024-11-14 04:19:16,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:23,923 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-11-14 04:19:23,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:23,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172370723] [2024-11-14 04:19:23,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172370723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:23,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:23,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:19:23,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381491269] [2024-11-14 04:19:23,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:23,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:19:23,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:23,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:19:23,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:19:23,926 INFO L87 Difference]: Start difference. First operand 8454 states and 12065 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:19:25,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:28,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:30,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:38,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:40,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:44,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:44,350 INFO L93 Difference]: Finished difference Result 8460 states and 12070 transitions. [2024-11-14 04:19:44,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:19:44,351 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, (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 192 [2024-11-14 04:19:44,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:44,408 INFO L225 Difference]: With dead ends: 8460 [2024-11-14 04:19:44,408 INFO L226 Difference]: Without dead ends: 8458 [2024-11-14 04:19:44,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:19:44,418 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2202 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2203 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:44,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2203 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1053 Invalid, 4 Unknown, 0 Unchecked, 19.9s Time] [2024-11-14 04:19:44,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8458 states. [2024-11-14 04:19:44,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8458 to 8458. [2024-11-14 04:19:45,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8458 states, 4980 states have (on average 1.265261044176707) internal successors, (6301), 5110 states have internal predecessors, (6301), 2882 states have call successors, (2882), 603 states have call predecessors, (2882), 593 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2024-11-14 04:19:45,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8458 states to 8458 states and 12068 transitions. [2024-11-14 04:19:45,060 INFO L78 Accepts]: Start accepts. Automaton has 8458 states and 12068 transitions. Word has length 192 [2024-11-14 04:19:45,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:45,061 INFO L471 AbstractCegarLoop]: Abstraction has 8458 states and 12068 transitions. [2024-11-14 04:19:45,061 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:19:45,062 INFO L276 IsEmpty]: Start isEmpty. Operand 8458 states and 12068 transitions. [2024-11-14 04:19:45,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-14 04:19:45,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:45,067 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:45,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:19:45,067 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:19:45,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:45,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1416518675, now seen corresponding path program 1 times [2024-11-14 04:19:45,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:45,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522852872] [2024-11-14 04:19:45,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:45,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:51,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:52,229 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2024-11-14 04:19:52,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:52,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522852872] [2024-11-14 04:19:52,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522852872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:52,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:52,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:19:52,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260740618] [2024-11-14 04:19:52,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:52,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:52,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:52,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:52,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:19:52,231 INFO L87 Difference]: Start difference. First operand 8458 states and 12068 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 04:19:54,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:56,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:03,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:05,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:09,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:09,399 INFO L93 Difference]: Finished difference Result 19255 states and 27464 transitions. [2024-11-14 04:20:09,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:20:09,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 195 [2024-11-14 04:20:09,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:09,467 INFO L225 Difference]: With dead ends: 19255 [2024-11-14 04:20:09,467 INFO L226 Difference]: Without dead ends: 11112 [2024-11-14 04:20:09,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:20:09,510 INFO L432 NwaCegarLoop]: 2847 mSDtfsCounter, 1237 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 4711 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:09,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 4711 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 956 Invalid, 4 Unknown, 0 Unchecked, 16.6s Time] [2024-11-14 04:20:09,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11112 states. [2024-11-14 04:20:10,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11112 to 11065. [2024-11-14 04:20:10,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11065 states, 6550 states have (on average 1.265648854961832) internal successors, (8290), 6715 states have internal predecessors, (8290), 3711 states have call successors, (3711), 815 states have call predecessors, (3711), 801 states have return successors, (3714), 3608 states have call predecessors, (3714), 3707 states have call successors, (3714) [2024-11-14 04:20:10,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11065 states to 11065 states and 15715 transitions. [2024-11-14 04:20:10,313 INFO L78 Accepts]: Start accepts. Automaton has 11065 states and 15715 transitions. Word has length 195 [2024-11-14 04:20:10,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:10,315 INFO L471 AbstractCegarLoop]: Abstraction has 11065 states and 15715 transitions. [2024-11-14 04:20:10,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 04:20:10,315 INFO L276 IsEmpty]: Start isEmpty. Operand 11065 states and 15715 transitions. [2024-11-14 04:20:10,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 04:20:10,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:10,319 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 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] [2024-11-14 04:20:10,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:20:10,319 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:20:10,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:10,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1491221463, now seen corresponding path program 1 times [2024-11-14 04:20:10,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:10,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245130180] [2024-11-14 04:20:10,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:10,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:17,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 591 trivial. 0 not checked. [2024-11-14 04:20:18,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:18,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245130180] [2024-11-14 04:20:18,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245130180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:18,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:20:18,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:20:18,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053739561] [2024-11-14 04:20:18,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:18,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:20:18,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:18,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:20:18,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:20:18,328 INFO L87 Difference]: Start difference. First operand 11065 states and 15715 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:20:20,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:22,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:24,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:33,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:35,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:39,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:39,314 INFO L93 Difference]: Finished difference Result 11071 states and 15720 transitions. [2024-11-14 04:20:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:20:39,315 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 197 [2024-11-14 04:20:39,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:39,362 INFO L225 Difference]: With dead ends: 11071 [2024-11-14 04:20:39,362 INFO L226 Difference]: Without dead ends: 11069 [2024-11-14 04:20:39,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:20:39,370 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2201 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2202 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:39,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2202 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1052 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2024-11-14 04:20:39,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11069 states. [2024-11-14 04:20:40,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11069 to 11069. [2024-11-14 04:20:40,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11069 states, 6553 states have (on average 1.2655272394323211) internal successors, (8293), 6718 states have internal predecessors, (8293), 3711 states have call successors, (3711), 816 states have call predecessors, (3711), 802 states have return successors, (3714), 3608 states have call predecessors, (3714), 3707 states have call successors, (3714) [2024-11-14 04:20:40,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11069 states to 11069 states and 15718 transitions. [2024-11-14 04:20:40,148 INFO L78 Accepts]: Start accepts. Automaton has 11069 states and 15718 transitions. Word has length 197 [2024-11-14 04:20:40,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:40,148 INFO L471 AbstractCegarLoop]: Abstraction has 11069 states and 15718 transitions. [2024-11-14 04:20:40,149 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:20:40,149 INFO L276 IsEmpty]: Start isEmpty. Operand 11069 states and 15718 transitions. [2024-11-14 04:20:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-14 04:20:40,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:40,153 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:20:40,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:20:40,153 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:20:40,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:40,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1598101660, now seen corresponding path program 1 times [2024-11-14 04:20:40,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:40,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432228625] [2024-11-14 04:20:40,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:40,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:47,422 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-14 04:20:47,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:47,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432228625] [2024-11-14 04:20:47,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432228625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:47,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:20:47,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:20:47,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956857800] [2024-11-14 04:20:47,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:47,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:20:47,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:47,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:20:47,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:20:47,424 INFO L87 Difference]: Start difference. First operand 11069 states and 15718 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 04:20:49,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:51,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:53,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:02,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:04,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:08,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:08,808 INFO L93 Difference]: Finished difference Result 11075 states and 15723 transitions. [2024-11-14 04:21:08,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:21:08,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 206 [2024-11-14 04:21:08,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:08,877 INFO L225 Difference]: With dead ends: 11075 [2024-11-14 04:21:08,877 INFO L226 Difference]: Without dead ends: 11073 [2024-11-14 04:21:08,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:21:08,888 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2199 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2200 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:08,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2200 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1052 Invalid, 5 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 04:21:08,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11073 states. [2024-11-14 04:21:09,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11073 to 11073. [2024-11-14 04:21:09,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11073 states, 6556 states have (on average 1.2654057352043928) internal successors, (8296), 6721 states have internal predecessors, (8296), 3711 states have call successors, (3711), 817 states have call predecessors, (3711), 803 states have return successors, (3714), 3608 states have call predecessors, (3714), 3707 states have call successors, (3714) [2024-11-14 04:21:09,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11073 states to 11073 states and 15721 transitions. [2024-11-14 04:21:09,809 INFO L78 Accepts]: Start accepts. Automaton has 11073 states and 15721 transitions. Word has length 206 [2024-11-14 04:21:09,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:09,809 INFO L471 AbstractCegarLoop]: Abstraction has 11073 states and 15721 transitions. [2024-11-14 04:21:09,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 04:21:09,810 INFO L276 IsEmpty]: Start isEmpty. Operand 11073 states and 15721 transitions. [2024-11-14 04:21:09,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-14 04:21:09,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:09,814 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:09,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:21:09,814 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:21:09,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:09,815 INFO L85 PathProgramCache]: Analyzing trace with hash 993620450, now seen corresponding path program 1 times [2024-11-14 04:21:09,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:09,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533510685] [2024-11-14 04:21:09,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:09,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:17,579 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 635 trivial. 0 not checked. [2024-11-14 04:21:17,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:17,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533510685] [2024-11-14 04:21:17,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533510685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:17,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:17,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:21:17,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262826567] [2024-11-14 04:21:17,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:17,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:21:17,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:17,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:21:17,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:21:17,582 INFO L87 Difference]: Start difference. First operand 11073 states and 15721 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:21:19,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:21,908 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-14 04:21:24,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:33,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:35,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:37,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:42,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:42,086 INFO L93 Difference]: Finished difference Result 11529 states and 16121 transitions. [2024-11-14 04:21:42,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:21:42,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 211 [2024-11-14 04:21:42,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:42,132 INFO L225 Difference]: With dead ends: 11529 [2024-11-14 04:21:42,132 INFO L226 Difference]: Without dead ends: 11527 [2024-11-14 04:21:42,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:21:42,139 INFO L432 NwaCegarLoop]: 1943 mSDtfsCounter, 1946 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1947 SdHoareTripleChecker+Valid, 6099 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:42,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1947 Valid, 6099 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1159 Invalid, 6 Unknown, 0 Unchecked, 23.6s Time] [2024-11-14 04:21:42,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11527 states. [2024-11-14 04:21:42,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11527 to 11527. [2024-11-14 04:21:42,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11527 states, 6798 states have (on average 1.2577228596646073) internal successors, (8550), 6963 states have internal predecessors, (8550), 3783 states have call successors, (3783), 957 states have call predecessors, (3783), 943 states have return successors, (3786), 3680 states have call predecessors, (3786), 3779 states have call successors, (3786) [2024-11-14 04:21:42,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11527 states to 11527 states and 16119 transitions. [2024-11-14 04:21:42,985 INFO L78 Accepts]: Start accepts. Automaton has 11527 states and 16119 transitions. Word has length 211 [2024-11-14 04:21:42,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:42,986 INFO L471 AbstractCegarLoop]: Abstraction has 11527 states and 16119 transitions. [2024-11-14 04:21:42,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:21:42,986 INFO L276 IsEmpty]: Start isEmpty. Operand 11527 states and 16119 transitions. [2024-11-14 04:21:42,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-14 04:21:42,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:42,989 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 04:21:42,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 04:21:42,989 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:21:42,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:42,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1264541268, now seen corresponding path program 1 times [2024-11-14 04:21:42,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:42,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407181619] [2024-11-14 04:21:42,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:42,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:50,605 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2024-11-14 04:21:50,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:50,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407181619] [2024-11-14 04:21:50,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407181619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:50,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:50,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:21:50,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305527027] [2024-11-14 04:21:50,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:50,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:21:50,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:50,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:21:50,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:21:50,607 INFO L87 Difference]: Start difference. First operand 11527 states and 16119 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 04:21:52,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:54,905 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-14 04:21:57,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:05,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:07,867 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-14 04:22:11,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:11,545 INFO L93 Difference]: Finished difference Result 11533 states and 16124 transitions. [2024-11-14 04:22:11,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:22:11,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 215 [2024-11-14 04:22:11,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:11,586 INFO L225 Difference]: With dead ends: 11533 [2024-11-14 04:22:11,586 INFO L226 Difference]: Without dead ends: 11531 [2024-11-14 04:22:11,593 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:22:11,594 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2197 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2198 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:11,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2198 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1052 Invalid, 5 Unknown, 0 Unchecked, 20.2s Time] [2024-11-14 04:22:11,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11531 states. [2024-11-14 04:22:12,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11531 to 11531. [2024-11-14 04:22:12,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11531 states, 6801 states have (on average 1.2576091751213057) internal successors, (8553), 6966 states have internal predecessors, (8553), 3783 states have call successors, (3783), 958 states have call predecessors, (3783), 944 states have return successors, (3786), 3680 states have call predecessors, (3786), 3779 states have call successors, (3786) [2024-11-14 04:22:12,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11531 states to 11531 states and 16122 transitions. [2024-11-14 04:22:12,396 INFO L78 Accepts]: Start accepts. Automaton has 11531 states and 16122 transitions. Word has length 215 [2024-11-14 04:22:12,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:12,397 INFO L471 AbstractCegarLoop]: Abstraction has 11531 states and 16122 transitions. [2024-11-14 04:22:12,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 04:22:12,397 INFO L276 IsEmpty]: Start isEmpty. Operand 11531 states and 16122 transitions. [2024-11-14 04:22:12,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 04:22:12,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:12,400 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 4, 4, 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] [2024-11-14 04:22:12,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 04:22:12,400 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:22:12,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:12,401 INFO L85 PathProgramCache]: Analyzing trace with hash -870024023, now seen corresponding path program 1 times [2024-11-14 04:22:12,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:12,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162304567] [2024-11-14 04:22:12,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:12,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:18,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2024-11-14 04:22:18,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:18,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162304567] [2024-11-14 04:22:18,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162304567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:22:18,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:22:18,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:22:18,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539750340] [2024-11-14 04:22:18,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:22:18,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:22:18,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:22:18,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:22:18,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:22:18,869 INFO L87 Difference]: Start difference. First operand 11531 states and 16122 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:22:20,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:23,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:25,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:33,600 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-14 04:22:35,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:39,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:39,011 INFO L93 Difference]: Finished difference Result 11537 states and 16127 transitions. [2024-11-14 04:22:39,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:22:39,011 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 217 [2024-11-14 04:22:39,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:39,050 INFO L225 Difference]: With dead ends: 11537 [2024-11-14 04:22:39,051 INFO L226 Difference]: Without dead ends: 11535 [2024-11-14 04:22:39,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:22:39,056 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2197 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2198 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:39,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2198 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1053 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2024-11-14 04:22:39,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11535 states. [2024-11-14 04:22:39,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11535 to 11535. [2024-11-14 04:22:39,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11535 states, 6804 states have (on average 1.2574955908289243) internal successors, (8556), 6969 states have internal predecessors, (8556), 3783 states have call successors, (3783), 959 states have call predecessors, (3783), 945 states have return successors, (3786), 3680 states have call predecessors, (3786), 3779 states have call successors, (3786) [2024-11-14 04:22:39,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11535 states to 11535 states and 16125 transitions. [2024-11-14 04:22:39,756 INFO L78 Accepts]: Start accepts. Automaton has 11535 states and 16125 transitions. Word has length 217 [2024-11-14 04:22:39,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:39,756 INFO L471 AbstractCegarLoop]: Abstraction has 11535 states and 16125 transitions. [2024-11-14 04:22:39,756 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:22:39,757 INFO L276 IsEmpty]: Start isEmpty. Operand 11535 states and 16125 transitions. [2024-11-14 04:22:39,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-14 04:22:39,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:39,760 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 10, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:22:39,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 04:22:39,760 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:22:39,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:39,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1868194916, now seen corresponding path program 1 times [2024-11-14 04:22:39,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:39,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301326051] [2024-11-14 04:22:39,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:39,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:45,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:46,245 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 719 trivial. 0 not checked. [2024-11-14 04:22:46,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:46,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301326051] [2024-11-14 04:22:46,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301326051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:22:46,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:22:46,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:22:46,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700696299] [2024-11-14 04:22:46,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:22:46,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:22:46,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:22:46,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:22:46,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:22:46,247 INFO L87 Difference]: Start difference. First operand 11535 states and 16125 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:22:48,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:50,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:52,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:02,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:04,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:07,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:07,969 INFO L93 Difference]: Finished difference Result 11541 states and 16130 transitions. [2024-11-14 04:23:07,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:23:07,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 226 [2024-11-14 04:23:07,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:08,021 INFO L225 Difference]: With dead ends: 11541 [2024-11-14 04:23:08,021 INFO L226 Difference]: Without dead ends: 11539 [2024-11-14 04:23:08,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:23:08,030 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2195 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:08,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1052 Invalid, 5 Unknown, 0 Unchecked, 20.9s Time] [2024-11-14 04:23:08,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11539 states. [2024-11-14 04:23:08,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11539 to 11539. [2024-11-14 04:23:08,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11539 states, 6807 states have (on average 1.257382106654914) internal successors, (8559), 6972 states have internal predecessors, (8559), 3783 states have call successors, (3783), 960 states have call predecessors, (3783), 946 states have return successors, (3786), 3680 states have call predecessors, (3786), 3779 states have call successors, (3786) [2024-11-14 04:23:08,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11539 states to 11539 states and 16128 transitions. [2024-11-14 04:23:08,821 INFO L78 Accepts]: Start accepts. Automaton has 11539 states and 16128 transitions. Word has length 226 [2024-11-14 04:23:08,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:08,822 INFO L471 AbstractCegarLoop]: Abstraction has 11539 states and 16128 transitions. [2024-11-14 04:23:08,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:23:08,822 INFO L276 IsEmpty]: Start isEmpty. Operand 11539 states and 16128 transitions. [2024-11-14 04:23:08,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-14 04:23:08,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:08,826 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 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] [2024-11-14 04:23:08,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 04:23:08,826 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:23:08,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:08,827 INFO L85 PathProgramCache]: Analyzing trace with hash -748492567, now seen corresponding path program 1 times [2024-11-14 04:23:08,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:08,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035675734] [2024-11-14 04:23:08,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:08,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:15,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:16,062 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2024-11-14 04:23:16,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:16,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035675734] [2024-11-14 04:23:16,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035675734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:16,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:16,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:23:16,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741788867] [2024-11-14 04:23:16,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:16,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:23:16,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:16,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:23:16,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:23:16,064 INFO L87 Difference]: Start difference. First operand 11539 states and 16128 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 04:23:18,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:20,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:22,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:31,298 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-14 04:23:33,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:35,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:39,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:39,596 INFO L93 Difference]: Finished difference Result 11545 states and 16133 transitions. [2024-11-14 04:23:39,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:23:39,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 227 [2024-11-14 04:23:39,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:39,664 INFO L225 Difference]: With dead ends: 11545 [2024-11-14 04:23:39,664 INFO L226 Difference]: Without dead ends: 11541 [2024-11-14 04:23:39,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:23:39,672 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 2195 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:39,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 5709 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1051 Invalid, 6 Unknown, 0 Unchecked, 22.6s Time] [2024-11-14 04:23:39,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11541 states. [2024-11-14 04:23:40,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11541 to 11541. [2024-11-14 04:23:40,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11541 states, 6809 states have (on average 1.2571596416507564) internal successors, (8560), 6973 states have internal predecessors, (8560), 3783 states have call successors, (3783), 961 states have call predecessors, (3783), 946 states have return successors, (3786), 3680 states have call predecessors, (3786), 3779 states have call successors, (3786) [2024-11-14 04:23:40,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11541 states to 11541 states and 16129 transitions. [2024-11-14 04:23:40,560 INFO L78 Accepts]: Start accepts. Automaton has 11541 states and 16129 transitions. Word has length 227 [2024-11-14 04:23:40,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:40,561 INFO L471 AbstractCegarLoop]: Abstraction has 11541 states and 16129 transitions. [2024-11-14 04:23:40,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 04:23:40,561 INFO L276 IsEmpty]: Start isEmpty. Operand 11541 states and 16129 transitions. [2024-11-14 04:23:40,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-14 04:23:40,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:40,564 INFO L215 NwaCegarLoop]: trace histogram [15, 12, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2024-11-14 04:23:40,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 04:23:40,564 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:23:40,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:40,564 INFO L85 PathProgramCache]: Analyzing trace with hash -370443548, now seen corresponding path program 1 times [2024-11-14 04:23:40,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:40,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691233583] [2024-11-14 04:23:40,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:40,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:47,408 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 795 trivial. 0 not checked. [2024-11-14 04:23:47,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:47,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691233583] [2024-11-14 04:23:47,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691233583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:47,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:47,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:23:47,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675228792] [2024-11-14 04:23:47,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:47,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:23:47,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:47,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:23:47,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:23:47,410 INFO L87 Difference]: Start difference. First operand 11541 states and 16129 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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-14 04:23:49,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:51,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:23:54,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:02,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:04,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:08,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:08,165 INFO L93 Difference]: Finished difference Result 11541 states and 16129 transitions. [2024-11-14 04:24:08,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:24:08,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 236 [2024-11-14 04:24:08,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:08,203 INFO L225 Difference]: With dead ends: 11541 [2024-11-14 04:24:08,203 INFO L226 Difference]: Without dead ends: 11386 [2024-11-14 04:24:08,210 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-14 04:24:08,210 INFO L432 NwaCegarLoop]: 1907 mSDtfsCounter, 2190 mSDsluCounter, 3798 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2190 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:08,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2190 Valid, 5705 Invalid, 1051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1046 Invalid, 5 Unknown, 0 Unchecked, 19.9s Time] [2024-11-14 04:24:08,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11386 states. [2024-11-14 04:24:09,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11386 to 11386. [2024-11-14 04:24:09,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11386 states, 6757 states have (on average 1.2538108628089388) internal successors, (8472), 6885 states have internal predecessors, (8472), 3696 states have call successors, (3696), 936 states have call predecessors, (3696), 931 states have return successors, (3703), 3638 states have call predecessors, (3703), 3696 states have call successors, (3703) [2024-11-14 04:24:09,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11386 states to 11386 states and 15871 transitions. [2024-11-14 04:24:09,117 INFO L78 Accepts]: Start accepts. Automaton has 11386 states and 15871 transitions. Word has length 236 [2024-11-14 04:24:09,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:09,117 INFO L471 AbstractCegarLoop]: Abstraction has 11386 states and 15871 transitions. [2024-11-14 04:24:09,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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-14 04:24:09,117 INFO L276 IsEmpty]: Start isEmpty. Operand 11386 states and 15871 transitions. [2024-11-14 04:24:09,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-14 04:24:09,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:09,120 INFO L215 NwaCegarLoop]: trace histogram [17, 11, 11, 11, 11, 11, 11, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:09,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 04:24:09,120 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:24:09,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:09,121 INFO L85 PathProgramCache]: Analyzing trace with hash 635542962, now seen corresponding path program 1 times [2024-11-14 04:24:09,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:09,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601871129] [2024-11-14 04:24:09,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:09,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:17,134 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2024-11-14 04:24:17,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:17,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601871129] [2024-11-14 04:24:17,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601871129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:17,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:17,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:24:17,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508231205] [2024-11-14 04:24:17,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:17,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:24:17,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:17,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:24:17,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:24:17,136 INFO L87 Difference]: Start difference. First operand 11386 states and 15871 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:24:19,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:21,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:23,677 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-14 04:24:32,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:35,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:38,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:38,916 INFO L93 Difference]: Finished difference Result 11386 states and 15871 transitions. [2024-11-14 04:24:38,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:24:38,917 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 257 [2024-11-14 04:24:38,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:38,952 INFO L225 Difference]: With dead ends: 11386 [2024-11-14 04:24:38,953 INFO L226 Difference]: Without dead ends: 11384 [2024-11-14 04:24:38,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:24:38,958 INFO L432 NwaCegarLoop]: 1893 mSDtfsCounter, 1863 mSDsluCounter, 4073 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1864 SdHoareTripleChecker+Valid, 5966 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:38,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1864 Valid, 5966 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1134 Invalid, 5 Unknown, 0 Unchecked, 20.8s Time] [2024-11-14 04:24:38,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11384 states. [2024-11-14 04:24:39,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11384 to 11384. [2024-11-14 04:24:39,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11384 states, 6756 states have (on average 1.2523682652457075) internal successors, (8461), 6883 states have internal predecessors, (8461), 3696 states have call successors, (3696), 936 states have call predecessors, (3696), 931 states have return successors, (3703), 3638 states have call predecessors, (3703), 3696 states have call successors, (3703) [2024-11-14 04:24:39,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11384 states to 11384 states and 15860 transitions. [2024-11-14 04:24:39,821 INFO L78 Accepts]: Start accepts. Automaton has 11384 states and 15860 transitions. Word has length 257 [2024-11-14 04:24:39,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:39,822 INFO L471 AbstractCegarLoop]: Abstraction has 11384 states and 15860 transitions. [2024-11-14 04:24:39,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:24:39,822 INFO L276 IsEmpty]: Start isEmpty. Operand 11384 states and 15860 transitions. [2024-11-14 04:24:39,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-14 04:24:39,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:39,828 INFO L215 NwaCegarLoop]: trace histogram [17, 11, 11, 11, 11, 11, 11, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:39,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 04:24:39,828 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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-14 04:24:39,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:39,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1377314244, now seen corresponding path program 1 times [2024-11-14 04:24:39,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:39,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820259178] [2024-11-14 04:24:39,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:39,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:46,968 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2024-11-14 04:24:46,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:46,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820259178] [2024-11-14 04:24:46,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820259178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:46,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:46,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:24:46,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973998817] [2024-11-14 04:24:46,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:46,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:24:46,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:46,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:24:46,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:24:46,971 INFO L87 Difference]: Start difference. First operand 11384 states and 15860 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 04:24:49,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:51,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:53,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:24:55,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:06,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:25:11,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:11,309 INFO L93 Difference]: Finished difference Result 11384 states and 15860 transitions. [2024-11-14 04:25:11,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:25:11,309 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 278 [2024-11-14 04:25:11,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:11,317 INFO L225 Difference]: With dead ends: 11384 [2024-11-14 04:25:11,317 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 04:25:11,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:25:11,345 INFO L432 NwaCegarLoop]: 1897 mSDtfsCounter, 344 mSDsluCounter, 5432 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 7329 SdHoareTripleChecker+Invalid, 1390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:11,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 7329 Invalid, 1390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1386 Invalid, 4 Unknown, 0 Unchecked, 23.4s Time] [2024-11-14 04:25:11,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 04:25:11,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 04:25:11,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:11,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 04:25:11,353 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2024-11-14 04:25:11,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:11,353 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 04:25:11,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 04:25:11,354 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 04:25:11,354 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 04:25:11,356 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-14 04:25:11,356 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-14 04:25:11,356 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-14 04:25:11,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 04:25:11,358 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:25:11,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 04:27:02,212 WARN L286 SmtUtils]: Spent 8.55s on a formula simplification. DAG size of input: 129 DAG size of output: 30 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-14 04:29:05,259 WARN L286 SmtUtils]: Spent 8.50s on a formula simplification. DAG size of input: 129 DAG size of output: 30 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)