./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/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_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/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-ethernet-natsemi-ns83820.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/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_606a1552-edab-467e-93de-6f72e848714b/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 a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- 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:31:16,489 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:31:16,492 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:31:16,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:31:16,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:31:16,549 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:31:16,551 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:31:16,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:31:16,556 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:31:16,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:31:16,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:31:16,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:31:16,564 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:31:16,565 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:31:16,566 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:31:16,572 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:31:16,574 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:31:16,575 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:31:16,577 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:31:16,579 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:31:16,581 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:31:16,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:31:16,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:31:16,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:31:16,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:31:16,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:31:16,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:31:16,615 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:31:16,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:31:16,618 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:31:16,620 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:31:16,621 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:31:16,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:31:16,625 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:31:16,627 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:31:16,627 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:31:16,628 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:31:16,628 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:31:16,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:31:16,632 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:31:16,633 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:31:16,634 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:31:16,668 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:31:16,671 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:31:16,672 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:31:16,672 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:31:16,673 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:31:16,674 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:31:16,674 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:31:16,674 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:31:16,675 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:31:16,675 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:31:16,676 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:31:16,677 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:31:16,677 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:31:16,677 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:31:16,678 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:31:16,678 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:31:16,678 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:31:16,679 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:31:16,680 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:31:16,681 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:31:16,681 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:31:16,681 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:31:16,681 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:31:16,682 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:31:16,682 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:31:16,682 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:31:16,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:31:16,683 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:31:16,683 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:31:16,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:31:16,684 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:31:16,684 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:31:16,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:31:16,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:31:16,685 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:31:16,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:31:16,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:31:16,686 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:31:16,686 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_606a1552-edab-467e-93de-6f72e848714b/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_606a1552-edab-467e-93de-6f72e848714b/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 -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2022-11-26 00:31:17,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:31:17,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:31:17,073 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:31:17,074 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:31:17,076 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:31:17,077 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-26 00:31:20,238 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:31:21,032 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:31:21,032 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-26 00:31:21,088 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/data/22fc0a3d6/299c46e8ba3e4d7598eb6b900f1e55f6/FLAG71699dabb [2022-11-26 00:31:21,110 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/data/22fc0a3d6/299c46e8ba3e4d7598eb6b900f1e55f6 [2022-11-26 00:31:21,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:31:21,114 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:31:21,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:31:21,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:31:21,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:31:21,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:31:21" (1/1) ... [2022-11-26 00:31:21,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65daff94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:21, skipping insertion in model container [2022-11-26 00:31:21,129 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:31:21" (1/1) ... [2022-11-26 00:31:21,139 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:31:21,363 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:31:22,462 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:31:22,486 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:31:22,511 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:31:22,531 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:31:22,555 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:31:22,629 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:31:22,795 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:31:22,804 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:31:22,805 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:31:22,825 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:31:22,841 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:31:22,859 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:31:22,900 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:31:22,916 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:31:22,921 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:31:23,098 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:31:23,100 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:31:23,114 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:31:23,116 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,157 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:31:23,256 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:31:23,314 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:31:23,349 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:31:23,397 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,423 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:23,437 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:31:23,510 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,519 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,547 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:23,549 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:23,557 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,569 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:31:23,581 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:31:23,584 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:31:23,586 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:23,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,718 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,725 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:23,727 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:23,730 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:23,762 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,777 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-26 00:31:23,783 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:23,788 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:23,795 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,796 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,802 WARN L623 FunctionHandler]: Unknown extern function dev_trans_start [2022-11-26 00:31:23,804 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,811 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:31:23,838 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-26 00:31:23,839 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,839 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,847 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:31:23,879 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:23,880 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:23,880 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:23,881 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:31:23,882 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:31:23,882 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:31:23,882 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:31:23,883 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:23,883 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:31:23,884 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:31:23,886 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:23,886 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:31:23,886 WARN L623 FunctionHandler]: Unknown extern function dev_alloc_name [2022-11-26 00:31:23,887 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:23,888 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,890 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,890 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,892 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,894 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,895 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:31:23,898 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,901 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:23,901 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:31:23,902 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:31:23,902 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:31:23,903 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:31:23,909 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:31:23,910 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:31:23,916 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:24,200 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:31:24,201 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:31:24,204 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:31:24,208 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:31:24,209 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:31:24,221 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:31:24,229 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:31:24,231 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:31:24,233 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,235 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,238 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,239 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,244 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,245 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,245 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,246 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,246 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,247 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:31:24,248 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:24,248 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:31:24,249 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:31:24,250 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:31:24,254 WARN L623 FunctionHandler]: Unknown extern function register_netdevice [2022-11-26 00:31:24,255 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:31:24,262 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:31:24,263 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:31:24,264 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:31:24,264 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:31:24,265 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:31:24,266 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:31:24,317 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:31:24,318 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:31:24,328 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:31:24,936 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2022-11-26 00:31:24,941 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2022-11-26 00:31:24,942 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2022-11-26 00:31:24,950 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2022-11-26 00:31:24,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:31:25,042 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:31:25,169 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:31:25,169 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:31:25,170 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:31:25,171 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:31:25,171 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:31:25,173 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:31:25,179 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:31:25,181 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:31:25,181 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:31:25,183 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:31:25,184 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:31:25,186 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:31:25,190 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:31:25,191 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:31:25,191 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:31:25,196 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:31:25,197 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:31:25,198 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:31:25,199 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,200 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:31:25,203 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:31:25,205 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:31:25,206 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:31:25,208 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,211 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:25,215 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:31:25,228 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,229 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,235 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:25,236 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:25,238 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,294 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:31:25,295 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:31:25,296 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:31:25,297 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:31:25,328 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,329 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,330 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,334 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:25,335 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:25,337 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:31:25,345 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,348 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-26 00:31:25,350 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:25,351 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:31:25,352 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,353 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,354 WARN L623 FunctionHandler]: Unknown extern function dev_trans_start [2022-11-26 00:31:25,355 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,358 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:31:25,365 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-26 00:31:25,365 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,370 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:31:25,371 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:25,372 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:25,372 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:31:25,374 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:31:25,375 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:31:25,375 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:31:25,376 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:31:25,376 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:25,377 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:31:25,377 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-26 00:31:25,382 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:25,382 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:31:25,383 WARN L623 FunctionHandler]: Unknown extern function dev_alloc_name [2022-11-26 00:31:25,383 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:31:25,384 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,389 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,390 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,392 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,394 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,395 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:31:25,399 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,400 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,404 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:31:25,404 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:31:25,405 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:31:25,405 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:31:25,407 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:31:25,408 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:31:25,410 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:31:25,424 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:31:25,425 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:31:25,428 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:31:25,431 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:31:25,431 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:31:25,444 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:31:25,450 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:31:25,451 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:31:25,459 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,459 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,460 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,461 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,464 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,464 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,465 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,465 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,466 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,466 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:31:25,467 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:31:25,467 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:31:25,468 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:31:25,469 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:31:25,470 WARN L623 FunctionHandler]: Unknown extern function register_netdevice [2022-11-26 00:31:25,471 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:31:25,471 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:31:25,472 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:31:25,472 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:31:25,473 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:31:25,473 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:31:25,474 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:31:25,477 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:31:25,478 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:31:25,479 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:31:25,509 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2022-11-26 00:31:25,510 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2022-11-26 00:31:25,511 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2022-11-26 00:31:25,512 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_606a1552-edab-467e-93de-6f72e848714b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2022-11-26 00:31:25,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:31:25,770 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:31:25,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25 WrapperNode [2022-11-26 00:31:25,771 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:31:25,772 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:31:25,772 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:31:25,772 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:31:25,782 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:31:25" (1/1) ... [2022-11-26 00:31:25,879 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:31:25" (1/1) ... [2022-11-26 00:31:26,056 INFO L138 Inliner]: procedures = 459, calls = 1811, calls flagged for inlining = 217, calls inlined = 199, statements flattened = 4330 [2022-11-26 00:31:26,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:31:26,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:31:26,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:31:26,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:31:26,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,094 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,355 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,388 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,410 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,449 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:31:26,451 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:31:26,451 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:31:26,451 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:31:26,452 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (1/1) ... [2022-11-26 00:31:26,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:31:26,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:31:26,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:31:26,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_606a1552-edab-467e-93de-6f72e848714b/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:31:26,553 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2022-11-26 00:31:26,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2022-11-26 00:31:26,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:31:26,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:31:26,553 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2022-11-26 00:31:26,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2022-11-26 00:31:26,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:31:26,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:31:26,561 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2022-11-26 00:31:26,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2022-11-26 00:31:26,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-26 00:31:26,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-26 00:31:26,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:31:26,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:31:26,562 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:31:26,563 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:31:26,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:31:26,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 00:31:26,563 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:31:26,563 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:31:26,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2022-11-26 00:31:26,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2022-11-26 00:31:26,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2022-11-26 00:31:26,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2022-11-26 00:31:26,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-26 00:31:26,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-26 00:31:26,564 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2022-11-26 00:31:26,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2022-11-26 00:31:26,564 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:31:26,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:31:26,565 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2022-11-26 00:31:26,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2022-11-26 00:31:26,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:31:26,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:31:26,565 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:31:26,565 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:31:26,565 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:31:26,565 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:31:26,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:31:26,566 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:31:26,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:31:26,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:31:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:31:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:31:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-26 00:31:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-26 00:31:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:31:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-26 00:31:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-26 00:31:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:31:26,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:31:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-26 00:31:26,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-26 00:31:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2022-11-26 00:31:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2022-11-26 00:31:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:31:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:31:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-26 00:31:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-26 00:31:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:31:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:31:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:31:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:31:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:31:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 00:31:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 00:31:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:31:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:31:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:31:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:31:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-26 00:31:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-26 00:31:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-26 00:31:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-26 00:31:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-26 00:31:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-26 00:31:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:31:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 00:31:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2022-11-26 00:31:26,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2022-11-26 00:31:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:31:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:31:26,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:31:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:31:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:31:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-26 00:31:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-26 00:31:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:31:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:31:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:31:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:31:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2022-11-26 00:31:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2022-11-26 00:31:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2022-11-26 00:31:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2022-11-26 00:31:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:31:26,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:31:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-26 00:31:26,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-26 00:31:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:31:26,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:31:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-26 00:31:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-26 00:31:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:31:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:31:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-26 00:31:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-26 00:31:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2022-11-26 00:31:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2022-11-26 00:31:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-26 00:31:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-26 00:31:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:31:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:31:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 00:31:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 00:31:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-26 00:31:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-26 00:31:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:31:26,580 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:31:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:31:26,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:31:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2022-11-26 00:31:26,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2022-11-26 00:31:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2022-11-26 00:31:26,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2022-11-26 00:31:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2022-11-26 00:31:26,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2022-11-26 00:31:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:31:26,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:31:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 00:31:26,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 00:31:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:31:26,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 00:31:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-26 00:31:26,586 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-26 00:31:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-26 00:31:26,588 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-26 00:31:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 00:31:26,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 00:31:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-26 00:31:26,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-26 00:31:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-26 00:31:26,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-26 00:31:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-26 00:31:26,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-26 00:31:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:31:26,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:31:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:31:26,590 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:31:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-26 00:31:26,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-26 00:31:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-26 00:31:26,591 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-26 00:31:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2022-11-26 00:31:26,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2022-11-26 00:31:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-26 00:31:26,591 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-26 00:31:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:31:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2022-11-26 00:31:26,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2022-11-26 00:31:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:31:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:31:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:31:26,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:31:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-26 00:31:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-26 00:31:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-26 00:31:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-26 00:31:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:31:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:31:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 00:31:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 00:31:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-26 00:31:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-26 00:31:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:31:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:31:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:31:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:31:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-26 00:31:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-26 00:31:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-26 00:31:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-26 00:31:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2022-11-26 00:31:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2022-11-26 00:31:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:31:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-26 00:31:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-26 00:31:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:31:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:31:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:31:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:31:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-26 00:31:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-26 00:31:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-26 00:31:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-26 00:31:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2022-11-26 00:31:26,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2022-11-26 00:31:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:31:26,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:31:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 00:31:26,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 00:31:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2022-11-26 00:31:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2022-11-26 00:31:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2022-11-26 00:31:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2022-11-26 00:31:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2022-11-26 00:31:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2022-11-26 00:31:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-26 00:31:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-26 00:31:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:31:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:31:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:31:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2022-11-26 00:31:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2022-11-26 00:31:26,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:31:26,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:31:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-26 00:31:26,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-26 00:31:26,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-26 00:31:26,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-26 00:31:27,653 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:31:27,662 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:31:27,813 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:31:31,437 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:31:31,638 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:31:33,135 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:31:33,135 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:31:33,143 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:31:33 BoogieIcfgContainer [2022-11-26 00:31:33,143 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:31:33,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:31:33,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:31:33,153 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:31:33,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:31:21" (1/3) ... [2022-11-26 00:31:33,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a14d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:31:33, skipping insertion in model container [2022-11-26 00:31:33,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:31:25" (2/3) ... [2022-11-26 00:31:33,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a14d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:31:33, skipping insertion in model container [2022-11-26 00:31:33,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:31:33" (3/3) ... [2022-11-26 00:31:33,158 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-26 00:31:33,184 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:31:33,184 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:31:33,319 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:31:33,327 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;@75b88b6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:31:33,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:31:33,341 INFO L276 IsEmpty]: Start isEmpty. Operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) [2022-11-26 00:31:33,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-26 00:31:33,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:33,365 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:33,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:33,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash -101037226, now seen corresponding path program 1 times [2022-11-26 00:31:33,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:33,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555921423] [2022-11-26 00:31:33,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:33,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:34,295 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:31:34,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:34,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555921423] [2022-11-26 00:31:34,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555921423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:34,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:34,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:34,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240319365] [2022-11-26 00:31:34,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:34,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:34,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:34,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:34,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:34,394 INFO L87 Difference]: Start difference. First operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:37,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:37,425 INFO L93 Difference]: Finished difference Result 4001 states and 5836 transitions. [2022-11-26 00:31:37,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:37,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-11-26 00:31:37,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:37,478 INFO L225 Difference]: With dead ends: 4001 [2022-11-26 00:31:37,479 INFO L226 Difference]: Without dead ends: 2642 [2022-11-26 00:31:37,495 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:31:37,499 INFO L413 NwaCegarLoop]: 2172 mSDtfsCounter, 1848 mSDsluCounter, 1667 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3839 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:37,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3839 Invalid, 483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:31:37,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2022-11-26 00:31:37,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2638. [2022-11-26 00:31:37,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1460 states have (on average 1.2267123287671233) internal successors, (1791), 1522 states have internal predecessors, (1791), 972 states have call successors, (972), 204 states have call predecessors, (972), 203 states have return successors, (969), 961 states have call predecessors, (969), 969 states have call successors, (969) [2022-11-26 00:31:37,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3732 transitions. [2022-11-26 00:31:37,894 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3732 transitions. Word has length 87 [2022-11-26 00:31:37,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:37,897 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 3732 transitions. [2022-11-26 00:31:37,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:37,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3732 transitions. [2022-11-26 00:31:37,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-26 00:31:37,913 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:37,914 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:37,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:31:37,914 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:37,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:37,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1275540832, now seen corresponding path program 1 times [2022-11-26 00:31:37,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:37,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102041179] [2022-11-26 00:31:37,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:37,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:38,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:38,336 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:31:38,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:38,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102041179] [2022-11-26 00:31:38,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102041179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:38,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:38,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:38,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687595293] [2022-11-26 00:31:38,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:38,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:38,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:38,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:38,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:38,343 INFO L87 Difference]: Start difference. First operand 2638 states and 3732 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:40,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:40,947 INFO L93 Difference]: Finished difference Result 5913 states and 8364 transitions. [2022-11-26 00:31:40,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:40,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2022-11-26 00:31:40,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:40,977 INFO L225 Difference]: With dead ends: 5913 [2022-11-26 00:31:40,978 INFO L226 Difference]: Without dead ends: 3290 [2022-11-26 00:31:40,992 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:31:40,993 INFO L413 NwaCegarLoop]: 2096 mSDtfsCounter, 1381 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 3739 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:40,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 3739 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:31:41,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2022-11-26 00:31:41,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3263. [2022-11-26 00:31:41,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 1810 states have (on average 1.2209944751381216) internal successors, (2210), 1890 states have internal predecessors, (2210), 1190 states have call successors, (1190), 261 states have call predecessors, (1190), 260 states have return successors, (1187), 1176 states have call predecessors, (1187), 1187 states have call successors, (1187) [2022-11-26 00:31:41,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4587 transitions. [2022-11-26 00:31:41,380 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4587 transitions. Word has length 99 [2022-11-26 00:31:41,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:41,383 INFO L495 AbstractCegarLoop]: Abstraction has 3263 states and 4587 transitions. [2022-11-26 00:31:41,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:41,383 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4587 transitions. [2022-11-26 00:31:41,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-26 00:31:41,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:41,387 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:41,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:31:41,388 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:31:41,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:41,400 INFO L85 PathProgramCache]: Analyzing trace with hash 2058293716, now seen corresponding path program 1 times [2022-11-26 00:31:41,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:41,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639884507] [2022-11-26 00:31:41,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:41,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:41,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:41,698 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-26 00:31:41,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:41,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639884507] [2022-11-26 00:31:41,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639884507] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:41,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:41,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:41,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399708207] [2022-11-26 00:31:41,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:41,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:41,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:41,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:41,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:41,704 INFO L87 Difference]: Start difference. First operand 3263 states and 4587 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:44,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:44,764 INFO L93 Difference]: Finished difference Result 7930 states and 11068 transitions. [2022-11-26 00:31:44,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:44,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-11-26 00:31:44,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:44,812 INFO L225 Difference]: With dead ends: 7930 [2022-11-26 00:31:44,812 INFO L226 Difference]: Without dead ends: 4682 [2022-11-26 00:31:44,830 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:31:44,835 INFO L413 NwaCegarLoop]: 2100 mSDtfsCounter, 1579 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 3730 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:44,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1579 Valid, 3730 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:31:44,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4682 states. [2022-11-26 00:31:45,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4682 to 4653. [2022-11-26 00:31:45,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4653 states, 2574 states have (on average 1.207847707847708) internal successors, (3109), 2695 states have internal predecessors, (3109), 1670 states have call successors, (1670), 407 states have call predecessors, (1670), 406 states have return successors, (1670), 1649 states have call predecessors, (1670), 1667 states have call successors, (1670) [2022-11-26 00:31:45,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4653 states to 4653 states and 6449 transitions. [2022-11-26 00:31:45,311 INFO L78 Accepts]: Start accepts. Automaton has 4653 states and 6449 transitions. Word has length 98 [2022-11-26 00:31:45,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:45,314 INFO L495 AbstractCegarLoop]: Abstraction has 4653 states and 6449 transitions. [2022-11-26 00:31:45,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-26 00:31:45,315 INFO L276 IsEmpty]: Start isEmpty. Operand 4653 states and 6449 transitions. [2022-11-26 00:31:45,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-26 00:31:45,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:45,324 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:31:45,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:31:45,325 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:31:45,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:45,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1504323666, now seen corresponding path program 1 times [2022-11-26 00:31:45,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:45,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932560492] [2022-11-26 00:31:45,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:45,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:45,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:45,636 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-26 00:31:45,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:45,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932560492] [2022-11-26 00:31:45,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932560492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:45,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:45,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:45,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774895543] [2022-11-26 00:31:45,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:45,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:45,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:45,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:45,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:45,639 INFO L87 Difference]: Start difference. First operand 4653 states and 6449 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:31:49,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:49,166 INFO L93 Difference]: Finished difference Result 12757 states and 17691 transitions. [2022-11-26 00:31:49,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:49,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2022-11-26 00:31:49,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:49,227 INFO L225 Difference]: With dead ends: 12757 [2022-11-26 00:31:49,228 INFO L226 Difference]: Without dead ends: 8119 [2022-11-26 00:31:49,251 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:31:49,253 INFO L413 NwaCegarLoop]: 2140 mSDtfsCounter, 1794 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3732 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:49,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 3732 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-26 00:31:49,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-11-26 00:31:49,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8086. [2022-11-26 00:31:49,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8086 states, 4476 states have (on average 1.2102323503127792) internal successors, (5417), 4696 states have internal predecessors, (5417), 2887 states have call successors, (2887), 724 states have call predecessors, (2887), 720 states have return successors, (2912), 2834 states have call predecessors, (2912), 2884 states have call successors, (2912) [2022-11-26 00:31:49,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8086 states to 8086 states and 11216 transitions. [2022-11-26 00:31:49,959 INFO L78 Accepts]: Start accepts. Automaton has 8086 states and 11216 transitions. Word has length 102 [2022-11-26 00:31:49,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:49,960 INFO L495 AbstractCegarLoop]: Abstraction has 8086 states and 11216 transitions. [2022-11-26 00:31:49,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:31:49,962 INFO L276 IsEmpty]: Start isEmpty. Operand 8086 states and 11216 transitions. [2022-11-26 00:31:49,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-26 00:31:49,964 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:49,965 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2022-11-26 00:31:49,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:31:49,965 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:31:49,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:49,966 INFO L85 PathProgramCache]: Analyzing trace with hash -126435291, now seen corresponding path program 1 times [2022-11-26 00:31:49,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:49,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587652624] [2022-11-26 00:31:49,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:49,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:50,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:50,255 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-26 00:31:50,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:50,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587652624] [2022-11-26 00:31:50,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587652624] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:50,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:50,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:50,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944126190] [2022-11-26 00:31:50,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:50,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:50,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:50,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:50,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:50,259 INFO L87 Difference]: Start difference. First operand 8086 states and 11216 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 00:31:53,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:53,606 INFO L93 Difference]: Finished difference Result 22062 states and 30536 transitions. [2022-11-26 00:31:53,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:53,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2022-11-26 00:31:53,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:53,732 INFO L225 Difference]: With dead ends: 22062 [2022-11-26 00:31:53,732 INFO L226 Difference]: Without dead ends: 13991 [2022-11-26 00:31:53,772 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:31:53,773 INFO L413 NwaCegarLoop]: 2427 mSDtfsCounter, 1759 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4077 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:53,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 4077 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:31:53,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13991 states. [2022-11-26 00:31:54,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13991 to 13956. [2022-11-26 00:31:54,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13956 states, 7792 states have (on average 1.2091889117043122) internal successors, (9422), 8148 states have internal predecessors, (9422), 4896 states have call successors, (4896), 1276 states have call predecessors, (4896), 1265 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-26 00:31:55,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13956 states to 13956 states and 19270 transitions. [2022-11-26 00:31:55,059 INFO L78 Accepts]: Start accepts. Automaton has 13956 states and 19270 transitions. Word has length 103 [2022-11-26 00:31:55,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:55,060 INFO L495 AbstractCegarLoop]: Abstraction has 13956 states and 19270 transitions. [2022-11-26 00:31:55,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 00:31:55,061 INFO L276 IsEmpty]: Start isEmpty. Operand 13956 states and 19270 transitions. [2022-11-26 00:31:55,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-26 00:31:55,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:55,063 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:55,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:31:55,064 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:31:55,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:55,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1103861875, now seen corresponding path program 1 times [2022-11-26 00:31:55,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:55,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922700540] [2022-11-26 00:31:55,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:55,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:55,595 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-26 00:31:55,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:55,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922700540] [2022-11-26 00:31:55,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922700540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:55,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:55,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:55,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322304314] [2022-11-26 00:31:55,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:55,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:55,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:55,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:55,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:55,599 INFO L87 Difference]: Start difference. First operand 13956 states and 19270 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 00:31:58,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:58,535 INFO L93 Difference]: Finished difference Result 13962 states and 19275 transitions. [2022-11-26 00:31:58,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:31:58,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2022-11-26 00:31:58,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:58,619 INFO L225 Difference]: With dead ends: 13962 [2022-11-26 00:31:58,620 INFO L226 Difference]: Without dead ends: 13960 [2022-11-26 00:31:58,630 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:31:58,631 INFO L413 NwaCegarLoop]: 1674 mSDtfsCounter, 1873 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 5007 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:58,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 5007 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:31:58,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13960 states. [2022-11-26 00:31:59,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13960 to 13960. [2022-11-26 00:31:59,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13960 states, 7795 states have (on average 1.209108402822322) internal successors, (9425), 8151 states have internal predecessors, (9425), 4896 states have call successors, (4896), 1277 states have call predecessors, (4896), 1266 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-26 00:31:59,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13960 states to 13960 states and 19273 transitions. [2022-11-26 00:31:59,899 INFO L78 Accepts]: Start accepts. Automaton has 13960 states and 19273 transitions. Word has length 125 [2022-11-26 00:31:59,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:59,901 INFO L495 AbstractCegarLoop]: Abstraction has 13960 states and 19273 transitions. [2022-11-26 00:31:59,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 00:31:59,902 INFO L276 IsEmpty]: Start isEmpty. Operand 13960 states and 19273 transitions. [2022-11-26 00:31:59,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-26 00:31:59,905 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:59,906 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:59,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:31:59,906 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:31:59,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:59,907 INFO L85 PathProgramCache]: Analyzing trace with hash -237327338, now seen corresponding path program 1 times [2022-11-26 00:31:59,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:59,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836555670] [2022-11-26 00:31:59,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:59,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-26 00:32:00,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:00,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836555670] [2022-11-26 00:32:00,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836555670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:00,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:00,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:00,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726257316] [2022-11-26 00:32:00,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:00,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:00,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:00,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:00,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:00,423 INFO L87 Difference]: Start difference. First operand 13960 states and 19273 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:32:03,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:03,871 INFO L93 Difference]: Finished difference Result 13966 states and 19278 transitions. [2022-11-26 00:32:03,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:03,872 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2022-11-26 00:32:03,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:03,957 INFO L225 Difference]: With dead ends: 13966 [2022-11-26 00:32:03,957 INFO L226 Difference]: Without dead ends: 13964 [2022-11-26 00:32:03,967 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:32:03,968 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:03,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:32:03,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13964 states. [2022-11-26 00:32:05,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13964 to 13964. [2022-11-26 00:32:05,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13964 states, 7798 states have (on average 1.2090279558861246) internal successors, (9428), 8154 states have internal predecessors, (9428), 4896 states have call successors, (4896), 1278 states have call predecessors, (4896), 1267 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-26 00:32:05,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13964 states to 13964 states and 19276 transitions. [2022-11-26 00:32:05,276 INFO L78 Accepts]: Start accepts. Automaton has 13964 states and 19276 transitions. Word has length 130 [2022-11-26 00:32:05,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:05,277 INFO L495 AbstractCegarLoop]: Abstraction has 13964 states and 19276 transitions. [2022-11-26 00:32:05,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:32:05,277 INFO L276 IsEmpty]: Start isEmpty. Operand 13964 states and 19276 transitions. [2022-11-26 00:32:05,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-26 00:32:05,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:05,281 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:05,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:32:05,282 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:32:05,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:05,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1971486227, now seen corresponding path program 1 times [2022-11-26 00:32:05,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:05,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000524986] [2022-11-26 00:32:05,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:05,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:05,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:05,697 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-11-26 00:32:05,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:05,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000524986] [2022-11-26 00:32:05,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000524986] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:05,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:05,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:05,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202280161] [2022-11-26 00:32:05,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:05,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:05,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:05,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:05,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:05,701 INFO L87 Difference]: Start difference. First operand 13964 states and 19276 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-26 00:32:08,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:08,677 INFO L93 Difference]: Finished difference Result 13970 states and 19281 transitions. [2022-11-26 00:32:08,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:08,678 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2022-11-26 00:32:08,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:08,748 INFO L225 Difference]: With dead ends: 13970 [2022-11-26 00:32:08,748 INFO L226 Difference]: Without dead ends: 13968 [2022-11-26 00:32:08,764 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:32:08,766 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1879 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:08,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1879 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:32:08,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13968 states. [2022-11-26 00:32:09,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13968 to 13968. [2022-11-26 00:32:09,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13968 states, 7801 states have (on average 1.2089475708242532) internal successors, (9431), 8157 states have internal predecessors, (9431), 4896 states have call successors, (4896), 1279 states have call predecessors, (4896), 1268 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-26 00:32:09,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13968 states to 13968 states and 19279 transitions. [2022-11-26 00:32:09,856 INFO L78 Accepts]: Start accepts. Automaton has 13968 states and 19279 transitions. Word has length 135 [2022-11-26 00:32:09,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:09,858 INFO L495 AbstractCegarLoop]: Abstraction has 13968 states and 19279 transitions. [2022-11-26 00:32:09,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-26 00:32:09,859 INFO L276 IsEmpty]: Start isEmpty. Operand 13968 states and 19279 transitions. [2022-11-26 00:32:09,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-26 00:32:09,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:09,861 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:09,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:32:09,862 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:32:09,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:09,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1995209206, now seen corresponding path program 1 times [2022-11-26 00:32:09,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:09,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870599678] [2022-11-26 00:32:09,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:09,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-26 00:32:10,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:10,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870599678] [2022-11-26 00:32:10,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870599678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:10,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:10,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:10,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101680071] [2022-11-26 00:32:10,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:10,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:10,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:10,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:10,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:10,223 INFO L87 Difference]: Start difference. First operand 13968 states and 19279 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:32:13,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:13,100 INFO L93 Difference]: Finished difference Result 13974 states and 19284 transitions. [2022-11-26 00:32:13,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:13,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2022-11-26 00:32:13,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:13,163 INFO L225 Difference]: With dead ends: 13974 [2022-11-26 00:32:13,163 INFO L226 Difference]: Without dead ends: 13972 [2022-11-26 00:32:13,172 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:32:13,173 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:13,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-26 00:32:13,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13972 states. [2022-11-26 00:32:14,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13972 to 13972. [2022-11-26 00:32:14,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13972 states, 7804 states have (on average 1.208867247565351) internal successors, (9434), 8160 states have internal predecessors, (9434), 4896 states have call successors, (4896), 1280 states have call predecessors, (4896), 1269 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-26 00:32:14,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13972 states to 13972 states and 19282 transitions. [2022-11-26 00:32:14,240 INFO L78 Accepts]: Start accepts. Automaton has 13972 states and 19282 transitions. Word has length 140 [2022-11-26 00:32:14,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:14,241 INFO L495 AbstractCegarLoop]: Abstraction has 13972 states and 19282 transitions. [2022-11-26 00:32:14,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:32:14,242 INFO L276 IsEmpty]: Start isEmpty. Operand 13972 states and 19282 transitions. [2022-11-26 00:32:14,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:32:14,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:14,263 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:14,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:32:14,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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:32:14,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:14,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1103265634, now seen corresponding path program 1 times [2022-11-26 00:32:14,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:14,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440164626] [2022-11-26 00:32:14,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:14,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:14,446 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-26 00:32:14,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:14,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440164626] [2022-11-26 00:32:14,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440164626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:14,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:14,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:32:14,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927942794] [2022-11-26 00:32:14,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:14,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:32:14,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:14,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:32:14,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:32:14,450 INFO L87 Difference]: Start difference. First operand 13972 states and 19282 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:32:17,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:17,693 INFO L93 Difference]: Finished difference Result 33087 states and 45679 transitions. [2022-11-26 00:32:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:32:17,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 142 [2022-11-26 00:32:17,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:17,776 INFO L225 Difference]: With dead ends: 33087 [2022-11-26 00:32:17,777 INFO L226 Difference]: Without dead ends: 19168 [2022-11-26 00:32:17,835 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:32:17,836 INFO L413 NwaCegarLoop]: 2853 mSDtfsCounter, 1390 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:17,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 4489 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 00:32:17,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19168 states. [2022-11-26 00:32:19,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19168 to 19118. [2022-11-26 00:32:19,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19118 states, 10689 states have (on average 1.2068481616615212) internal successors, (12900), 11180 states have internal predecessors, (12900), 6662 states have call successors, (6662), 1777 states have call predecessors, (6662), 1764 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-26 00:32:19,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19118 states to 19118 states and 26286 transitions. [2022-11-26 00:32:19,374 INFO L78 Accepts]: Start accepts. Automaton has 19118 states and 26286 transitions. Word has length 142 [2022-11-26 00:32:19,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:19,375 INFO L495 AbstractCegarLoop]: Abstraction has 19118 states and 26286 transitions. [2022-11-26 00:32:19,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:32:19,375 INFO L276 IsEmpty]: Start isEmpty. Operand 19118 states and 26286 transitions. [2022-11-26 00:32:19,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-26 00:32:19,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:19,378 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:19,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:32:19,379 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:32:19,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:19,379 INFO L85 PathProgramCache]: Analyzing trace with hash 674835194, now seen corresponding path program 1 times [2022-11-26 00:32:19,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:19,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684390691] [2022-11-26 00:32:19,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:19,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:19,691 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2022-11-26 00:32:19,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:19,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684390691] [2022-11-26 00:32:19,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684390691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:19,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:19,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:19,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656714880] [2022-11-26 00:32:19,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:19,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:19,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:19,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:19,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:19,695 INFO L87 Difference]: Start difference. First operand 19118 states and 26286 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:24,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:24,292 INFO L93 Difference]: Finished difference Result 19124 states and 26291 transitions. [2022-11-26 00:32:24,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:24,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 154 [2022-11-26 00:32:24,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:24,385 INFO L225 Difference]: With dead ends: 19124 [2022-11-26 00:32:24,385 INFO L226 Difference]: Without dead ends: 19122 [2022-11-26 00:32:24,397 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:32:24,398 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:24,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 00:32:24,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19122 states. [2022-11-26 00:32:25,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19122 to 19122. [2022-11-26 00:32:25,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19122 states, 10692 states have (on average 1.2067901234567902) internal successors, (12903), 11183 states have internal predecessors, (12903), 6662 states have call successors, (6662), 1778 states have call predecessors, (6662), 1765 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-26 00:32:25,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19122 states to 19122 states and 26289 transitions. [2022-11-26 00:32:25,925 INFO L78 Accepts]: Start accepts. Automaton has 19122 states and 26289 transitions. Word has length 154 [2022-11-26 00:32:25,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:25,926 INFO L495 AbstractCegarLoop]: Abstraction has 19122 states and 26289 transitions. [2022-11-26 00:32:25,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:25,926 INFO L276 IsEmpty]: Start isEmpty. Operand 19122 states and 26289 transitions. [2022-11-26 00:32:25,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-26 00:32:25,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:25,930 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:25,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:32:25,930 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:32:25,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:25,931 INFO L85 PathProgramCache]: Analyzing trace with hash 300610799, now seen corresponding path program 1 times [2022-11-26 00:32:25,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:25,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57740431] [2022-11-26 00:32:25,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:25,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:26,329 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-26 00:32:26,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:26,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57740431] [2022-11-26 00:32:26,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57740431] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:26,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:26,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:26,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324135038] [2022-11-26 00:32:26,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:26,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:26,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:26,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:26,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:26,333 INFO L87 Difference]: Start difference. First operand 19122 states and 26289 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:29,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:29,826 INFO L93 Difference]: Finished difference Result 19128 states and 26294 transitions. [2022-11-26 00:32:29,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:29,827 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 159 [2022-11-26 00:32:29,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:29,887 INFO L225 Difference]: With dead ends: 19128 [2022-11-26 00:32:29,887 INFO L226 Difference]: Without dead ends: 19126 [2022-11-26 00:32:29,898 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:32:29,898 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:29,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-26 00:32:29,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19126 states. [2022-11-26 00:32:31,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19126 to 19126. [2022-11-26 00:32:31,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19126 states, 10695 states have (on average 1.2067321178120618) internal successors, (12906), 11186 states have internal predecessors, (12906), 6662 states have call successors, (6662), 1779 states have call predecessors, (6662), 1766 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-26 00:32:31,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19126 states to 19126 states and 26292 transitions. [2022-11-26 00:32:31,265 INFO L78 Accepts]: Start accepts. Automaton has 19126 states and 26292 transitions. Word has length 159 [2022-11-26 00:32:31,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:31,266 INFO L495 AbstractCegarLoop]: Abstraction has 19126 states and 26292 transitions. [2022-11-26 00:32:31,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:31,266 INFO L276 IsEmpty]: Start isEmpty. Operand 19126 states and 26292 transitions. [2022-11-26 00:32:31,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-26 00:32:31,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:31,268 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:31,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:32:31,269 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:32:31,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:31,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1720467117, now seen corresponding path program 1 times [2022-11-26 00:32:31,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:31,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158805235] [2022-11-26 00:32:31,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:31,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:31,707 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-11-26 00:32:31,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:31,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158805235] [2022-11-26 00:32:31,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158805235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:31,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:31,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:31,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543458983] [2022-11-26 00:32:31,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:31,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:31,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:31,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:31,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:31,712 INFO L87 Difference]: Start difference. First operand 19126 states and 26292 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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:32:36,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:36,860 INFO L93 Difference]: Finished difference Result 36747 states and 50768 transitions. [2022-11-26 00:32:36,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:32:36,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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 155 [2022-11-26 00:32:36,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:36,975 INFO L225 Difference]: With dead ends: 36747 [2022-11-26 00:32:36,975 INFO L226 Difference]: Without dead ends: 36745 [2022-11-26 00:32:36,988 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:32:36,988 INFO L413 NwaCegarLoop]: 2244 mSDtfsCounter, 1790 mSDsluCounter, 6110 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:36,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 8354 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:32:37,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36745 states. [2022-11-26 00:32:39,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36745 to 36695. [2022-11-26 00:32:39,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36695 states, 20571 states have (on average 1.209323805357056) internal successors, (24877), 21591 states have internal predecessors, (24877), 12710 states have call successors, (12710), 3507 states have call predecessors, (12710), 3411 states have return successors, (13132), 12224 states have call predecessors, (13132), 12704 states have call successors, (13132) [2022-11-26 00:32:39,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36695 states to 36695 states and 50719 transitions. [2022-11-26 00:32:39,552 INFO L78 Accepts]: Start accepts. Automaton has 36695 states and 50719 transitions. Word has length 155 [2022-11-26 00:32:39,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:39,552 INFO L495 AbstractCegarLoop]: Abstraction has 36695 states and 50719 transitions. [2022-11-26 00:32:39,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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:32:39,552 INFO L276 IsEmpty]: Start isEmpty. Operand 36695 states and 50719 transitions. [2022-11-26 00:32:39,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-26 00:32:39,554 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:39,554 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:39,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:32:39,555 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:32:39,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:39,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1878939761, now seen corresponding path program 1 times [2022-11-26 00:32:39,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:39,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163709886] [2022-11-26 00:32:39,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:39,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:39,967 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2022-11-26 00:32:39,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:39,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163709886] [2022-11-26 00:32:39,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163709886] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:39,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:39,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:39,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911349547] [2022-11-26 00:32:39,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:39,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:39,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:39,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:39,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:39,972 INFO L87 Difference]: Start difference. First operand 36695 states and 50719 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:44,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:44,452 INFO L93 Difference]: Finished difference Result 36705 states and 50728 transitions. [2022-11-26 00:32:44,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:44,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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 169 [2022-11-26 00:32:44,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:44,623 INFO L225 Difference]: With dead ends: 36705 [2022-11-26 00:32:44,623 INFO L226 Difference]: Without dead ends: 36703 [2022-11-26 00:32:44,635 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:32:44,636 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:44,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-26 00:32:44,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36703 states. [2022-11-26 00:32:47,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36703 to 36703. [2022-11-26 00:32:47,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36703 states, 20577 states have (on average 1.2092627691111435) internal successors, (24883), 21597 states have internal predecessors, (24883), 12710 states have call successors, (12710), 3509 states have call predecessors, (12710), 3413 states have return successors, (13132), 12224 states have call predecessors, (13132), 12704 states have call successors, (13132) [2022-11-26 00:32:47,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36703 states to 36703 states and 50725 transitions. [2022-11-26 00:32:47,613 INFO L78 Accepts]: Start accepts. Automaton has 36703 states and 50725 transitions. Word has length 169 [2022-11-26 00:32:47,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:47,613 INFO L495 AbstractCegarLoop]: Abstraction has 36703 states and 50725 transitions. [2022-11-26 00:32:47,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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:32:47,614 INFO L276 IsEmpty]: Start isEmpty. Operand 36703 states and 50725 transitions. [2022-11-26 00:32:47,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-26 00:32:47,615 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:47,615 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:47,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:32:47,615 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:32:47,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:47,616 INFO L85 PathProgramCache]: Analyzing trace with hash -964026637, now seen corresponding path program 1 times [2022-11-26 00:32:47,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:47,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378527055] [2022-11-26 00:32:47,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:47,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:47,986 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-11-26 00:32:47,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:47,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378527055] [2022-11-26 00:32:47,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378527055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:47,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:47,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:47,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817583962] [2022-11-26 00:32:47,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:47,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:47,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:47,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:47,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:47,990 INFO L87 Difference]: Start difference. First operand 36703 states and 50725 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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:32:54,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:54,192 INFO L93 Difference]: Finished difference Result 39773 states and 54322 transitions. [2022-11-26 00:32:54,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:54,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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 165 [2022-11-26 00:32:54,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:54,322 INFO L225 Difference]: With dead ends: 39773 [2022-11-26 00:32:54,322 INFO L226 Difference]: Without dead ends: 39771 [2022-11-26 00:32:54,338 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:32:54,338 INFO L413 NwaCegarLoop]: 1719 mSDtfsCounter, 1693 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 5456 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:54,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1698 Valid, 5456 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:32:54,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39771 states. [2022-11-26 00:32:58,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39771 to 39767. [2022-11-26 00:32:58,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39767 states, 22261 states have (on average 1.204213647185661) internal successors, (26807), 23329 states have internal predecessors, (26807), 13544 states have call successors, (13544), 4055 states have call predecessors, (13544), 3959 states have return successors, (13966), 13058 states have call predecessors, (13966), 13538 states have call successors, (13966) [2022-11-26 00:32:58,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39767 states to 39767 states and 54317 transitions. [2022-11-26 00:32:58,955 INFO L78 Accepts]: Start accepts. Automaton has 39767 states and 54317 transitions. Word has length 165 [2022-11-26 00:32:58,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:58,956 INFO L495 AbstractCegarLoop]: Abstraction has 39767 states and 54317 transitions. [2022-11-26 00:32:58,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 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:32:58,956 INFO L276 IsEmpty]: Start isEmpty. Operand 39767 states and 54317 transitions. [2022-11-26 00:32:58,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-26 00:32:58,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:58,959 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 9, 9, 7, 7, 7, 7, 7, 7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:58,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-26 00:32:58,959 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:32:58,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:58,960 INFO L85 PathProgramCache]: Analyzing trace with hash 541278767, now seen corresponding path program 1 times [2022-11-26 00:32:58,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:58,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325186685] [2022-11-26 00:32:58,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:58,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:59,412 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2022-11-26 00:32:59,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:59,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325186685] [2022-11-26 00:32:59,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325186685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:59,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:59,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:59,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283512198] [2022-11-26 00:32:59,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:59,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:59,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:59,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:59,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:59,419 INFO L87 Difference]: Start difference. First operand 39767 states and 54317 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)