./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-dlink-sundance.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/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_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/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-dlink-sundance.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/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_4e514887-4b70-4d57-bf56-08664e23a33f/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 d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- 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-25 23:34:37,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:34:37,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:34:37,787 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:34:37,787 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:34:37,791 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:34:37,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:34:37,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:34:37,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:34:37,807 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:34:37,809 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:34:37,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:34:37,812 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:34:37,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:34:37,816 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:34:37,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:34:37,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:34:37,822 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:34:37,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:34:37,832 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:34:37,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:34:37,837 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:34:37,838 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:34:37,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:34:37,850 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:34:37,850 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:34:37,851 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:34:37,853 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:34:37,854 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:34:37,855 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:34:37,856 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:34:37,857 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:34:37,859 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:34:37,860 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:34:37,863 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:34:37,863 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:34:37,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:34:37,865 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:34:37,865 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:34:37,867 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:34:37,868 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:34:37,869 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:34:37,919 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:34:37,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:34:37,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:34:37,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:34:37,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:34:37,922 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:34:37,922 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:34:37,922 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:34:37,923 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:34:37,923 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:34:37,924 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:34:37,924 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:34:37,924 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:34:37,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:34:37,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:34:37,925 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:34:37,925 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:34:37,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:34:37,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:34:37,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:34:37,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:34:37,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:34:37,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:34:37,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:34:37,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:34:37,928 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:34:37,929 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:34:37,929 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:34:37,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:34:37,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:34:37,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:34:37,930 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:34:37,931 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:34:37,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:34:37,931 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:34:37,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:34:37,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:34:37,932 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:34:37,932 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_4e514887-4b70-4d57-bf56-08664e23a33f/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_4e514887-4b70-4d57-bf56-08664e23a33f/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 -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2022-11-25 23:34:38,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:34:38,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:34:38,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:34:38,287 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:34:38,287 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:34:38,289 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-25 23:34:41,464 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:34:42,059 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:34:42,060 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-25 23:34:42,117 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/data/3934dc0c1/64cd5b8642f94b88b2adcd2b8b357226/FLAGcb0774a09 [2022-11-25 23:34:42,139 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/data/3934dc0c1/64cd5b8642f94b88b2adcd2b8b357226 [2022-11-25 23:34:42,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:34:42,147 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:34:42,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:34:42,150 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:34:42,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:34:42,156 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:34:42" (1/1) ... [2022-11-25 23:34:42,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5100714b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:42, skipping insertion in model container [2022-11-25 23:34:42,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:34:42" (1/1) ... [2022-11-25 23:34:42,167 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:34:42,345 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:34:43,279 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:34:43,298 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:34:43,315 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:34:43,331 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:34:43,347 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:34:43,545 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:34:43,551 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:34:43,551 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:34:43,559 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:34:43,566 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:34:43,573 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:34:43,579 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:34:43,600 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:34:43,606 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:34:43,609 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:34:43,634 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:34:43,684 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:34:43,685 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:34:43,695 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:34:43,696 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:43,731 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:34:43,736 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:34:43,811 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-25 23:34:43,871 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:34:43,907 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-25 23:34:44,091 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,092 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,093 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,093 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,094 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,099 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:34:44,100 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:34:44,107 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:34:44,108 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:34:44,109 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:34:44,110 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 23:34:44,112 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:44,113 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:44,114 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-25 23:34:44,114 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-25 23:34:44,117 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,123 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,126 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,144 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,147 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,162 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,164 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,165 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,169 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:34:44,171 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:34:44,178 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,180 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,183 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,184 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,190 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,191 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,191 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,191 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,198 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,198 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,200 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,200 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,201 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,204 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,205 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,207 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,210 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,213 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,216 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,217 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,217 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,218 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,219 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,220 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,220 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,222 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,224 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,286 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,287 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,287 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,288 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,288 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,289 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:44,289 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,290 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,290 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,290 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,291 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,291 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,292 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,292 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,293 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,293 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,293 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,294 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,296 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,296 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,297 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:34:44,298 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:34:44,298 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,300 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,301 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,302 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,304 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,305 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,309 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,309 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,310 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,311 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,312 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:34:44,314 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,315 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,316 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,316 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,318 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,332 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,338 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,343 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:44,351 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,359 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,363 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,365 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:44,375 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,377 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,378 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,379 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,380 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,381 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,382 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,385 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,389 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,390 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,390 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,391 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,391 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,393 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,395 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,396 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,402 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,404 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,409 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,412 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,414 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,415 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,417 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:44,423 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:44,425 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:44,425 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:34:44,426 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:34:44,431 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,437 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,439 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,441 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,441 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,443 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,445 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,454 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,455 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,455 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,456 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,456 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:34:44,458 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,458 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:34:44,459 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,460 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,461 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,461 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,462 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,462 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,463 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,463 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,464 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,465 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,465 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,466 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,466 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,467 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,467 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,468 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,468 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,469 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,470 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,474 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:34:44,476 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,478 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,479 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,481 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,481 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,482 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,496 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:44,496 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:44,497 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:44,502 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 23:34:44,507 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 23:34:44,512 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 23:34:44,517 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-25 23:34:44,549 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,560 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,561 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,561 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 23:34:44,563 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 23:34:44,567 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-25 23:34:44,568 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-25 23:34:44,569 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,569 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,569 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:44,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,571 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,571 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:44,571 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,571 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:44,572 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,572 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,573 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,573 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:44,574 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,574 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:44,584 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:44,586 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:44,592 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:34:44,592 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:34:44,598 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:34:44,598 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:34:44,599 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:44,599 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:44,600 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 23:34:44,600 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 23:34:44,600 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:34:44,606 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:34:44,606 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:34:44,607 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,607 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:34:44,612 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:44,940 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:34:44,947 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:34:44,950 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:34:44,950 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:34:44,959 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:34:44,961 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:34:44,968 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:34:44,968 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:34:44,970 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:34:44,971 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:34:44,971 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:34:44,971 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:34:44,972 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:44,973 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:44,974 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:44,974 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:34:44,975 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:34:44,975 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:34:44,976 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:34:44,976 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:34:44,977 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:34:45,026 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:34:45,027 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:34:45,035 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:34:45,579 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-25 23:34:45,584 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-25 23:34:45,585 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-25 23:34:45,588 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-25 23:34:45,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:34:45,693 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:34:45,840 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:34:45,841 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:34:45,841 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:34:45,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:34:45,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:34:45,859 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:34:45,861 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:34:45,861 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:34:45,862 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:34:45,864 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:34:45,865 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:34:45,865 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:34:45,869 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:34:45,870 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:34:45,871 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:34:45,872 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:34:45,876 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:34:45,876 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:34:45,877 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:34:45,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,879 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:34:45,880 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:34:45,880 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-25 23:34:45,883 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:34:45,885 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-25 23:34:45,892 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,892 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:45,893 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,893 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:45,893 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,894 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:34:45,894 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:34:45,897 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:34:45,898 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:34:45,900 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:34:45,900 WARN L623 FunctionHandler]: Unknown extern function pci_iomap [2022-11-25 23:34:45,902 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:45,902 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:45,903 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-25 23:34:45,903 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-25 23:34:45,907 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,910 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,910 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,915 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,917 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:45,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,921 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,921 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,922 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,926 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,927 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:34:45,927 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:34:45,929 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,930 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,930 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,930 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,931 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,931 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,931 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,932 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,933 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,933 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,934 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,934 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,934 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,935 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,935 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,935 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,935 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,937 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,937 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,938 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,938 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,938 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,938 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,939 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,939 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,940 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:45,940 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:45,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,942 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:45,943 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,943 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,943 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:45,944 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:34:45,944 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,945 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,945 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,945 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,946 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,946 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,946 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,946 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,947 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,947 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,948 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,948 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,948 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,948 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,949 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:34:45,949 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:34:45,950 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,952 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,952 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,953 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,957 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,957 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,959 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,959 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,959 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,960 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,961 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-11-25 23:34:45,961 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,962 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,962 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:45,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,963 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,966 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,968 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,973 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:45,976 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:45,976 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:45,979 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,979 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:45,980 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,985 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:45,986 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,987 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,988 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,989 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,989 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,990 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,991 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,991 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:45,998 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:45,999 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:45,999 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,000 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,001 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,001 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,002 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:46,002 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,003 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,011 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,011 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,015 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,015 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,018 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,019 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:46,020 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:46,021 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:34:46,021 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:34:46,021 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:34:46,022 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,025 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,030 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,032 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,032 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,033 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,034 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,034 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,035 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,035 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,036 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:34:46,036 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,036 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:34:46,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,040 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,041 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,041 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,041 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,042 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,042 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,043 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,043 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,044 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,044 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,044 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,045 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,045 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,045 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,046 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,046 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,047 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,049 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,051 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:34:46,054 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:46,055 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,056 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:46,057 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,058 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,059 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,063 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:46,064 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:46,065 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:34:46,065 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-25 23:34:46,066 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-25 23:34:46,067 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-25 23:34:46,067 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-25 23:34:46,073 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,075 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,076 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:46,077 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 23:34:46,079 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-25 23:34:46,119 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-25 23:34:46,119 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-25 23:34:46,120 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,120 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:46,121 WARN L623 FunctionHandler]: Unknown extern function ioread8 [2022-11-25 23:34:46,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,122 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,122 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-25 23:34:46,122 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,123 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-25 23:34:46,123 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,123 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,124 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,124 WARN L623 FunctionHandler]: Unknown extern function ioread16 [2022-11-25 23:34:46,124 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,125 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:34:46,126 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:46,128 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:34:46,129 WARN L623 FunctionHandler]: Unknown extern function pci_iounmap [2022-11-25 23:34:46,130 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:34:46,132 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:34:46,132 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:34:46,132 WARN L623 FunctionHandler]: Unknown extern function iowrite8 [2022-11-25 23:34:46,133 WARN L623 FunctionHandler]: Unknown extern function iowrite16 [2022-11-25 23:34:46,133 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 23:34:46,134 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 23:34:46,134 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:34:46,135 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:34:46,136 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:34:46,136 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,137 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:34:46,138 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:34:46,151 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:34:46,155 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:34:46,157 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:34:46,158 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:34:46,169 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:34:46,171 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:34:46,183 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:34:46,184 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:34:46,190 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:34:46,191 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:34:46,191 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:34:46,192 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:34:46,193 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:46,194 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:46,194 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-25 23:34:46,195 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:34:46,196 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:34:46,196 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:34:46,197 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:34:46,197 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:34:46,198 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:34:46,201 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:34:46,202 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:34:46,203 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:34:46,233 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-25 23:34:46,234 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-25 23:34:46,234 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-25 23:34:46,235 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_4e514887-4b70-4d57-bf56-08664e23a33f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-25 23:34:46,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:34:46,525 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:34:46,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46 WrapperNode [2022-11-25 23:34:46,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:34:46,527 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:34:46,528 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:34:46,528 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:34:46,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:46,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:46,931 INFO L138 Inliner]: procedures = 470, calls = 2162, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 5503 [2022-11-25 23:34:46,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:34:46,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:34:46,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:34:46,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:34:46,943 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:46,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:46,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:46,976 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,223 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,256 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:34:47,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:34:47,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:34:47,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:34:47,309 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (1/1) ... [2022-11-25 23:34:47,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:34:47,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:34:47,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:34:47,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e514887-4b70-4d57-bf56-08664e23a33f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:34:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2022-11-25 23:34:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2022-11-25 23:34:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-25 23:34:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-25 23:34:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 23:34:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 23:34:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:34:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:34:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-25 23:34:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-25 23:34:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 23:34:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 23:34:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:34:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:34:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:34:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:34:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 23:34:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 23:34:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-25 23:34:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-25 23:34:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-25 23:34:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-25 23:34:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2022-11-25 23:34:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2022-11-25 23:34:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-25 23:34:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-25 23:34:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2022-11-25 23:34:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2022-11-25 23:34:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-25 23:34:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-25 23:34:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:34:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:34:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 23:34:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 23:34:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 23:34:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 23:34:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 23:34:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 23:34:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-25 23:34:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-25 23:34:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:34:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:34:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:34:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:34:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 23:34:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 23:34:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:34:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2022-11-25 23:34:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2022-11-25 23:34:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-25 23:34:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-25 23:34:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-25 23:34:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-25 23:34:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 23:34:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 23:34:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:34:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:34:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:34:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-25 23:34:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-25 23:34:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 23:34:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 23:34:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:34:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 23:34:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 23:34:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:34:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-25 23:34:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-25 23:34:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 23:34:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 23:34:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:34:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:34:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-25 23:34:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-25 23:34:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2022-11-25 23:34:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2022-11-25 23:34:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 23:34:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 23:34:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-25 23:34:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-25 23:34:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 23:34:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 23:34:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2022-11-25 23:34:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2022-11-25 23:34:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2022-11-25 23:34:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2022-11-25 23:34:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:34:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:34:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:34:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 23:34:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 23:34:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 23:34:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 23:34:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-25 23:34:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 23:34:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 23:34:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-25 23:34:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-25 23:34:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:34:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:34:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-25 23:34:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-25 23:34:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-25 23:34:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-25 23:34:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 23:34:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 23:34:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-25 23:34:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-25 23:34:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:34:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:34:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 23:34:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 23:34:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 23:34:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 23:34:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2022-11-25 23:34:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2022-11-25 23:34:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-25 23:34:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-25 23:34:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:34:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-25 23:34:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:34:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-25 23:34:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-25 23:34:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:34:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:34:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2022-11-25 23:34:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2022-11-25 23:34:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2022-11-25 23:34:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2022-11-25 23:34:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-25 23:34:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-25 23:34:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2022-11-25 23:34:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2022-11-25 23:34:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-25 23:34:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-25 23:34:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:34:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:34:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 23:34:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 23:34:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-25 23:34:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-25 23:34:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-25 23:34:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-25 23:34:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 23:34:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 23:34:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2022-11-25 23:34:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-25 23:34:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-25 23:34:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-25 23:34:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-25 23:34:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:34:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2022-11-25 23:34:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2022-11-25 23:34:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-25 23:34:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-25 23:34:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:34:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:34:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-25 23:34:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-25 23:34:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 23:34:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 23:34:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-25 23:34:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-25 23:34:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-25 23:34:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-25 23:34:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-25 23:34:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-25 23:34:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2022-11-25 23:34:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2022-11-25 23:34:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-25 23:34:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-25 23:34:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 23:34:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 23:34:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 23:34:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 23:34:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 23:34:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 23:34:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 23:34:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 23:34:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2022-11-25 23:34:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2022-11-25 23:34:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2022-11-25 23:34:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2022-11-25 23:34:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:34:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:34:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:34:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 23:34:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 23:34:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2022-11-25 23:34:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2022-11-25 23:34:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 23:34:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 23:34:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-25 23:34:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-25 23:34:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-25 23:34:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-25 23:34:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-25 23:34:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-25 23:34:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:34:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:34:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:34:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-25 23:34:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-25 23:34:48,537 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:34:48,540 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:34:49,281 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:36:00,052 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 23:36:00,188 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:36:02,916 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:36:02,918 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-25 23:36:02,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:36:02 BoogieIcfgContainer [2022-11-25 23:36:02,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:36:02,927 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:36:02,927 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:36:02,932 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:36:02,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:34:42" (1/3) ... [2022-11-25 23:36:02,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f0426 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:36:02, skipping insertion in model container [2022-11-25 23:36:02,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:34:46" (2/3) ... [2022-11-25 23:36:02,935 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f0426 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:36:02, skipping insertion in model container [2022-11-25 23:36:02,935 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:36:02" (3/3) ... [2022-11-25 23:36:02,937 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-25 23:36:02,962 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:36:02,962 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 23:36:03,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:36:03,099 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;@7b62d20b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:36:03,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 23:36:03,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 1432 states, 822 states have (on average 1.2846715328467153) internal successors, (1056), 861 states have internal predecessors, (1056), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) [2022-11-25 23:36:03,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-25 23:36:03,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:36:03,153 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:36:03,153 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-25 23:36:03,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:36:03,162 INFO L85 PathProgramCache]: Analyzing trace with hash -954901383, now seen corresponding path program 1 times [2022-11-25 23:36:03,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:36:03,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246686947] [2022-11-25 23:36:03,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:36:03,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:36:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:36:04,783 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-25 23:36:04,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:36:04,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246686947] [2022-11-25 23:36:04,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246686947] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:36:04,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:36:04,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:36:04,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585880182] [2022-11-25 23:36:04,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:36:04,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:36:04,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:36:04,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:36:04,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:36:04,854 INFO L87 Difference]: Start difference. First operand has 1432 states, 822 states have (on average 1.2846715328467153) internal successors, (1056), 861 states have internal predecessors, (1056), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 23:36:06,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:13,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:15,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:15,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:36:15,779 INFO L93 Difference]: Finished difference Result 4094 states and 6019 transitions. [2022-11-25 23:36:15,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:36:15,784 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 151 [2022-11-25 23:36:15,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:36:15,840 INFO L225 Difference]: With dead ends: 4094 [2022-11-25 23:36:15,840 INFO L226 Difference]: Without dead ends: 2679 [2022-11-25 23:36:15,864 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-25 23:36:15,872 INFO L413 NwaCegarLoop]: 2190 mSDtfsCounter, 1839 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 3905 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:36:15,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 3905 Invalid, 606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 596 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2022-11-25 23:36:15,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2022-11-25 23:36:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2674. [2022-11-25 23:36:16,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2674 states, 1540 states have (on average 1.2785714285714285) internal successors, (1969), 1608 states have internal predecessors, (1969), 936 states have call successors, (936), 196 states have call predecessors, (936), 195 states have return successors, (932), 915 states have call predecessors, (932), 932 states have call successors, (932) [2022-11-25 23:36:16,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2674 states to 2674 states and 3837 transitions. [2022-11-25 23:36:16,257 INFO L78 Accepts]: Start accepts. Automaton has 2674 states and 3837 transitions. Word has length 151 [2022-11-25 23:36:16,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:36:16,262 INFO L495 AbstractCegarLoop]: Abstraction has 2674 states and 3837 transitions. [2022-11-25 23:36:16,262 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 23:36:16,262 INFO L276 IsEmpty]: Start isEmpty. Operand 2674 states and 3837 transitions. [2022-11-25 23:36:16,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-25 23:36:16,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:36:16,284 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:36:16,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:36:16,285 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-25 23:36:16,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:36:16,286 INFO L85 PathProgramCache]: Analyzing trace with hash -2050174721, now seen corresponding path program 1 times [2022-11-25 23:36:16,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:36:16,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960972127] [2022-11-25 23:36:16,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:36:16,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:36:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:36:17,243 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-25 23:36:17,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:36:17,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960972127] [2022-11-25 23:36:17,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960972127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:36:17,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:36:17,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:36:17,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929390707] [2022-11-25 23:36:17,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:36:17,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:36:17,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:36:17,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:36:17,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:36:17,251 INFO L87 Difference]: Start difference. First operand 2674 states and 3837 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 23:36:19,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:22,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:25,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:30,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:30,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:36:30,175 INFO L93 Difference]: Finished difference Result 7599 states and 10859 transitions. [2022-11-25 23:36:30,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:36:30,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 159 [2022-11-25 23:36:30,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:36:30,209 INFO L225 Difference]: With dead ends: 7599 [2022-11-25 23:36:30,209 INFO L226 Difference]: Without dead ends: 4952 [2022-11-25 23:36:30,221 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-25 23:36:30,223 INFO L413 NwaCegarLoop]: 2167 mSDtfsCounter, 1700 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:36:30,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 3838 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 624 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2022-11-25 23:36:30,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4952 states. [2022-11-25 23:36:30,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4952 to 4922. [2022-11-25 23:36:30,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4922 states, 2812 states have (on average 1.2642247510668563) internal successors, (3555), 2945 states have internal predecessors, (3555), 1728 states have call successors, (1728), 382 states have call predecessors, (1728), 379 states have return successors, (1730), 1682 states have call predecessors, (1730), 1724 states have call successors, (1730) [2022-11-25 23:36:30,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4922 states to 4922 states and 7013 transitions. [2022-11-25 23:36:30,507 INFO L78 Accepts]: Start accepts. Automaton has 4922 states and 7013 transitions. Word has length 159 [2022-11-25 23:36:30,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:36:30,510 INFO L495 AbstractCegarLoop]: Abstraction has 4922 states and 7013 transitions. [2022-11-25 23:36:30,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 23:36:30,511 INFO L276 IsEmpty]: Start isEmpty. Operand 4922 states and 7013 transitions. [2022-11-25 23:36:30,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-25 23:36:30,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:36:30,516 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:36:30,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:36:30,517 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-25 23:36:30,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:36:30,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1923819610, now seen corresponding path program 1 times [2022-11-25 23:36:30,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:36:30,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716174809] [2022-11-25 23:36:30,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:36:30,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:36:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:36:31,355 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-25 23:36:31,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:36:31,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716174809] [2022-11-25 23:36:31,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716174809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:36:31,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:36:31,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:36:31,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067275616] [2022-11-25 23:36:31,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:36:31,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:36:31,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:36:31,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:36:31,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:36:31,364 INFO L87 Difference]: Start difference. First operand 4922 states and 7013 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 23:36:33,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:37,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:39,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:42,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:42,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:36:42,966 INFO L93 Difference]: Finished difference Result 14496 states and 20674 transitions. [2022-11-25 23:36:42,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:36:42,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 174 [2022-11-25 23:36:42,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:36:43,038 INFO L225 Difference]: With dead ends: 14496 [2022-11-25 23:36:43,038 INFO L226 Difference]: Without dead ends: 9601 [2022-11-25 23:36:43,065 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-25 23:36:43,066 INFO L413 NwaCegarLoop]: 2277 mSDtfsCounter, 1959 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1959 SdHoareTripleChecker+Valid, 3940 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:36:43,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1959 Valid, 3940 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 583 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-25 23:36:43,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9601 states. [2022-11-25 23:36:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9601 to 9566. [2022-11-25 23:36:43,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9566 states, 5474 states have (on average 1.2654366094263791) internal successors, (6927), 5751 states have internal predecessors, (6927), 3342 states have call successors, (3342), 758 states have call predecessors, (3342), 747 states have return successors, (3376), 3228 states have call predecessors, (3376), 3338 states have call successors, (3376) [2022-11-25 23:36:43,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9566 states to 9566 states and 13645 transitions. [2022-11-25 23:36:43,851 INFO L78 Accepts]: Start accepts. Automaton has 9566 states and 13645 transitions. Word has length 174 [2022-11-25 23:36:43,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:36:43,853 INFO L495 AbstractCegarLoop]: Abstraction has 9566 states and 13645 transitions. [2022-11-25 23:36:43,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 23:36:43,854 INFO L276 IsEmpty]: Start isEmpty. Operand 9566 states and 13645 transitions. [2022-11-25 23:36:43,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-25 23:36:43,859 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:36:43,859 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:36:43,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:36:43,860 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-25 23:36:43,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:36:43,861 INFO L85 PathProgramCache]: Analyzing trace with hash 324297453, now seen corresponding path program 1 times [2022-11-25 23:36:43,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:36:43,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500843948] [2022-11-25 23:36:43,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:36:43,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:36:44,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:36:45,581 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2022-11-25 23:36:45,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:36:45,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500843948] [2022-11-25 23:36:45,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500843948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:36:45,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:36:45,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 23:36:45,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615397365] [2022-11-25 23:36:45,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:36:45,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:36:45,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:36:45,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:36:45,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:36:45,584 INFO L87 Difference]: Start difference. First operand 9566 states and 13645 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 23:36:47,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:36:59,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:07,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:07,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:37:07,418 INFO L93 Difference]: Finished difference Result 20624 states and 29210 transitions. [2022-11-25 23:37:07,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:37:07,419 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2022-11-25 23:37:07,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:37:07,482 INFO L225 Difference]: With dead ends: 20624 [2022-11-25 23:37:07,482 INFO L226 Difference]: Without dead ends: 11085 [2022-11-25 23:37:07,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-25 23:37:07,531 INFO L413 NwaCegarLoop]: 2913 mSDtfsCounter, 6412 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 3338 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6514 SdHoareTripleChecker+Valid, 5571 SdHoareTripleChecker+Invalid, 5751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3338 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:37:07,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6514 Valid, 5571 Invalid, 5751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3338 Valid, 2410 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2022-11-25 23:37:07,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11085 states. [2022-11-25 23:37:08,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11085 to 11006. [2022-11-25 23:37:08,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11006 states, 6392 states have (on average 1.2634543178973716) internal successors, (8076), 6700 states have internal predecessors, (8076), 3667 states have call successors, (3667), 963 states have call predecessors, (3667), 944 states have return successors, (3682), 3520 states have call predecessors, (3682), 3663 states have call successors, (3682) [2022-11-25 23:37:08,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11006 states to 11006 states and 15425 transitions. [2022-11-25 23:37:08,353 INFO L78 Accepts]: Start accepts. Automaton has 11006 states and 15425 transitions. Word has length 183 [2022-11-25 23:37:08,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:37:08,354 INFO L495 AbstractCegarLoop]: Abstraction has 11006 states and 15425 transitions. [2022-11-25 23:37:08,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-25 23:37:08,354 INFO L276 IsEmpty]: Start isEmpty. Operand 11006 states and 15425 transitions. [2022-11-25 23:37:08,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-25 23:37:08,361 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:37:08,361 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:37:08,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:37:08,362 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:37:08,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:37:08,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1369325118, now seen corresponding path program 1 times [2022-11-25 23:37:08,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:37:08,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120054611] [2022-11-25 23:37:08,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:37:08,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:37:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:37:09,836 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2022-11-25 23:37:09,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:37:09,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120054611] [2022-11-25 23:37:09,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120054611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:37:09,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:37:09,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:37:09,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253365388] [2022-11-25 23:37:09,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:37:09,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:37:09,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:37:09,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:37:09,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:37:09,839 INFO L87 Difference]: Start difference. First operand 11006 states and 15425 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (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-25 23:37:11,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:17,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:23,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:23,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:37:23,994 INFO L93 Difference]: Finished difference Result 21474 states and 30102 transitions. [2022-11-25 23:37:24,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:37:24,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (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 193 [2022-11-25 23:37:24,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:37:24,111 INFO L225 Difference]: With dead ends: 21474 [2022-11-25 23:37:24,111 INFO L226 Difference]: Without dead ends: 21472 [2022-11-25 23:37:24,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:37:24,124 INFO L413 NwaCegarLoop]: 2338 mSDtfsCounter, 1890 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 8693 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:37:24,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 8693 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2022-11-25 23:37:24,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21472 states. [2022-11-25 23:37:25,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21472 to 21465. [2022-11-25 23:37:25,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21465 states, 12458 states have (on average 1.2648900305024884) internal successors, (15758), 13057 states have internal predecessors, (15758), 7154 states have call successors, (7154), 1888 states have call predecessors, (7154), 1850 states have return successors, (7184), 6865 states have call predecessors, (7184), 7146 states have call successors, (7184) [2022-11-25 23:37:25,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21465 states to 21465 states and 30096 transitions. [2022-11-25 23:37:25,445 INFO L78 Accepts]: Start accepts. Automaton has 21465 states and 30096 transitions. Word has length 193 [2022-11-25 23:37:25,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:37:25,446 INFO L495 AbstractCegarLoop]: Abstraction has 21465 states and 30096 transitions. [2022-11-25 23:37:25,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (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-25 23:37:25,447 INFO L276 IsEmpty]: Start isEmpty. Operand 21465 states and 30096 transitions. [2022-11-25 23:37:25,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-25 23:37:25,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:37:25,454 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:37:25,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:37:25,454 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-25 23:37:25,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:37:25,455 INFO L85 PathProgramCache]: Analyzing trace with hash 718118352, now seen corresponding path program 1 times [2022-11-25 23:37:25,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:37:25,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190674562] [2022-11-25 23:37:25,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:37:25,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:37:25,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:37:26,677 INFO L134 CoverageAnalysis]: Checked inductivity of 776 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 774 trivial. 0 not checked. [2022-11-25 23:37:26,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:37:26,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190674562] [2022-11-25 23:37:26,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190674562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:37:26,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:37:26,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:37:26,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81357081] [2022-11-25 23:37:26,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:37:26,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:37:26,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:37:26,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:37:26,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:37:26,680 INFO L87 Difference]: Start difference. First operand 21465 states and 30096 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:37:28,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:33,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:35,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:37,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:40,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:44,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:44,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:37:44,536 INFO L93 Difference]: Finished difference Result 32157 states and 45109 transitions. [2022-11-25 23:37:44,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:37:44,538 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 201 [2022-11-25 23:37:44,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:37:44,720 INFO L225 Difference]: With dead ends: 32157 [2022-11-25 23:37:44,720 INFO L226 Difference]: Without dead ends: 32155 [2022-11-25 23:37:44,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:37:44,746 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:37:44,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 3 Unknown, 0 Unchecked, 16.7s Time] [2022-11-25 23:37:44,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32155 states. [2022-11-25 23:37:46,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32155 to 32148. [2022-11-25 23:37:46,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32148 states, 18651 states have (on average 1.2652940861079836) internal successors, (23599), 19553 states have internal predecessors, (23599), 10729 states have call successors, (10729), 2822 states have call predecessors, (10729), 2765 states have return successors, (10774), 10294 states have call predecessors, (10774), 10717 states have call successors, (10774) [2022-11-25 23:37:47,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32148 states to 32148 states and 45102 transitions. [2022-11-25 23:37:47,099 INFO L78 Accepts]: Start accepts. Automaton has 32148 states and 45102 transitions. Word has length 201 [2022-11-25 23:37:47,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:37:47,101 INFO L495 AbstractCegarLoop]: Abstraction has 32148 states and 45102 transitions. [2022-11-25 23:37:47,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:37:47,102 INFO L276 IsEmpty]: Start isEmpty. Operand 32148 states and 45102 transitions. [2022-11-25 23:37:47,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-25 23:37:47,107 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:37:47,107 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:37:47,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:37:47,108 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-25 23:37:47,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:37:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1970219055, now seen corresponding path program 1 times [2022-11-25 23:37:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:37:47,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96725056] [2022-11-25 23:37:47,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:37:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:37:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:37:48,560 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2022-11-25 23:37:48,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:37:48,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96725056] [2022-11-25 23:37:48,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96725056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:37:48,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:37:48,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:37:48,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909988724] [2022-11-25 23:37:48,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:37:48,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:37:48,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:37:48,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:37:48,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:37:48,563 INFO L87 Difference]: Start difference. First operand 32148 states and 45102 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 23:37:50,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:56,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:37:58,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:00,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:04,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:08,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:08,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:08,908 INFO L93 Difference]: Finished difference Result 32165 states and 45115 transitions. [2022-11-25 23:38:08,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:38:08,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 207 [2022-11-25 23:38:08,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:09,091 INFO L225 Difference]: With dead ends: 32165 [2022-11-25 23:38:09,091 INFO L226 Difference]: Without dead ends: 32163 [2022-11-25 23:38:09,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:38:09,109 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:09,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 3 Unknown, 0 Unchecked, 18.8s Time] [2022-11-25 23:38:09,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32163 states. [2022-11-25 23:38:11,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32163 to 32156. [2022-11-25 23:38:11,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32156 states, 18657 states have (on average 1.2652087688267137) internal successors, (23605), 19559 states have internal predecessors, (23605), 10729 states have call successors, (10729), 2824 states have call predecessors, (10729), 2767 states have return successors, (10774), 10294 states have call predecessors, (10774), 10717 states have call successors, (10774) [2022-11-25 23:38:11,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32156 states to 32156 states and 45108 transitions. [2022-11-25 23:38:11,494 INFO L78 Accepts]: Start accepts. Automaton has 32156 states and 45108 transitions. Word has length 207 [2022-11-25 23:38:11,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:11,495 INFO L495 AbstractCegarLoop]: Abstraction has 32156 states and 45108 transitions. [2022-11-25 23:38:11,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 23:38:11,496 INFO L276 IsEmpty]: Start isEmpty. Operand 32156 states and 45108 transitions. [2022-11-25 23:38:11,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-25 23:38:11,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:11,504 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:38:11,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:38:11,505 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-25 23:38:11,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:11,506 INFO L85 PathProgramCache]: Analyzing trace with hash -2035823442, now seen corresponding path program 1 times [2022-11-25 23:38:11,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:11,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598268815] [2022-11-25 23:38:11,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:11,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:13,191 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2022-11-25 23:38:13,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:13,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598268815] [2022-11-25 23:38:13,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598268815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:13,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:13,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:38:13,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182317213] [2022-11-25 23:38:13,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:13,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:38:13,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:13,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:38:13,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:38:13,194 INFO L87 Difference]: Start difference. First operand 32156 states and 45108 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:38:15,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:21,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:27,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:28,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:28,173 INFO L93 Difference]: Finished difference Result 32169 states and 45117 transitions. [2022-11-25 23:38:28,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:38:28,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 208 [2022-11-25 23:38:28,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:28,328 INFO L225 Difference]: With dead ends: 32169 [2022-11-25 23:38:28,328 INFO L226 Difference]: Without dead ends: 32167 [2022-11-25 23:38:28,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:38:28,345 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1885 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:28,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2022-11-25 23:38:28,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32167 states. [2022-11-25 23:38:29,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32167 to 32160. [2022-11-25 23:38:29,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32160 states, 18660 states have (on average 1.265166130760986) internal successors, (23608), 19562 states have internal predecessors, (23608), 10729 states have call successors, (10729), 2825 states have call predecessors, (10729), 2768 states have return successors, (10774), 10294 states have call predecessors, (10774), 10717 states have call successors, (10774) [2022-11-25 23:38:29,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32160 states to 32160 states and 45111 transitions. [2022-11-25 23:38:29,969 INFO L78 Accepts]: Start accepts. Automaton has 32160 states and 45111 transitions. Word has length 208 [2022-11-25 23:38:29,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:29,971 INFO L495 AbstractCegarLoop]: Abstraction has 32160 states and 45111 transitions. [2022-11-25 23:38:29,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:38:29,972 INFO L276 IsEmpty]: Start isEmpty. Operand 32160 states and 45111 transitions. [2022-11-25 23:38:29,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-25 23:38:29,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:29,978 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:38:29,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:38:29,979 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-25 23:38:29,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:29,979 INFO L85 PathProgramCache]: Analyzing trace with hash -2144480608, now seen corresponding path program 1 times [2022-11-25 23:38:29,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:29,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607632719] [2022-11-25 23:38:29,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:29,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:31,194 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2022-11-25 23:38:31,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:31,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607632719] [2022-11-25 23:38:31,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607632719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:31,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:31,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:38:31,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033082028] [2022-11-25 23:38:31,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:31,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:38:31,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:31,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:38:31,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:38:31,197 INFO L87 Difference]: Start difference. First operand 32160 states and 45111 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 23:38:33,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:38,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:40,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:42,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:47,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:51,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:53,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:55,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:38:55,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:38:55,528 INFO L93 Difference]: Finished difference Result 32177 states and 45124 transitions. [2022-11-25 23:38:55,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:38:55,530 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 216 [2022-11-25 23:38:55,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:38:55,675 INFO L225 Difference]: With dead ends: 32177 [2022-11-25 23:38:55,675 INFO L226 Difference]: Without dead ends: 32175 [2022-11-25 23:38:55,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:38:55,697 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1966 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:38:55,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1966 Valid, 8315 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1177 Invalid, 7 Unknown, 0 Unchecked, 22.3s Time] [2022-11-25 23:38:55,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32175 states. [2022-11-25 23:38:57,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32175 to 32168. [2022-11-25 23:38:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32168 states, 18666 states have (on average 1.2650808957462767) internal successors, (23614), 19568 states have internal predecessors, (23614), 10729 states have call successors, (10729), 2827 states have call predecessors, (10729), 2770 states have return successors, (10774), 10294 states have call predecessors, (10774), 10717 states have call successors, (10774) [2022-11-25 23:38:57,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32168 states to 32168 states and 45117 transitions. [2022-11-25 23:38:57,358 INFO L78 Accepts]: Start accepts. Automaton has 32168 states and 45117 transitions. Word has length 216 [2022-11-25 23:38:57,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:38:57,358 INFO L495 AbstractCegarLoop]: Abstraction has 32168 states and 45117 transitions. [2022-11-25 23:38:57,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 23:38:57,359 INFO L276 IsEmpty]: Start isEmpty. Operand 32168 states and 45117 transitions. [2022-11-25 23:38:57,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-11-25 23:38:57,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:38:57,367 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:38:57,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:38:57,367 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:38:57,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:38:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1590926881, now seen corresponding path program 1 times [2022-11-25 23:38:57,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:38:57,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539619206] [2022-11-25 23:38:57,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:38:57,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:38:57,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:38:58,580 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 815 trivial. 0 not checked. [2022-11-25 23:38:58,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:38:58,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539619206] [2022-11-25 23:38:58,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539619206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:38:58,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:38:58,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:38:58,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758234276] [2022-11-25 23:38:58,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:38:58,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:38:58,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:38:58,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:38:58,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:38:58,583 INFO L87 Difference]: Start difference. First operand 32168 states and 45117 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 23:39:00,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:06,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:08,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:10,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:15,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:19,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:20,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:22,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:22,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:22,432 INFO L93 Difference]: Finished difference Result 32185 states and 45130 transitions. [2022-11-25 23:39:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:39:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 222 [2022-11-25 23:39:22,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:22,570 INFO L225 Difference]: With dead ends: 32185 [2022-11-25 23:39:22,570 INFO L226 Difference]: Without dead ends: 32183 [2022-11-25 23:39:22,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:39:22,593 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1965 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:22,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1965 Valid, 8315 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 5 Unknown, 0 Unchecked, 21.5s Time] [2022-11-25 23:39:22,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32183 states. [2022-11-25 23:39:24,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32183 to 32176. [2022-11-25 23:39:24,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32176 states, 18672 states have (on average 1.2649957155098543) internal successors, (23620), 19574 states have internal predecessors, (23620), 10729 states have call successors, (10729), 2829 states have call predecessors, (10729), 2772 states have return successors, (10774), 10294 states have call predecessors, (10774), 10717 states have call successors, (10774) [2022-11-25 23:39:24,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32176 states to 32176 states and 45123 transitions. [2022-11-25 23:39:24,479 INFO L78 Accepts]: Start accepts. Automaton has 32176 states and 45123 transitions. Word has length 222 [2022-11-25 23:39:24,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:24,480 INFO L495 AbstractCegarLoop]: Abstraction has 32176 states and 45123 transitions. [2022-11-25 23:39:24,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 23:39:24,481 INFO L276 IsEmpty]: Start isEmpty. Operand 32176 states and 45123 transitions. [2022-11-25 23:39:24,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-25 23:39:24,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:24,490 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:39:24,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 23:39:24,491 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-25 23:39:24,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:24,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1731802238, now seen corresponding path program 1 times [2022-11-25 23:39:24,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:24,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038669223] [2022-11-25 23:39:24,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:24,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:24,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:25,912 INFO L134 CoverageAnalysis]: Checked inductivity of 839 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 827 trivial. 0 not checked. [2022-11-25 23:39:25,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:25,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038669223] [2022-11-25 23:39:25,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038669223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:25,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:25,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:39:25,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550582886] [2022-11-25 23:39:25,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:25,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:39:25,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:25,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:39:25,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:39:25,915 INFO L87 Difference]: Start difference. First operand 32176 states and 45123 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 23:39:27,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:33,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:35,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:37,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:41,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:45,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:47,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:48,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:48,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:39:48,787 INFO L93 Difference]: Finished difference Result 42469 states and 59095 transitions. [2022-11-25 23:39:48,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:39:48,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 223 [2022-11-25 23:39:48,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:39:48,895 INFO L225 Difference]: With dead ends: 42469 [2022-11-25 23:39:48,895 INFO L226 Difference]: Without dead ends: 42467 [2022-11-25 23:39:48,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:39:48,914 INFO L413 NwaCegarLoop]: 2172 mSDtfsCounter, 1880 mSDsluCounter, 5906 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 8078 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:39:48,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 8078 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1170 Invalid, 4 Unknown, 0 Unchecked, 21.1s Time] [2022-11-25 23:39:48,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42467 states. [2022-11-25 23:39:50,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42467 to 42449. [2022-11-25 23:39:50,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42449 states, 24645 states have (on average 1.2626496246703185) internal successors, (31118), 25850 states have internal predecessors, (31118), 13920 states have call successors, (13920), 3992 states have call predecessors, (13920), 3881 states have return successors, (14038), 13266 states have call predecessors, (14038), 13904 states have call successors, (14038) [2022-11-25 23:39:50,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42449 states to 42449 states and 59076 transitions. [2022-11-25 23:39:50,988 INFO L78 Accepts]: Start accepts. Automaton has 42449 states and 59076 transitions. Word has length 223 [2022-11-25 23:39:50,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:39:50,989 INFO L495 AbstractCegarLoop]: Abstraction has 42449 states and 59076 transitions. [2022-11-25 23:39:50,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 23:39:50,990 INFO L276 IsEmpty]: Start isEmpty. Operand 42449 states and 59076 transitions. [2022-11-25 23:39:50,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-11-25 23:39:50,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:39:50,997 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:39:50,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 23:39:50,997 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-25 23:39:50,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:39:50,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1080369936, now seen corresponding path program 1 times [2022-11-25 23:39:50,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:39:50,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535512814] [2022-11-25 23:39:50,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:39:50,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:39:51,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:39:51,985 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2022-11-25 23:39:51,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:39:51,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535512814] [2022-11-25 23:39:51,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535512814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:39:51,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:39:51,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:39:51,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162274305] [2022-11-25 23:39:51,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:39:51,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:39:51,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:39:51,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:39:51,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:39:51,989 INFO L87 Difference]: Start difference. First operand 42449 states and 59076 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:39:54,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:39:59,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:00,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:02,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:06,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:10,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:10,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:40:10,469 INFO L93 Difference]: Finished difference Result 42466 states and 59089 transitions. [2022-11-25 23:40:10,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:40:10,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 231 [2022-11-25 23:40:10,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:40:10,568 INFO L225 Difference]: With dead ends: 42466 [2022-11-25 23:40:10,568 INFO L226 Difference]: Without dead ends: 42464 [2022-11-25 23:40:10,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:40:10,583 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1963 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:40:10,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1963 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 3 Unknown, 0 Unchecked, 16.4s Time] [2022-11-25 23:40:10,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42464 states. [2022-11-25 23:40:12,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42464 to 42457. [2022-11-25 23:40:12,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42457 states, 24651 states have (on average 1.262585696320636) internal successors, (31124), 25856 states have internal predecessors, (31124), 13920 states have call successors, (13920), 3994 states have call predecessors, (13920), 3883 states have return successors, (14038), 13266 states have call predecessors, (14038), 13904 states have call successors, (14038) [2022-11-25 23:40:12,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42457 states to 42457 states and 59082 transitions. [2022-11-25 23:40:12,694 INFO L78 Accepts]: Start accepts. Automaton has 42457 states and 59082 transitions. Word has length 231 [2022-11-25 23:40:12,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:40:12,695 INFO L495 AbstractCegarLoop]: Abstraction has 42457 states and 59082 transitions. [2022-11-25 23:40:12,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:40:12,695 INFO L276 IsEmpty]: Start isEmpty. Operand 42457 states and 59082 transitions. [2022-11-25 23:40:12,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-25 23:40:12,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:40:12,701 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:40:12,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-25 23:40:12,701 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-25 23:40:12,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:40:12,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2126772945, now seen corresponding path program 1 times [2022-11-25 23:40:12,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:40:12,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18013500] [2022-11-25 23:40:12,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:40:12,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:40:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:40:14,136 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 887 trivial. 0 not checked. [2022-11-25 23:40:14,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:40:14,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18013500] [2022-11-25 23:40:14,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18013500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:40:14,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:40:14,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:40:14,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344245323] [2022-11-25 23:40:14,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:40:14,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:40:14,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:40:14,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:40:14,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:40:14,138 INFO L87 Difference]: Start difference. First operand 42457 states and 59082 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 23:40:16,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:21,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:28,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:29,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:40:29,086 INFO L93 Difference]: Finished difference Result 42470 states and 59091 transitions. [2022-11-25 23:40:29,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:40:29,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 237 [2022-11-25 23:40:29,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:40:29,225 INFO L225 Difference]: With dead ends: 42470 [2022-11-25 23:40:29,225 INFO L226 Difference]: Without dead ends: 42468 [2022-11-25 23:40:29,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:40:29,242 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1884 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1888 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:40:29,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1888 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 12.9s Time] [2022-11-25 23:40:29,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42468 states. [2022-11-25 23:40:31,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42468 to 42461. [2022-11-25 23:40:31,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42461 states, 24654 states have (on average 1.2625537438143912) internal successors, (31127), 25859 states have internal predecessors, (31127), 13920 states have call successors, (13920), 3995 states have call predecessors, (13920), 3884 states have return successors, (14038), 13266 states have call predecessors, (14038), 13904 states have call successors, (14038) [2022-11-25 23:40:31,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42461 states to 42461 states and 59085 transitions. [2022-11-25 23:40:31,448 INFO L78 Accepts]: Start accepts. Automaton has 42461 states and 59085 transitions. Word has length 237 [2022-11-25 23:40:31,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:40:31,449 INFO L495 AbstractCegarLoop]: Abstraction has 42461 states and 59085 transitions. [2022-11-25 23:40:31,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 23:40:31,449 INFO L276 IsEmpty]: Start isEmpty. Operand 42461 states and 59085 transitions. [2022-11-25 23:40:31,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-25 23:40:31,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:40:31,456 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:40:31,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 23:40:31,456 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-25 23:40:31,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:40:31,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1742309742, now seen corresponding path program 1 times [2022-11-25 23:40:31,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:40:31,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990919086] [2022-11-25 23:40:31,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:40:31,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:40:31,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:40:32,747 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2022-11-25 23:40:32,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:40:32,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990919086] [2022-11-25 23:40:32,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990919086] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:40:32,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:40:32,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:40:32,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441797203] [2022-11-25 23:40:32,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:40:32,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:40:32,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:40:32,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:40:32,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:40:32,750 INFO L87 Difference]: Start difference. First operand 42461 states and 59085 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:40:34,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:40,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:42,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:44,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:48,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:52,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:40:52,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:40:52,577 INFO L93 Difference]: Finished difference Result 42478 states and 59098 transitions. [2022-11-25 23:40:52,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:40:52,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 238 [2022-11-25 23:40:52,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:40:52,704 INFO L225 Difference]: With dead ends: 42478 [2022-11-25 23:40:52,704 INFO L226 Difference]: Without dead ends: 42476 [2022-11-25 23:40:52,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:40:52,721 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1959 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:40:52,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 3 Unknown, 0 Unchecked, 17.6s Time] [2022-11-25 23:40:52,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42476 states. [2022-11-25 23:40:55,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42476 to 42469. [2022-11-25 23:40:55,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42469 states, 24660 states have (on average 1.2624898621248986) internal successors, (31133), 25865 states have internal predecessors, (31133), 13920 states have call successors, (13920), 3997 states have call predecessors, (13920), 3886 states have return successors, (14038), 13266 states have call predecessors, (14038), 13904 states have call successors, (14038) [2022-11-25 23:40:55,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42469 states to 42469 states and 59091 transitions. [2022-11-25 23:40:55,438 INFO L78 Accepts]: Start accepts. Automaton has 42469 states and 59091 transitions. Word has length 238 [2022-11-25 23:40:55,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:40:55,439 INFO L495 AbstractCegarLoop]: Abstraction has 42469 states and 59091 transitions. [2022-11-25 23:40:55,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:40:55,439 INFO L276 IsEmpty]: Start isEmpty. Operand 42469 states and 59091 transitions. [2022-11-25 23:40:55,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-11-25 23:40:55,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:40:55,445 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 11, 10, 10, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:40:55,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 23:40:55,446 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-25 23:40:55,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:40:55,446 INFO L85 PathProgramCache]: Analyzing trace with hash 175547360, now seen corresponding path program 1 times [2022-11-25 23:40:55,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:40:55,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082040107] [2022-11-25 23:40:55,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:40:55,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:40:55,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:40:56,470 INFO L134 CoverageAnalysis]: Checked inductivity of 974 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2022-11-25 23:40:56,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:40:56,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082040107] [2022-11-25 23:40:56,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082040107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:40:56,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:40:56,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:40:56,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45554229] [2022-11-25 23:40:56,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:40:56,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:40:56,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:40:56,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:40:56,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:40:56,472 INFO L87 Difference]: Start difference. First operand 42469 states and 59091 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:40:58,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:04,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:11,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:11,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:41:11,826 INFO L93 Difference]: Finished difference Result 42482 states and 59100 transitions. [2022-11-25 23:41:11,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:41:11,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 246 [2022-11-25 23:41:11,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:41:11,947 INFO L225 Difference]: With dead ends: 42482 [2022-11-25 23:41:11,947 INFO L226 Difference]: Without dead ends: 42480 [2022-11-25 23:41:11,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:41:11,960 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1884 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:41:11,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2022-11-25 23:41:11,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42480 states. [2022-11-25 23:41:14,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42480 to 42473. [2022-11-25 23:41:14,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42473 states, 24663 states have (on average 1.262457932935977) internal successors, (31136), 25868 states have internal predecessors, (31136), 13920 states have call successors, (13920), 3998 states have call predecessors, (13920), 3887 states have return successors, (14038), 13266 states have call predecessors, (14038), 13904 states have call successors, (14038) [2022-11-25 23:41:14,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42473 states to 42473 states and 59094 transitions. [2022-11-25 23:41:14,999 INFO L78 Accepts]: Start accepts. Automaton has 42473 states and 59094 transitions. Word has length 246 [2022-11-25 23:41:14,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:41:15,000 INFO L495 AbstractCegarLoop]: Abstraction has 42473 states and 59094 transitions. [2022-11-25 23:41:15,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:41:15,000 INFO L276 IsEmpty]: Start isEmpty. Operand 42473 states and 59094 transitions. [2022-11-25 23:41:15,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-25 23:41:15,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:41:15,007 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 12, 11, 11, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:41:15,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-25 23:41:15,007 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-25 23:41:15,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:41:15,008 INFO L85 PathProgramCache]: Analyzing trace with hash -501964895, now seen corresponding path program 1 times [2022-11-25 23:41:15,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:41:15,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149908674] [2022-11-25 23:41:15,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:41:15,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:41:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:41:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-25 23:41:16,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:41:16,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149908674] [2022-11-25 23:41:16,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149908674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:41:16,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:41:16,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:41:16,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819447170] [2022-11-25 23:41:16,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:41:16,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:41:16,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:41:16,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:41:16,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:41:16,058 INFO L87 Difference]: Start difference. First operand 42473 states and 59094 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-25 23:41:18,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:24,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:31,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:32,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:41:32,760 INFO L93 Difference]: Finished difference Result 71685 states and 99857 transitions. [2022-11-25 23:41:32,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:41:32,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 252 [2022-11-25 23:41:32,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:41:32,976 INFO L225 Difference]: With dead ends: 71685 [2022-11-25 23:41:32,976 INFO L226 Difference]: Without dead ends: 71681 [2022-11-25 23:41:32,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:41:32,999 INFO L413 NwaCegarLoop]: 2324 mSDtfsCounter, 1829 mSDsluCounter, 6315 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 8639 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:41:33,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 8639 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1398 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2022-11-25 23:41:33,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71681 states. [2022-11-25 23:41:36,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71681 to 71649. [2022-11-25 23:41:36,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71649 states, 41707 states have (on average 1.267269283333733) internal successors, (52854), 43812 states have internal predecessors, (52854), 23331 states have call successors, (23331), 6838 states have call predecessors, (23331), 6608 states have return successors, (23636), 22114 states have call predecessors, (23636), 23303 states have call successors, (23636) [2022-11-25 23:41:37,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71649 states to 71649 states and 99821 transitions. [2022-11-25 23:41:37,450 INFO L78 Accepts]: Start accepts. Automaton has 71649 states and 99821 transitions. Word has length 252 [2022-11-25 23:41:37,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:41:37,451 INFO L495 AbstractCegarLoop]: Abstraction has 71649 states and 99821 transitions. [2022-11-25 23:41:37,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-25 23:41:37,452 INFO L276 IsEmpty]: Start isEmpty. Operand 71649 states and 99821 transitions. [2022-11-25 23:41:37,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-25 23:41:37,461 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:41:37,461 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 23:41:37,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 23:41:37,462 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:41:37,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:41:37,462 INFO L85 PathProgramCache]: Analyzing trace with hash -291598870, now seen corresponding path program 1 times [2022-11-25 23:41:37,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:41:37,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624630978] [2022-11-25 23:41:37,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:41:37,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:41:37,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:41:38,514 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2022-11-25 23:41:38,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:41:38,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624630978] [2022-11-25 23:41:38,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624630978] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:41:38,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:41:38,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:41:38,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684034437] [2022-11-25 23:41:38,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:41:38,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:41:38,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:41:38,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:41:38,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:41:38,516 INFO L87 Difference]: Start difference. First operand 71649 states and 99821 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-25 23:41:40,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:41:46,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []