./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-wireless-cw1200-cw1200_wlan_spi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --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 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:01:48,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:01:48,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:01:48,562 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:01:48,563 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:01:48,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:01:48,571 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:01:48,574 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:01:48,576 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:01:48,583 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:01:48,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:01:48,588 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:01:48,588 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:01:48,592 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:01:48,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:01:48,597 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:01:48,599 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:01:48,600 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:01:48,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:01:48,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:01:48,612 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:01:48,614 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:01:48,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:01:48,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:01:48,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:01:48,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:01:48,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:01:48,632 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:01:48,632 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:01:48,634 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:01:48,634 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:01:48,635 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:01:48,637 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:01:48,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:01:48,641 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:01:48,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:01:48,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:01:48,643 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:01:48,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:01:48,645 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:01:48,646 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:01:48,647 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:01:48,693 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:01:48,694 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:01:48,694 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:01:48,695 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:01:48,696 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:01:48,696 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:01:48,696 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:01:48,697 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:01:48,697 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:01:48,697 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:01:48,698 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:01:48,698 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:01:48,699 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:01:48,699 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:01:48,699 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:01:48,700 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:01:48,700 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:01:48,700 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:01:48,701 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:01:48,701 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:01:48,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:01:48,701 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:01:48,702 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:01:48,702 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:01:48,702 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:01:48,702 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:01:48,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:01:48,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:01:48,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:01:48,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:01:48,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:01:48,705 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:01:48,705 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:01:48,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:01:48,705 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:01:48,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:01:48,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:01:48,706 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:01:48,706 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 0cef07d7f0384d28cd6187dbf399ce04548d86cf40895859810995ce7f7f2ba4 [2022-11-26 00:01:49,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:01:49,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:01:49,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:01:49,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:01:49,125 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:01:49,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-11-26 00:01:52,863 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:01:53,625 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:01:53,626 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-11-26 00:01:53,691 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/data/53ca0f6dd/47d4cf81f49241f38cb8a1d691b6ca4e/FLAGdc212f22c [2022-11-26 00:01:53,718 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/data/53ca0f6dd/47d4cf81f49241f38cb8a1d691b6ca4e [2022-11-26 00:01:53,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:01:53,725 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:01:53,729 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:01:53,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:01:53,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:01:53,736 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:53" (1/1) ... [2022-11-26 00:01:53,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@409dbd36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:53, skipping insertion in model container [2022-11-26 00:01:53,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:53" (1/1) ... [2022-11-26 00:01:53,747 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:01:53,970 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:01:54,641 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:01:54,720 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:01:54,967 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:01:55,104 WARN L623 FunctionHandler]: Unknown extern function gpio_to_desc [2022-11-26 00:01:55,105 WARN L623 FunctionHandler]: Unknown extern function gpiod_direction_output [2022-11-26 00:01:55,188 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:55,196 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:55,257 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-11-26 00:01:55,404 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-26 00:01:55,442 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-26 00:01:55,454 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:01:55,457 WARN L623 FunctionHandler]: Unknown extern function add_wait_queue [2022-11-26 00:01:55,459 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:01:55,516 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-26 00:01:55,517 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:01:55,518 WARN L623 FunctionHandler]: Unknown extern function remove_wait_queue [2022-11-26 00:01:55,533 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:01:55,542 WARN L623 FunctionHandler]: Unknown extern function cw1200_irq_handler [2022-11-26 00:01:55,555 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:01:55,557 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:01:55,559 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:01:55,568 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:01:55,576 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:55,576 WARN L623 FunctionHandler]: Unknown extern function gpio_free [2022-11-26 00:01:55,589 WARN L623 FunctionHandler]: Unknown extern function gpio_request [2022-11-26 00:01:55,590 WARN L623 FunctionHandler]: Unknown extern function gpio_request [2022-11-26 00:01:55,592 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:55,593 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,595 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,596 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:55,597 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:55,597 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:55,609 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:55,620 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,622 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,622 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-11-26 00:01:55,623 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,624 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:55,625 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:01:55,626 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:01:55,627 WARN L623 FunctionHandler]: Unknown extern function cw1200_core_probe [2022-11-26 00:01:55,628 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:01:55,636 WARN L623 FunctionHandler]: Unknown extern function cw1200_core_release [2022-11-26 00:01:55,636 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:01:55,643 WARN L623 FunctionHandler]: Unknown extern function cw1200_can_suspend [2022-11-26 00:01:56,086 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:01:56,095 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:01:56,101 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:01:56,122 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:01:56,186 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:56,188 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:56,189 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:56,191 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:01:56,192 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:01:56,193 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:01:56,194 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-11-26 00:01:56,267 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:01:56,268 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:01:56,278 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:01:56,885 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-11-26 00:01:56,894 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-11-26 00:01:56,903 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-11-26 00:01:56,905 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-11-26 00:01:56,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:01:56,937 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:01:57,132 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:01:57,135 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:01:57,144 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:01:57,149 WARN L623 FunctionHandler]: Unknown extern function gpio_to_desc [2022-11-26 00:01:57,150 WARN L623 FunctionHandler]: Unknown extern function gpiod_direction_output [2022-11-26 00:01:57,151 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:57,152 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:57,154 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-11-26 00:01:57,161 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-26 00:01:57,168 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-26 00:01:57,171 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:01:57,172 WARN L623 FunctionHandler]: Unknown extern function add_wait_queue [2022-11-26 00:01:57,175 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:01:57,175 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-26 00:01:57,177 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-26 00:01:57,178 WARN L623 FunctionHandler]: Unknown extern function remove_wait_queue [2022-11-26 00:01:57,179 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:01:57,180 WARN L623 FunctionHandler]: Unknown extern function cw1200_irq_handler [2022-11-26 00:01:57,182 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:01:57,184 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:01:57,185 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:01:57,192 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:01:57,196 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:57,197 WARN L623 FunctionHandler]: Unknown extern function gpio_free [2022-11-26 00:01:57,199 WARN L623 FunctionHandler]: Unknown extern function gpio_request [2022-11-26 00:01:57,200 WARN L623 FunctionHandler]: Unknown extern function gpio_request [2022-11-26 00:01:57,201 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:57,202 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,202 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,204 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:57,205 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:57,206 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:01:57,207 WARN L623 FunctionHandler]: Unknown extern function irq_set_irq_wake [2022-11-26 00:01:57,208 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,209 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,210 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-11-26 00:01:57,210 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,213 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:01:57,214 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:01:57,214 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:01:57,215 WARN L623 FunctionHandler]: Unknown extern function cw1200_core_probe [2022-11-26 00:01:57,216 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:01:57,217 WARN L623 FunctionHandler]: Unknown extern function cw1200_core_release [2022-11-26 00:01:57,218 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:01:57,219 WARN L623 FunctionHandler]: Unknown extern function cw1200_can_suspend [2022-11-26 00:01:57,262 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:01:57,264 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:01:57,265 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:01:57,274 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:01:57,317 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:57,317 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:57,318 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:01:57,319 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:01:57,319 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:01:57,320 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:01:57,320 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-11-26 00:01:57,324 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:01:57,325 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:01:57,326 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:01:57,351 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292189,292202] [2022-11-26 00:01:57,352 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292358,292371] [2022-11-26 00:01:57,352 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292525,292538] [2022-11-26 00:01:57,353 WARN L237 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_d130ca0c-7acf-4658-8d61-4dd27e551ef5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i[292693,292706] [2022-11-26 00:01:57,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:01:57,528 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:01:57,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57 WrapperNode [2022-11-26 00:01:57,529 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:01:57,530 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:01:57,531 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:01:57,531 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:01:57,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:57,650 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:57,821 INFO L138 Inliner]: procedures = 325, calls = 928, calls flagged for inlining = 152, calls inlined = 139, statements flattened = 2697 [2022-11-26 00:01:57,822 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:01:57,823 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:01:57,823 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:01:57,823 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:01:57,843 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:57,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:57,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:57,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,010 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,024 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,042 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:01:58,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:01:58,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:01:58,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:01:58,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (1/1) ... [2022-11-26 00:01:58,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:01:58,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:01:58,123 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:01:58,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d130ca0c-7acf-4658-8d61-4dd27e551ef5/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:01:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-26 00:01:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-26 00:01:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-26 00:01:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:01:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:01:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:01:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:01:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:01:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:01:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-26 00:01:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-26 00:01:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2022-11-26 00:01:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2022-11-26 00:01:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-26 00:01:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-26 00:01:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:01:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:01:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_irq_unsubscribe [2022-11-26 00:01:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_irq_unsubscribe [2022-11-26 00:01:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:01:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:01:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-26 00:01:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-26 00:01:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_unlock [2022-11-26 00:01:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_unlock [2022-11-26 00:01:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:01:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:01:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-26 00:01:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-26 00:01:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:01:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-26 00:01:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-26 00:01:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:01:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:01:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:01:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:01:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:01:58,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-26 00:01:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hwbus_priv [2022-11-26 00:01:58,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:01:58,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:01:58,187 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-26 00:01:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-26 00:01:58,187 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-26 00:01:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-26 00:01:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:01:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:01:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 00:01:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 00:01:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:01:58,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:01:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_probe [2022-11-26 00:01:58,189 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_probe [2022-11-26 00:01:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:01:58,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:01:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:01:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-26 00:01:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-26 00:01:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:01:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:01:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:01:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:01:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:01:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_disconnect [2022-11-26 00:01:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_disconnect [2022-11-26 00:01:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:01:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:01:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-26 00:01:58,196 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-26 00:01:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2022-11-26 00:01:58,196 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2022-11-26 00:01:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:01:58,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:01:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_off [2022-11-26 00:01:58,197 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_off [2022-11-26 00:01:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:01:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:01:58,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:01:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:01:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:01:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-26 00:01:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-26 00:01:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:01:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:01:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:01:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:01:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-26 00:01:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-26 00:01:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-26 00:01:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:01:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:01:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:01:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:01:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-11-26 00:01:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-11-26 00:01:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:01:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:01:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:01:58,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:01:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_lock [2022-11-26 00:01:58,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_lock [2022-11-26 00:01:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:01:58,202 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:01:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_resume [2022-11-26 00:01:58,203 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_resume [2022-11-26 00:01:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-26 00:01:58,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_spi_driver_exit_9_2 [2022-11-26 00:01:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure cw1200_spi_pm [2022-11-26 00:01:58,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cw1200_spi_pm [2022-11-26 00:01:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:01:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:01:58,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:01:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:01:58,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:01:59,033 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:01:59,042 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:01:59,207 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:02:06,057 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:02:06,374 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:02:06,844 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:02:06,845 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-26 00:02:06,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:06 BoogieIcfgContainer [2022-11-26 00:02:06,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:02:06,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:02:06,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:02:06,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:02:06,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:01:53" (1/3) ... [2022-11-26 00:02:06,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@749b3438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:06, skipping insertion in model container [2022-11-26 00:02:06,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:57" (2/3) ... [2022-11-26 00:02:06,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@749b3438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:06, skipping insertion in model container [2022-11-26 00:02:06,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:06" (3/3) ... [2022-11-26 00:02:06,874 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-cw1200-cw1200_wlan_spi.cil.i [2022-11-26 00:02:06,900 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:02:06,900 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:02:07,016 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:02:07,028 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@53efdd74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:02:07,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:02:07,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 777 states, 481 states have (on average 1.3617463617463617) internal successors, (655), 491 states have internal predecessors, (655), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2022-11-26 00:02:07,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-26 00:02:07,084 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:07,085 INFO L195 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] [2022-11-26 00:02:07,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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)] === [2022-11-26 00:02:07,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:07,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1011128856, now seen corresponding path program 1 times [2022-11-26 00:02:07,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:07,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230830122] [2022-11-26 00:02:07,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:07,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:07,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:08,230 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-26 00:02:08,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:08,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230830122] [2022-11-26 00:02:08,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230830122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:08,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:08,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:02:08,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472871501] [2022-11-26 00:02:08,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:08,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:02:08,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:08,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:02:08,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:02:08,334 INFO L87 Difference]: Start difference. First operand has 777 states, 481 states have (on average 1.3617463617463617) internal successors, (655), 491 states have internal predecessors, (655), 246 states have call successors, (246), 50 states have call predecessors, (246), 49 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:02:13,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:13,500 INFO L93 Difference]: Finished difference Result 2700 states and 4029 transitions. [2022-11-26 00:02:13,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:02:13,503 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2022-11-26 00:02:13,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:13,542 INFO L225 Difference]: With dead ends: 2700 [2022-11-26 00:02:13,542 INFO L226 Difference]: Without dead ends: 1919 [2022-11-26 00:02:13,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:02:13,562 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 4125 mSDsluCounter, 1296 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 1791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4211 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 3199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1791 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:13,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4211 Valid, 2577 Invalid, 3199 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1791 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-26 00:02:13,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2022-11-26 00:02:13,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1863. [2022-11-26 00:02:13,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1149 states have (on average 1.3150565709312445) internal successors, (1511), 1189 states have internal predecessors, (1511), 573 states have call successors, (573), 139 states have call predecessors, (573), 138 states have return successors, (569), 558 states have call predecessors, (569), 569 states have call successors, (569) [2022-11-26 00:02:13,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2653 transitions. [2022-11-26 00:02:13,825 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2653 transitions. Word has length 133 [2022-11-26 00:02:13,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:13,826 INFO L495 AbstractCegarLoop]: Abstraction has 1863 states and 2653 transitions. [2022-11-26 00:02:13,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:02:13,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2653 transitions. [2022-11-26 00:02:13,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-26 00:02:13,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:13,833 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2022-11-26 00:02:13,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:02:13,834 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:02:13,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:13,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1085357501, now seen corresponding path program 1 times [2022-11-26 00:02:13,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:13,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004727933] [2022-11-26 00:02:13,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:13,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:13,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:14,045 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2022-11-26 00:02:14,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:14,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004727933] [2022-11-26 00:02:14,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004727933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:14,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:14,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:02:14,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209493979] [2022-11-26 00:02:14,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:14,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:02:14,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:14,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:02:14,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:02:14,051 INFO L87 Difference]: Start difference. First operand 1863 states and 2653 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-26 00:02:15,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:15,237 INFO L93 Difference]: Finished difference Result 5411 states and 7692 transitions. [2022-11-26 00:02:15,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:02:15,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2022-11-26 00:02:15,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:15,262 INFO L225 Difference]: With dead ends: 5411 [2022-11-26 00:02:15,262 INFO L226 Difference]: Without dead ends: 3571 [2022-11-26 00:02:15,275 INFO L412 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 [2022-11-26 00:02:15,276 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 968 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:15,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1936 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:02:15,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2022-11-26 00:02:15,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 3567. [2022-11-26 00:02:15,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3567 states, 2229 states have (on average 1.3109017496635262) internal successors, (2922), 2298 states have internal predecessors, (2922), 1063 states have call successors, (1063), 273 states have call predecessors, (1063), 272 states have return successors, (1059), 1043 states have call predecessors, (1059), 1059 states have call successors, (1059) [2022-11-26 00:02:15,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3567 states to 3567 states and 5044 transitions. [2022-11-26 00:02:15,560 INFO L78 Accepts]: Start accepts. Automaton has 3567 states and 5044 transitions. Word has length 134 [2022-11-26 00:02:15,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:15,563 INFO L495 AbstractCegarLoop]: Abstraction has 3567 states and 5044 transitions. [2022-11-26 00:02:15,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-26 00:02:15,564 INFO L276 IsEmpty]: Start isEmpty. Operand 3567 states and 5044 transitions. [2022-11-26 00:02:15,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-26 00:02:15,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:15,574 INFO L195 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] [2022-11-26 00:02:15,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:02:15,575 INFO L420 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)] === [2022-11-26 00:02:15,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:15,585 INFO L85 PathProgramCache]: Analyzing trace with hash -806572994, now seen corresponding path program 1 times [2022-11-26 00:02:15,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:15,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471981004] [2022-11-26 00:02:15,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:15,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:15,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:15,766 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-26 00:02:15,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:15,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471981004] [2022-11-26 00:02:15,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471981004] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:15,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:15,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:02:15,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204339246] [2022-11-26 00:02:15,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:15,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:02:15,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:15,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:02:15,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:02:15,773 INFO L87 Difference]: Start difference. First operand 3567 states and 5044 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2022-11-26 00:02:17,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:17,352 INFO L93 Difference]: Finished difference Result 10511 states and 15028 transitions. [2022-11-26 00:02:17,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:02:17,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 137 [2022-11-26 00:02:17,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:17,408 INFO L225 Difference]: With dead ends: 10511 [2022-11-26 00:02:17,408 INFO L226 Difference]: Without dead ends: 6967 [2022-11-26 00:02:17,428 INFO L412 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 [2022-11-26 00:02:17,429 INFO L413 NwaCegarLoop]: 1147 mSDtfsCounter, 1046 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:17,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 2046 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:02:17,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2022-11-26 00:02:17,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6930. [2022-11-26 00:02:17,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 4350 states have (on average 1.3128735632183908) internal successors, (5711), 4498 states have internal predecessors, (5711), 2052 states have call successors, (2052), 538 states have call predecessors, (2052), 525 states have return successors, (2192), 1977 states have call predecessors, (2192), 2048 states have call successors, (2192) [2022-11-26 00:02:18,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 9955 transitions. [2022-11-26 00:02:18,032 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 9955 transitions. Word has length 137 [2022-11-26 00:02:18,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:18,033 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 9955 transitions. [2022-11-26 00:02:18,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2022-11-26 00:02:18,038 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 9955 transitions. [2022-11-26 00:02:18,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-26 00:02:18,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:18,043 INFO L195 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, 1, 1] [2022-11-26 00:02:18,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:02:18,044 INFO L420 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)] === [2022-11-26 00:02:18,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:18,045 INFO L85 PathProgramCache]: Analyzing trace with hash 915674089, now seen corresponding path program 1 times [2022-11-26 00:02:18,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:18,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317703997] [2022-11-26 00:02:18,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:18,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:18,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:18,285 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-26 00:02:18,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:18,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317703997] [2022-11-26 00:02:18,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317703997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:18,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:18,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:02:18,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169735109] [2022-11-26 00:02:18,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:18,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:02:18,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:18,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:02:18,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:02:18,290 INFO L87 Difference]: Start difference. First operand 6930 states and 9955 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:02:20,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:20,156 INFO L93 Difference]: Finished difference Result 16368 states and 23490 transitions. [2022-11-26 00:02:20,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:02:20,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2022-11-26 00:02:20,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:20,237 INFO L225 Difference]: With dead ends: 16368 [2022-11-26 00:02:20,237 INFO L226 Difference]: Without dead ends: 9461 [2022-11-26 00:02:20,267 INFO L412 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 [2022-11-26 00:02:20,274 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 914 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:20,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1962 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:02:20,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9461 states. [2022-11-26 00:02:21,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9461 to 9424. [2022-11-26 00:02:21,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9424 states, 5905 states have (on average 1.2999153259949197) internal successors, (7676), 6147 states have internal predecessors, (7676), 2788 states have call successors, (2788), 747 states have call predecessors, (2788), 728 states have return successors, (3000), 2655 states have call predecessors, (3000), 2784 states have call successors, (3000) [2022-11-26 00:02:21,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9424 states to 9424 states and 13464 transitions. [2022-11-26 00:02:21,137 INFO L78 Accepts]: Start accepts. Automaton has 9424 states and 13464 transitions. Word has length 139 [2022-11-26 00:02:21,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:21,139 INFO L495 AbstractCegarLoop]: Abstraction has 9424 states and 13464 transitions. [2022-11-26 00:02:21,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:02:21,140 INFO L276 IsEmpty]: Start isEmpty. Operand 9424 states and 13464 transitions. [2022-11-26 00:02:21,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-26 00:02:21,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:21,148 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 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] [2022-11-26 00:02:21,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:02:21,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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)] === [2022-11-26 00:02:21,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:21,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1966669108, now seen corresponding path program 1 times [2022-11-26 00:02:21,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:21,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775789437] [2022-11-26 00:02:21,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:21,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:21,393 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2022-11-26 00:02:21,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:21,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775789437] [2022-11-26 00:02:21,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775789437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:21,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:21,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:02:21,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033661483] [2022-11-26 00:02:21,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:21,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:02:21,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:21,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:02:21,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:02:21,397 INFO L87 Difference]: Start difference. First operand 9424 states and 13464 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 00:02:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:23,642 INFO L93 Difference]: Finished difference Result 22892 states and 32589 transitions. [2022-11-26 00:02:23,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:02:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 167 [2022-11-26 00:02:23,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:23,785 INFO L225 Difference]: With dead ends: 22892 [2022-11-26 00:02:23,785 INFO L226 Difference]: Without dead ends: 13491 [2022-11-26 00:02:23,842 INFO L412 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 [2022-11-26 00:02:23,843 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 955 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:23,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2091 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-26 00:02:23,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-26 00:02:24,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13442. [2022-11-26 00:02:24,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13442 states, 8407 states have (on average 1.2883311526109196) internal successors, (10831), 8787 states have internal predecessors, (10831), 3940 states have call successors, (3940), 1119 states have call predecessors, (3940), 1092 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:24,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13442 states to 13442 states and 18962 transitions. [2022-11-26 00:02:24,907 INFO L78 Accepts]: Start accepts. Automaton has 13442 states and 18962 transitions. Word has length 167 [2022-11-26 00:02:24,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:24,908 INFO L495 AbstractCegarLoop]: Abstraction has 13442 states and 18962 transitions. [2022-11-26 00:02:24,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 00:02:24,911 INFO L276 IsEmpty]: Start isEmpty. Operand 13442 states and 18962 transitions. [2022-11-26 00:02:24,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-26 00:02:24,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:24,916 INFO L195 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] [2022-11-26 00:02:24,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:02:24,917 INFO L420 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)] === [2022-11-26 00:02:24,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:24,917 INFO L85 PathProgramCache]: Analyzing trace with hash -210680174, now seen corresponding path program 1 times [2022-11-26 00:02:24,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:24,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369638374] [2022-11-26 00:02:24,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:24,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:25,571 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-26 00:02:25,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:25,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369638374] [2022-11-26 00:02:25,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369638374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:25,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:25,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:25,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127900169] [2022-11-26 00:02:25,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:25,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:25,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:25,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:25,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:25,575 INFO L87 Difference]: Start difference. First operand 13442 states and 18962 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:02:27,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:27,762 INFO L93 Difference]: Finished difference Result 13448 states and 18967 transitions. [2022-11-26 00:02:27,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:27,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2022-11-26 00:02:27,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:27,844 INFO L225 Difference]: With dead ends: 13448 [2022-11-26 00:02:27,844 INFO L226 Difference]: Without dead ends: 13446 [2022-11-26 00:02:27,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:27,853 INFO L413 NwaCegarLoop]: 889 mSDtfsCounter, 1024 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:27,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 2654 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-26 00:02:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13446 states. [2022-11-26 00:02:29,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13446 to 13446. [2022-11-26 00:02:29,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13446 states, 8410 states have (on average 1.288228299643282) internal successors, (10834), 8790 states have internal predecessors, (10834), 3940 states have call successors, (3940), 1120 states have call predecessors, (3940), 1093 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:29,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18965 transitions. [2022-11-26 00:02:29,511 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18965 transitions. Word has length 179 [2022-11-26 00:02:29,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:29,512 INFO L495 AbstractCegarLoop]: Abstraction has 13446 states and 18965 transitions. [2022-11-26 00:02:29,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:02:29,512 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18965 transitions. [2022-11-26 00:02:29,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-26 00:02:29,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:29,517 INFO L195 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] [2022-11-26 00:02:29,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:02:29,518 INFO L420 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)] === [2022-11-26 00:02:29,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:29,518 INFO L85 PathProgramCache]: Analyzing trace with hash -534130942, now seen corresponding path program 1 times [2022-11-26 00:02:29,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:29,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799667542] [2022-11-26 00:02:29,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:29,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:29,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2022-11-26 00:02:29,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:29,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799667542] [2022-11-26 00:02:29,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799667542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:29,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:29,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:29,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587107436] [2022-11-26 00:02:29,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:29,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:29,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:29,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:29,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:29,931 INFO L87 Difference]: Start difference. First operand 13446 states and 18965 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:02:32,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:32,086 INFO L93 Difference]: Finished difference Result 13452 states and 18970 transitions. [2022-11-26 00:02:32,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:32,087 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 183 [2022-11-26 00:02:32,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:32,175 INFO L225 Difference]: With dead ends: 13452 [2022-11-26 00:02:32,175 INFO L226 Difference]: Without dead ends: 13450 [2022-11-26 00:02:32,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:32,186 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:32,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-26 00:02:32,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2022-11-26 00:02:33,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2022-11-26 00:02:33,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13450 states, 8413 states have (on average 1.2881255200285273) internal successors, (10837), 8793 states have internal predecessors, (10837), 3940 states have call successors, (3940), 1121 states have call predecessors, (3940), 1094 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:33,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18968 transitions. [2022-11-26 00:02:33,785 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18968 transitions. Word has length 183 [2022-11-26 00:02:33,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:33,787 INFO L495 AbstractCegarLoop]: Abstraction has 13450 states and 18968 transitions. [2022-11-26 00:02:33,787 INFO L496 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:02:33,787 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18968 transitions. [2022-11-26 00:02:33,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-26 00:02:33,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:33,794 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:02:33,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:02:33,795 INFO L420 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)] === [2022-11-26 00:02:33,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:33,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1661816786, now seen corresponding path program 1 times [2022-11-26 00:02:33,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:33,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774764410] [2022-11-26 00:02:33,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:33,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:33,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:34,326 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2022-11-26 00:02:34,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:34,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774764410] [2022-11-26 00:02:34,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774764410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:34,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:34,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:34,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045047736] [2022-11-26 00:02:34,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:34,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:34,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:34,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:34,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:34,331 INFO L87 Difference]: Start difference. First operand 13450 states and 18968 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) [2022-11-26 00:02:36,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:36,662 INFO L93 Difference]: Finished difference Result 13456 states and 18973 transitions. [2022-11-26 00:02:36,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:36,662 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 189 [2022-11-26 00:02:36,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:36,738 INFO L225 Difference]: With dead ends: 13456 [2022-11-26 00:02:36,739 INFO L226 Difference]: Without dead ends: 13454 [2022-11-26 00:02:36,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:36,747 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:36,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-26 00:02:36,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13454 states. [2022-11-26 00:02:37,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13454 to 13454. [2022-11-26 00:02:37,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13454 states, 8416 states have (on average 1.288022813688213) internal successors, (10840), 8796 states have internal predecessors, (10840), 3940 states have call successors, (3940), 1122 states have call predecessors, (3940), 1095 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:38,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13454 states to 13454 states and 18971 transitions. [2022-11-26 00:02:38,071 INFO L78 Accepts]: Start accepts. Automaton has 13454 states and 18971 transitions. Word has length 189 [2022-11-26 00:02:38,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:38,072 INFO L495 AbstractCegarLoop]: Abstraction has 13454 states and 18971 transitions. [2022-11-26 00:02:38,073 INFO L496 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) [2022-11-26 00:02:38,073 INFO L276 IsEmpty]: Start isEmpty. Operand 13454 states and 18971 transitions. [2022-11-26 00:02:38,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-26 00:02:38,079 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:38,079 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:02:38,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:02:38,080 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:02:38,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:38,080 INFO L85 PathProgramCache]: Analyzing trace with hash 282437358, now seen corresponding path program 1 times [2022-11-26 00:02:38,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:38,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39090025] [2022-11-26 00:02:38,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:38,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:38,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:38,469 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2022-11-26 00:02:38,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:38,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39090025] [2022-11-26 00:02:38,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39090025] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:38,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:38,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:38,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86446728] [2022-11-26 00:02:38,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:38,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:38,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:38,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:38,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:38,474 INFO L87 Difference]: Start difference. First operand 13454 states and 18971 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) [2022-11-26 00:02:41,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:41,157 INFO L93 Difference]: Finished difference Result 13460 states and 18976 transitions. [2022-11-26 00:02:41,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:41,158 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 194 [2022-11-26 00:02:41,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:41,235 INFO L225 Difference]: With dead ends: 13460 [2022-11-26 00:02:41,235 INFO L226 Difference]: Without dead ends: 13458 [2022-11-26 00:02:41,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:41,247 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:41,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-26 00:02:41,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13458 states. [2022-11-26 00:02:42,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13458 to 13458. [2022-11-26 00:02:42,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13458 states, 8419 states have (on average 1.2879201805440077) internal successors, (10843), 8799 states have internal predecessors, (10843), 3940 states have call successors, (3940), 1123 states have call predecessors, (3940), 1096 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:42,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13458 states to 13458 states and 18974 transitions. [2022-11-26 00:02:42,664 INFO L78 Accepts]: Start accepts. Automaton has 13458 states and 18974 transitions. Word has length 194 [2022-11-26 00:02:42,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:42,665 INFO L495 AbstractCegarLoop]: Abstraction has 13458 states and 18974 transitions. [2022-11-26 00:02:42,665 INFO L496 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) [2022-11-26 00:02:42,665 INFO L276 IsEmpty]: Start isEmpty. Operand 13458 states and 18974 transitions. [2022-11-26 00:02:42,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-26 00:02:42,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:42,672 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 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] [2022-11-26 00:02:42,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:02:42,673 INFO L420 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)] === [2022-11-26 00:02:42,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:42,674 INFO L85 PathProgramCache]: Analyzing trace with hash 349470650, now seen corresponding path program 1 times [2022-11-26 00:02:42,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:42,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524844856] [2022-11-26 00:02:42,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:42,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:42,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:43,040 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2022-11-26 00:02:43,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:43,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524844856] [2022-11-26 00:02:43,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524844856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:43,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:43,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:43,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362502258] [2022-11-26 00:02:43,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:43,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:43,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:43,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:43,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:43,045 INFO L87 Difference]: Start difference. First operand 13458 states and 18974 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) [2022-11-26 00:02:45,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:45,515 INFO L93 Difference]: Finished difference Result 13464 states and 18979 transitions. [2022-11-26 00:02:45,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:45,516 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 197 [2022-11-26 00:02:45,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:45,611 INFO L225 Difference]: With dead ends: 13464 [2022-11-26 00:02:45,611 INFO L226 Difference]: Without dead ends: 13462 [2022-11-26 00:02:45,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:45,623 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:45,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:02:45,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2022-11-26 00:02:47,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 13462. [2022-11-26 00:02:47,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13462 states, 8422 states have (on average 1.2878176205176917) internal successors, (10846), 8802 states have internal predecessors, (10846), 3940 states have call successors, (3940), 1124 states have call predecessors, (3940), 1097 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:47,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13462 states to 13462 states and 18977 transitions. [2022-11-26 00:02:47,373 INFO L78 Accepts]: Start accepts. Automaton has 13462 states and 18977 transitions. Word has length 197 [2022-11-26 00:02:47,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:47,374 INFO L495 AbstractCegarLoop]: Abstraction has 13462 states and 18977 transitions. [2022-11-26 00:02:47,374 INFO L496 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) [2022-11-26 00:02:47,374 INFO L276 IsEmpty]: Start isEmpty. Operand 13462 states and 18977 transitions. [2022-11-26 00:02:47,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-26 00:02:47,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:47,383 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 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] [2022-11-26 00:02:47,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:02:47,383 INFO L420 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)] === [2022-11-26 00:02:47,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:47,384 INFO L85 PathProgramCache]: Analyzing trace with hash 592598918, now seen corresponding path program 1 times [2022-11-26 00:02:47,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:47,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541911693] [2022-11-26 00:02:47,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:47,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:47,787 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2022-11-26 00:02:47,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:47,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541911693] [2022-11-26 00:02:47,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541911693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:47,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:47,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:47,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546046596] [2022-11-26 00:02:47,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:47,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:47,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:47,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:47,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:47,791 INFO L87 Difference]: Start difference. First operand 13462 states and 18977 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) [2022-11-26 00:02:49,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:49,967 INFO L93 Difference]: Finished difference Result 13468 states and 18982 transitions. [2022-11-26 00:02:49,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:02:49,967 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 202 [2022-11-26 00:02:49,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:50,067 INFO L225 Difference]: With dead ends: 13468 [2022-11-26 00:02:50,067 INFO L226 Difference]: Without dead ends: 13466 [2022-11-26 00:02:50,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:02:50,081 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1020 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:50,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:02:50,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13466 states. [2022-11-26 00:02:52,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13466 to 13466. [2022-11-26 00:02:52,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13466 states, 8425 states have (on average 1.2877151335311572) internal successors, (10849), 8805 states have internal predecessors, (10849), 3940 states have call successors, (3940), 1125 states have call predecessors, (3940), 1098 states have return successors, (4191), 3717 states have call predecessors, (4191), 3936 states have call successors, (4191) [2022-11-26 00:02:52,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13466 states to 13466 states and 18980 transitions. [2022-11-26 00:02:52,171 INFO L78 Accepts]: Start accepts. Automaton has 13466 states and 18980 transitions. Word has length 202 [2022-11-26 00:02:52,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:52,172 INFO L495 AbstractCegarLoop]: Abstraction has 13466 states and 18980 transitions. [2022-11-26 00:02:52,172 INFO L496 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) [2022-11-26 00:02:52,172 INFO L276 IsEmpty]: Start isEmpty. Operand 13466 states and 18980 transitions. [2022-11-26 00:02:52,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-26 00:02:52,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:52,181 INFO L195 NwaCegarLoop]: trace histogram [16, 11, 11, 11, 11, 11, 11, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:02:52,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:02:52,181 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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)] === [2022-11-26 00:02:52,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:52,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1906464911, now seen corresponding path program 1 times [2022-11-26 00:02:52,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:52,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214850987] [2022-11-26 00:02:52,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:52,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:52,335 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2022-11-26 00:02:52,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:52,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214850987] [2022-11-26 00:02:52,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214850987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:52,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:52,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:02:52,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231732026] [2022-11-26 00:02:52,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:52,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:02:52,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:52,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:02:52,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:02:52,338 INFO L87 Difference]: Start difference. First operand 13466 states and 18980 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:02:55,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:02:55,012 INFO L93 Difference]: Finished difference Result 32016 states and 45216 transitions. [2022-11-26 00:02:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:02:55,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 199 [2022-11-26 00:02:55,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:02:55,111 INFO L225 Difference]: With dead ends: 32016 [2022-11-26 00:02:55,111 INFO L226 Difference]: Without dead ends: 19291 [2022-11-26 00:02:55,168 INFO L412 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 [2022-11-26 00:02:55,169 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 914 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 2520 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:02:55,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 2520 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:02:55,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2022-11-26 00:02:57,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19218. [2022-11-26 00:02:57,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19218 states, 12009 states have (on average 1.28645182779582) internal successors, (15449), 12581 states have internal predecessors, (15449), 5632 states have call successors, (5632), 1613 states have call predecessors, (5632), 1574 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2022-11-26 00:02:57,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19218 states to 19218 states and 27090 transitions. [2022-11-26 00:02:57,481 INFO L78 Accepts]: Start accepts. Automaton has 19218 states and 27090 transitions. Word has length 199 [2022-11-26 00:02:57,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:02:57,482 INFO L495 AbstractCegarLoop]: Abstraction has 19218 states and 27090 transitions. [2022-11-26 00:02:57,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:02:57,482 INFO L276 IsEmpty]: Start isEmpty. Operand 19218 states and 27090 transitions. [2022-11-26 00:02:57,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-26 00:02:57,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:02:57,493 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:02:57,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:02:57,494 INFO L420 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)] === [2022-11-26 00:02:57,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:02:57,495 INFO L85 PathProgramCache]: Analyzing trace with hash 360755838, now seen corresponding path program 1 times [2022-11-26 00:02:57,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:02:57,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195960177] [2022-11-26 00:02:57,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:02:57,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:02:57,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:02:57,980 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2022-11-26 00:02:57,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:02:57,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195960177] [2022-11-26 00:02:57,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195960177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:02:57,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:02:57,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:02:57,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326385809] [2022-11-26 00:02:57,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:02:57,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:02:57,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:02:57,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:02:57,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:02:57,986 INFO L87 Difference]: Start difference. First operand 19218 states and 27090 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) [2022-11-26 00:03:00,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:00,791 INFO L93 Difference]: Finished difference Result 19369 states and 27182 transitions. [2022-11-26 00:03:00,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:03:00,792 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 208 [2022-11-26 00:03:00,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:00,880 INFO L225 Difference]: With dead ends: 19369 [2022-11-26 00:03:00,881 INFO L226 Difference]: Without dead ends: 19367 [2022-11-26 00:03:00,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:03:00,893 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 974 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:00,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2699 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-26 00:03:00,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19367 states. [2022-11-26 00:03:02,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19367 to 19367. [2022-11-26 00:03:02,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19367 states, 12099 states have (on average 1.2843210182659723) internal successors, (15539), 12671 states have internal predecessors, (15539), 5632 states have call successors, (5632), 1672 states have call predecessors, (5632), 1633 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2022-11-26 00:03:02,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 27180 transitions. [2022-11-26 00:03:02,741 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 27180 transitions. Word has length 208 [2022-11-26 00:03:02,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:02,742 INFO L495 AbstractCegarLoop]: Abstraction has 19367 states and 27180 transitions. [2022-11-26 00:03:02,742 INFO L496 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) [2022-11-26 00:03:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 27180 transitions. [2022-11-26 00:03:02,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-26 00:03:02,751 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:02,752 INFO L195 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] [2022-11-26 00:03:02,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:03:02,752 INFO L420 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)] === [2022-11-26 00:03:02,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:02,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1327853250, now seen corresponding path program 1 times [2022-11-26 00:03:02,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:02,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405781862] [2022-11-26 00:03:02,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:02,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:03,435 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2022-11-26 00:03:03,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:03,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405781862] [2022-11-26 00:03:03,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405781862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:03,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:03,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:03:03,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520959037] [2022-11-26 00:03:03,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:03,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:03:03,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:03,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:03:03,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:03:03,439 INFO L87 Difference]: Start difference. First operand 19367 states and 27180 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) [2022-11-26 00:03:06,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:06,243 INFO L93 Difference]: Finished difference Result 19373 states and 27185 transitions. [2022-11-26 00:03:06,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:03:06,244 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 213 [2022-11-26 00:03:06,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:06,329 INFO L225 Difference]: With dead ends: 19373 [2022-11-26 00:03:06,330 INFO L226 Difference]: Without dead ends: 19371 [2022-11-26 00:03:06,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:03:06,344 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:06,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:03:06,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19371 states. [2022-11-26 00:03:08,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19371 to 19371. [2022-11-26 00:03:08,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19371 states, 12102 states have (on average 1.2842505371013055) internal successors, (15542), 12674 states have internal predecessors, (15542), 5632 states have call successors, (5632), 1673 states have call predecessors, (5632), 1634 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2022-11-26 00:03:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19371 states to 19371 states and 27183 transitions. [2022-11-26 00:03:08,272 INFO L78 Accepts]: Start accepts. Automaton has 19371 states and 27183 transitions. Word has length 213 [2022-11-26 00:03:08,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:08,272 INFO L495 AbstractCegarLoop]: Abstraction has 19371 states and 27183 transitions. [2022-11-26 00:03:08,272 INFO L496 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) [2022-11-26 00:03:08,274 INFO L276 IsEmpty]: Start isEmpty. Operand 19371 states and 27183 transitions. [2022-11-26 00:03:08,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-26 00:03:08,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:08,285 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 9, 8, 8, 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] [2022-11-26 00:03:08,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:03:08,286 INFO L420 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)] === [2022-11-26 00:03:08,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1951650926, now seen corresponding path program 1 times [2022-11-26 00:03:08,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:08,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963880306] [2022-11-26 00:03:08,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:08,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:08,697 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2022-11-26 00:03:08,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:08,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963880306] [2022-11-26 00:03:08,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963880306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:08,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:08,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:03:08,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255101520] [2022-11-26 00:03:08,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:08,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:03:08,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:08,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:03:08,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:03:08,701 INFO L87 Difference]: Start difference. First operand 19371 states and 27183 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) [2022-11-26 00:03:11,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:11,624 INFO L93 Difference]: Finished difference Result 19377 states and 27188 transitions. [2022-11-26 00:03:11,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:03:11,625 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 219 [2022-11-26 00:03:11,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:11,723 INFO L225 Difference]: With dead ends: 19377 [2022-11-26 00:03:11,724 INFO L226 Difference]: Without dead ends: 19375 [2022-11-26 00:03:11,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:03:11,742 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 1019 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:11,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2657 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:03:11,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19375 states. [2022-11-26 00:03:13,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19375 to 19375. [2022-11-26 00:03:13,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19375 states, 12105 states have (on average 1.2841800908715406) internal successors, (15545), 12677 states have internal predecessors, (15545), 5632 states have call successors, (5632), 1674 states have call predecessors, (5632), 1635 states have return successors, (6009), 5289 states have call predecessors, (6009), 5628 states have call successors, (6009) [2022-11-26 00:03:13,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19375 states to 19375 states and 27186 transitions. [2022-11-26 00:03:13,593 INFO L78 Accepts]: Start accepts. Automaton has 19375 states and 27186 transitions. Word has length 219 [2022-11-26 00:03:13,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:13,594 INFO L495 AbstractCegarLoop]: Abstraction has 19375 states and 27186 transitions. [2022-11-26 00:03:13,594 INFO L496 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) [2022-11-26 00:03:13,594 INFO L276 IsEmpty]: Start isEmpty. Operand 19375 states and 27186 transitions. [2022-11-26 00:03:13,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-26 00:03:13,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:13,610 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 10, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:13,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-26 00:03:13,611 INFO L420 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)] === [2022-11-26 00:03:13,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:13,611 INFO L85 PathProgramCache]: Analyzing trace with hash -853613566, now seen corresponding path program 1 times [2022-11-26 00:03:13,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:13,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543169774] [2022-11-26 00:03:13,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:13,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:14,119 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2022-11-26 00:03:14,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:14,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543169774] [2022-11-26 00:03:14,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543169774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:14,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:14,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:03:14,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641349281] [2022-11-26 00:03:14,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:14,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:03:14,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:14,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:03:14,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:03:14,124 INFO L87 Difference]: Start difference. First operand 19375 states and 27186 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, (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)