./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-mutex_drivers-net-wireless-prism54-prism54.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- 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 17:03:46,838 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:03:46,841 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:03:46,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:03:46,884 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:03:46,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:03:46,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:03:46,889 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:03:46,894 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:03:46,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:03:46,904 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:03:46,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:03:46,911 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:03:46,912 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:03:46,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:03:46,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:03:46,915 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:03:46,916 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:03:46,921 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:03:46,929 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:03:46,932 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:03:46,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:03:46,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:03:46,940 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:03:46,944 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:03:46,944 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:03:46,945 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:03:46,947 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:03:46,948 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:03:46,949 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:03:46,949 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:03:46,950 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:03:46,952 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:03:46,953 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:03:46,954 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:03:46,954 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:03:46,955 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:03:46,955 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:03:46,956 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:03:46,957 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:03:46,958 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:03:46,959 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 17:03:47,003 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:03:47,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:03:47,005 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:03:47,005 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:03:47,006 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:03:47,006 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:03:47,007 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:03:47,007 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:03:47,007 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:03:47,008 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:03:47,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:03:47,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:03:47,010 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:03:47,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:03:47,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:03:47,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:03:47,011 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:03:47,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:03:47,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:03:47,011 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:03:47,012 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:03:47,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:03:47,012 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:03:47,013 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:03:47,013 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:03:47,013 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:03:47,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:03:47,013 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:03:47,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:03:47,014 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:03:47,014 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:03:47,014 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R 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 -> Automizer 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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2022-11-25 17:03:47,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:03:47,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:03:47,360 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:03:47,361 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:03:47,362 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:03:47,363 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-25 17:03:50,416 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:03:51,120 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:03:51,121 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-25 17:03:51,181 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/data/7735f6e03/0855a8d5f4554eb480fc3036031b3a3b/FLAGa771990b8 [2022-11-25 17:03:51,200 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/data/7735f6e03/0855a8d5f4554eb480fc3036031b3a3b [2022-11-25 17:03:51,204 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:03:51,206 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:03:51,207 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:03:51,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:03:51,211 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:03:51,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:03:51" (1/1) ... [2022-11-25 17:03:51,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66997c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:51, skipping insertion in model container [2022-11-25 17:03:51,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:03:51" (1/1) ... [2022-11-25 17:03:51,221 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:03:51,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:03:52,063 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:03:52,086 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 17:03:52,198 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:03:52,208 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:03:52,208 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 17:03:52,232 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 17:03:52,339 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:03:52,400 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 17:03:52,402 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 17:03:52,424 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 17:03:52,426 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,449 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 17:03:52,604 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 17:03:52,610 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,611 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:52,617 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,619 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:52,629 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,632 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:03:52,644 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:52,645 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-25 17:03:52,648 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-25 17:03:52,656 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:52,666 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:52,667 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:52,669 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:52,678 WARN L623 FunctionHandler]: Unknown extern function wireless_spy_update [2022-11-25 17:03:52,679 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:52,680 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 17:03:52,684 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 17:03:52,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,688 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,694 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,698 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,759 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 17:03:52,841 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:52,863 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 17:03:52,926 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,946 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,947 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 17:03:52,950 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,953 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:52,963 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,971 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,973 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,974 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,976 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:52,978 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:52,979 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 17:03:52,980 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:52,984 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:52,985 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 17:03:52,987 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:52,990 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 17:03:52,992 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 17:03:52,995 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:52,996 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 17:03:52,997 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,000 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,001 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,003 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,003 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 17:03:53,041 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,043 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,044 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,044 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,045 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,046 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,046 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,047 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:53,168 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:03:53,176 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:03:53,194 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-11-25 17:03:53,361 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,544 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,550 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,551 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,567 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:03:53,569 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:03:53,591 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,592 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,592 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,593 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,594 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,624 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,626 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,640 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,672 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,688 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,695 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,695 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,702 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:53,703 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:53,710 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,712 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,714 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,722 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,723 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,785 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,800 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,801 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,810 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:53,810 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,825 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,825 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,829 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,830 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,838 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,838 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,864 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,864 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,880 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,894 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:53,901 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:53,901 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,909 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,917 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:53,917 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,932 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:53,933 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,934 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:53,947 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:53,955 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,962 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,980 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:53,981 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,988 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:53,989 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:53,996 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 17:03:53,996 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:53,997 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 17:03:53,999 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:54,000 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:54,001 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,002 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:54,002 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,003 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:54,005 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:54,006 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,013 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,014 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:54,063 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,064 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,066 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,067 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,067 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,069 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,069 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,070 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,074 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:54,074 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,075 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,075 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:54,102 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,109 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,110 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,111 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,111 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,118 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,119 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,127 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:54,129 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:54,129 WARN L623 FunctionHandler]: Unknown extern function iw_handler_set_spy [2022-11-25 17:03:54,194 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 17:03:54,235 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:03:54,241 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:03:54,265 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 17:03:54,313 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 17:03:54,320 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 17:03:54,320 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 17:03:54,457 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,458 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,458 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,459 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-11-25 17:03:54,459 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,461 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,462 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-11-25 17:03:54,466 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,467 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-11-25 17:03:54,468 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,468 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,468 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,473 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 17:03:54,482 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 17:03:54,482 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 17:03:54,488 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,490 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 17:03:54,490 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,491 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:54,491 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 17:03:54,491 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:54,498 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,499 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,500 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,507 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 17:03:54,507 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:54,508 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,508 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 17:03:54,509 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,509 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:54,510 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,510 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:54,510 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:54,511 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,512 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,514 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,515 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,518 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,519 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,521 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 17:03:54,522 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:54,523 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:03:54,530 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 17:03:54,531 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 17:03:54,535 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 17:03:54,535 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:54,536 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 17:03:54,536 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:54,536 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:03:54,537 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:54,537 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:54,538 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:54,538 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:54,540 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,618 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:03:54,619 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:03:54,619 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 17:03:54,621 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 17:03:54,622 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 17:03:54,623 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:54,753 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 17:03:54,759 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-25 17:03:54,765 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 17:03:54,842 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 17:03:54,860 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 17:03:54,922 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_106 [2022-11-25 17:03:54,923 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_107 [2022-11-25 17:03:54,923 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_108 [2022-11-25 17:03:54,923 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_109 [2022-11-25 17:03:54,924 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_110 [2022-11-25 17:03:54,924 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_111 [2022-11-25 17:03:54,924 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_112 [2022-11-25 17:03:54,925 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_113 [2022-11-25 17:03:54,949 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:03:54,949 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,951 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,952 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,952 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 17:03:54,953 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,954 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,954 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,955 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 17:03:54,955 WARN L623 FunctionHandler]: Unknown extern function pci_try_set_mwi [2022-11-25 17:03:54,956 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,957 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,958 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-11-25 17:03:54,958 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 17:03:54,958 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:03:54,960 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,960 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,961 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-11-25 17:03:54,961 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 17:03:54,962 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:03:54,963 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 17:03:54,963 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 17:03:54,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,966 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:03:54,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,967 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 17:03:54,967 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 17:03:54,973 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:54,980 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,182 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,183 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,183 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,184 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,184 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,184 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,190 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 17:03:55,191 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 17:03:55,198 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 17:03:55,204 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:03:55,204 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:55,205 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:03:55,205 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 17:03:55,206 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:55,206 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 17:03:55,207 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 17:03:55,235 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 17:03:55,236 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:55,237 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:55,252 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:55,254 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:55,259 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:55,262 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:55,263 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,266 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,278 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,280 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,281 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:55,281 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:55,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:55,348 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 17:03:55,348 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 17:03:55,360 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 17:03:55,707 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2022-11-25 17:03:55,712 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2022-11-25 17:03:55,712 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2022-11-25 17:03:55,713 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2022-11-25 17:03:55,714 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,715 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,717 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,726 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,742 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,743 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,743 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:55,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:03:55,886 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:03:56,020 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:03:56,021 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 17:03:56,026 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:03:56,027 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:03:56,028 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 17:03:56,029 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 17:03:56,033 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 17:03:56,034 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 17:03:56,035 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 17:03:56,036 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 17:03:56,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,037 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 17:03:56,043 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 17:03:56,043 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,044 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,047 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:56,048 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,050 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:03:56,052 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:56,053 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-25 17:03:56,054 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-25 17:03:56,055 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:56,058 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:56,058 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:56,059 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:03:56,063 WARN L623 FunctionHandler]: Unknown extern function wireless_spy_update [2022-11-25 17:03:56,064 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-25 17:03:56,064 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 17:03:56,065 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 17:03:56,066 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,067 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,070 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,070 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,071 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 17:03:56,072 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,073 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 17:03:56,077 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,079 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,080 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,081 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 17:03:56,081 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,083 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,084 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,085 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,086 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,086 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,088 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:56,088 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:56,089 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 17:03:56,089 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,090 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,090 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 17:03:56,092 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,093 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 17:03:56,094 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 17:03:56,094 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:56,095 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-11-25 17:03:56,095 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,096 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,096 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,097 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 17:03:56,098 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,099 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,099 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,100 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,101 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,101 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,101 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,102 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,103 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:03:56,104 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 17:03:56,104 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-11-25 17:03:56,106 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,113 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,117 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,118 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,158 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:03:56,159 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:03:56,162 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,162 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,163 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,163 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,164 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,170 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,171 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,173 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,182 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,186 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,187 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,187 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,188 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:56,189 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:56,190 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,191 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,193 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,195 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,196 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,210 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,212 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,213 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,215 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,216 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,218 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,219 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,222 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,222 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,224 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,224 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,234 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,235 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,238 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,240 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:56,241 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:56,241 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,242 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,244 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:56,244 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,247 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,248 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,248 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,250 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:56,251 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,252 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,255 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:56,255 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,257 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:56,257 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,258 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 17:03:56,259 WARN L623 FunctionHandler]: Unknown extern function wireless_send_event [2022-11-25 17:03:56,259 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 17:03:56,260 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:56,261 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:56,262 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,263 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 17:03:56,263 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,264 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:56,265 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:56,266 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,267 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,268 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:03:56,273 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,274 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,275 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,276 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,277 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,278 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,278 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,279 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,282 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,283 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,283 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,286 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,289 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,291 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,292 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,293 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,294 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,294 WARN L623 FunctionHandler]: Unknown extern function iw_handler_set_spy [2022-11-25 17:03:56,304 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 17:03:56,305 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:03:56,305 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:03:56,306 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 17:03:56,309 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 17:03:56,309 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 17:03:56,310 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 17:03:56,313 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,313 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,313 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,314 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-11-25 17:03:56,314 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,315 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,316 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-11-25 17:03:56,317 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,317 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-11-25 17:03:56,318 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,318 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,319 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,321 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 17:03:56,324 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 17:03:56,324 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 17:03:56,325 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,325 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 17:03:56,326 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,326 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:03:56,327 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 17:03:56,327 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:56,327 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,328 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,328 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,330 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 17:03:56,330 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout_uninterruptible [2022-11-25 17:03:56,330 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,331 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 17:03:56,331 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,332 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,332 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,332 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,332 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,334 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,335 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,336 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,339 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,339 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,341 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 17:03:56,342 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,343 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:03:56,344 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 17:03:56,344 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 17:03:56,351 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 17:03:56,352 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:56,352 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 17:03:56,352 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:03:56,353 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:03:56,353 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:56,353 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:56,354 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 17:03:56,354 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 17:03:56,356 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,359 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:03:56,360 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:03:56,361 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 17:03:56,365 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 17:03:56,366 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 17:03:56,366 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:56,367 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 17:03:56,369 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-25 17:03:56,370 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 17:03:56,372 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 17:03:56,373 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 17:03:56,374 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_106 [2022-11-25 17:03:56,374 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_107 [2022-11-25 17:03:56,374 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_108 [2022-11-25 17:03:56,375 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_109 [2022-11-25 17:03:56,375 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_110 [2022-11-25 17:03:56,375 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_111 [2022-11-25 17:03:56,376 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_112 [2022-11-25 17:03:56,376 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_113 [2022-11-25 17:03:56,377 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:03:56,377 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,378 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,379 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,379 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 17:03:56,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,380 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,382 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 17:03:56,382 WARN L623 FunctionHandler]: Unknown extern function pci_try_set_mwi [2022-11-25 17:03:56,382 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,384 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-11-25 17:03:56,384 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 17:03:56,384 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:03:56,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,386 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,387 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-11-25 17:03:56,387 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 17:03:56,388 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:03:56,389 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 17:03:56,389 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 17:03:56,391 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,391 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:03:56,391 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,392 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 17:03:56,392 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 17:03:56,392 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,393 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,396 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,396 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,397 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,397 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,397 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,397 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,401 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 17:03:56,401 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 17:03:56,406 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 17:03:56,413 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:03:56,413 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:56,414 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:03:56,414 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 17:03:56,414 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:03:56,415 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 17:03:56,415 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 17:03:56,420 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 17:03:56,421 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,422 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 17:03:56,429 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 17:03:56,430 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 17:03:56,434 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:56,437 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:56,437 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,440 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,444 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,446 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,447 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 17:03:56,447 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 17:03:56,448 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:03:56,458 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 17:03:56,459 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 17:03:56,459 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 17:03:56,513 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2022-11-25 17:03:56,514 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2022-11-25 17:03:56,514 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2022-11-25 17:03:56,514 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_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2022-11-25 17:03:56,515 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,519 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,520 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,521 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 17:03:56,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:03:56,765 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:03:56,765 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56 WrapperNode [2022-11-25 17:03:56,766 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:03:56,767 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:03:56,767 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:03:56,767 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:03:56,774 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:56,932 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,227 INFO L138 Inliner]: procedures = 538, calls = 6342, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 9020 [2022-11-25 17:03:57,228 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:03:57,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:03:57,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:03:57,229 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:03:57,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,584 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,611 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,667 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:03:57,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:03:57,764 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:03:57,764 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:03:57,765 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (1/1) ... [2022-11-25 17:03:57,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:03:57,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:03:57,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:03:57,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd6e778e-d7d7-4c3e-bc1d-b9e8136e277a/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:03:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2022-11-25 17:03:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2022-11-25 17:03:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2022-11-25 17:03:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2022-11-25 17:03:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2022-11-25 17:03:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2022-11-25 17:03:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-25 17:03:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 17:03:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 17:03:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2022-11-25 17:03:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 17:03:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 17:03:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2022-11-25 17:03:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2022-11-25 17:03:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 17:03:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-25 17:03:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 17:03:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2022-11-25 17:03:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2022-11-25 17:03:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-11-25 17:03:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-11-25 17:03:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2022-11-25 17:03:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2022-11-25 17:03:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 17:03:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 17:03:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 17:03:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-25 17:03:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 17:03:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 17:03:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 17:03:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 17:03:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 17:03:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 17:03:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 17:03:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 17:03:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-25 17:03:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-25 17:03:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-25 17:03:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-25 17:03:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 17:03:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 17:03:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-11-25 17:03:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-11-25 17:03:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-25 17:03:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-25 17:03:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-25 17:03:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-25 17:03:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:03:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:03:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-25 17:03:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-25 17:03:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-25 17:03:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-25 17:03:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-25 17:03:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-25 17:03:57,939 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2022-11-25 17:03:57,939 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2022-11-25 17:03:57,939 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2022-11-25 17:03:57,939 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2022-11-25 17:03:57,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 17:03:57,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 17:03:57,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 17:03:57,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 17:03:57,940 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 17:03:57,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 17:03:57,940 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2022-11-25 17:03:57,940 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2022-11-25 17:03:57,940 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2022-11-25 17:03:57,940 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2022-11-25 17:03:57,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-25 17:03:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-25 17:03:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-25 17:03:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 17:03:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 17:03:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 17:03:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 17:03:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 17:03:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 17:03:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 17:03:57,942 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 17:03:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-25 17:03:57,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-25 17:03:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:03:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 17:03:57,942 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 17:03:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2022-11-25 17:03:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2022-11-25 17:03:57,943 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-25 17:03:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-25 17:03:57,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 17:03:57,943 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2022-11-25 17:03:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2022-11-25 17:03:57,943 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-25 17:03:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-25 17:03:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-25 17:03:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-25 17:03:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 17:03:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2022-11-25 17:03:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2022-11-25 17:03:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-25 17:03:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-25 17:03:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2022-11-25 17:03:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2022-11-25 17:03:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-25 17:03:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-25 17:03:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 17:03:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 17:03:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-25 17:03:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-25 17:03:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 17:03:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 17:03:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2022-11-25 17:03:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2022-11-25 17:03:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2022-11-25 17:03:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2022-11-25 17:03:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 17:03:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 17:03:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 17:03:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 17:03:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-25 17:03:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-25 17:03:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 17:03:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 17:03:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-25 17:03:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-25 17:03:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2022-11-25 17:03:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2022-11-25 17:03:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-25 17:03:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-25 17:03:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-25 17:03:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-25 17:03:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 17:03:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 17:03:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 17:03:57,949 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 17:03:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2022-11-25 17:03:57,949 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2022-11-25 17:03:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2022-11-25 17:03:57,949 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2022-11-25 17:03:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 17:03:57,949 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 17:03:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-25 17:03:57,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-25 17:03:57,950 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2022-11-25 17:03:57,950 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2022-11-25 17:03:57,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:03:57,950 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-25 17:03:57,950 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-25 17:03:57,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-25 17:03:57,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-25 17:03:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 17:03:57,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 17:03:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2022-11-25 17:03:57,951 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2022-11-25 17:03:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-25 17:03:57,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-25 17:03:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2022-11-25 17:03:57,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2022-11-25 17:03:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-25 17:03:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-25 17:03:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2022-11-25 17:03:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2022-11-25 17:03:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-25 17:03:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-25 17:03:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-25 17:03:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-25 17:03:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 17:03:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 17:03:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-25 17:03:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-25 17:03:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-25 17:03:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-25 17:03:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2022-11-25 17:03:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2022-11-25 17:03:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-25 17:03:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-25 17:03:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-25 17:03:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-25 17:03:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 17:03:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 17:03:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:03:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 17:03:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 17:03:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-25 17:03:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-25 17:03:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2022-11-25 17:03:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2022-11-25 17:03:59,071 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:03:59,075 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:03:59,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 17:04:08,689 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 17:04:09,006 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:04:09,025 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:04:09,025 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-25 17:04:09,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:04:09 BoogieIcfgContainer [2022-11-25 17:04:09,030 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:04:09,032 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:04:09,032 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:04:09,035 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:04:09,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:03:51" (1/3) ... [2022-11-25 17:04:09,036 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54575356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:04:09, skipping insertion in model container [2022-11-25 17:04:09,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:03:56" (2/3) ... [2022-11-25 17:04:09,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54575356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:04:09, skipping insertion in model container [2022-11-25 17:04:09,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:04:09" (3/3) ... [2022-11-25 17:04:09,038 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2022-11-25 17:04:09,057 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:04:09,057 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-25 17:04:09,174 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:04:09,184 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=PETRI_NET, 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;@5d7d7bd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:04:09,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-25 17:04:09,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 2445 states, 1693 states have (on average 1.297105729474306) internal successors, (2196), 1743 states have internal predecessors, (2196), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) [2022-11-25 17:04:09,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-25 17:04:09,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:04:09,229 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:04:09,229 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:04:09,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:04:09,237 INFO L85 PathProgramCache]: Analyzing trace with hash -209462254, now seen corresponding path program 1 times [2022-11-25 17:04:09,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:04:09,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051416923] [2022-11-25 17:04:09,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:04:09,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:04:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:10,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:04:10,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:10,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:10,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:10,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:04:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:10,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:10,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:04:11,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:11,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:04:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:04:11,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:11,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:04:11,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:04:11,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-25 17:04:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:11,218 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-11-25 17:04:11,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:04:11,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051416923] [2022-11-25 17:04:11,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051416923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:04:11,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:04:11,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:04:11,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952047014] [2022-11-25 17:04:11,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:04:11,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:04:11,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:04:11,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:04:11,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:04:11,273 INFO L87 Difference]: Start difference. First operand has 2445 states, 1693 states have (on average 1.297105729474306) internal successors, (2196), 1743 states have internal predecessors, (2196), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 17:04:20,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:04:20,260 INFO L93 Difference]: Finished difference Result 7364 states and 10721 transitions. [2022-11-25 17:04:20,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:04:20,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2022-11-25 17:04:20,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:04:20,317 INFO L225 Difference]: With dead ends: 7364 [2022-11-25 17:04:20,317 INFO L226 Difference]: Without dead ends: 4920 [2022-11-25 17:04:20,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:04:20,347 INFO L413 NwaCegarLoop]: 2962 mSDtfsCounter, 4310 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 3319 mSolverCounterSat, 1552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4815 SdHoareTripleChecker+Valid, 6506 SdHoareTripleChecker+Invalid, 4871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1552 IncrementalHoareTripleChecker+Valid, 3319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:04:20,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4815 Valid, 6506 Invalid, 4871 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1552 Valid, 3319 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2022-11-25 17:04:20,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2022-11-25 17:04:20,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4730. [2022-11-25 17:04:20,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4730 states, 3279 states have (on average 1.2668496492833181) internal successors, (4154), 3377 states have internal predecessors, (4154), 1191 states have call successors, (1191), 257 states have call predecessors, (1191), 256 states have return successors, (1187), 1149 states have call predecessors, (1187), 1187 states have call successors, (1187) [2022-11-25 17:04:20,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4730 states to 4730 states and 6532 transitions. [2022-11-25 17:04:20,745 INFO L78 Accepts]: Start accepts. Automaton has 4730 states and 6532 transitions. Word has length 94 [2022-11-25 17:04:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:04:20,748 INFO L495 AbstractCegarLoop]: Abstraction has 4730 states and 6532 transitions. [2022-11-25 17:04:20,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 17:04:20,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4730 states and 6532 transitions. [2022-11-25 17:04:20,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 17:04:20,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:04:20,753 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:04:20,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:04:20,754 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:04:20,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:04:20,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1173241609, now seen corresponding path program 1 times [2022-11-25 17:04:20,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:04:20,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681761221] [2022-11-25 17:04:20,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:04:20,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:04:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:04:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:04:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:04:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:04:21,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:04:21,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:04:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:21,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:04:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-25 17:04:21,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:21,757 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-11-25 17:04:21,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:04:21,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681761221] [2022-11-25 17:04:21,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681761221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:04:21,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:04:21,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:04:21,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901583008] [2022-11-25 17:04:21,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:04:21,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:04:21,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:04:21,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:04:21,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:04:21,761 INFO L87 Difference]: Start difference. First operand 4730 states and 6532 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 17:04:29,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:04:29,782 INFO L93 Difference]: Finished difference Result 12059 states and 16750 transitions. [2022-11-25 17:04:29,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:04:29,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 95 [2022-11-25 17:04:29,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:04:29,830 INFO L225 Difference]: With dead ends: 12059 [2022-11-25 17:04:29,830 INFO L226 Difference]: Without dead ends: 7346 [2022-11-25 17:04:29,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:04:29,852 INFO L413 NwaCegarLoop]: 2964 mSDtfsCounter, 4282 mSDsluCounter, 3590 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 1589 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4786 SdHoareTripleChecker+Valid, 6554 SdHoareTripleChecker+Invalid, 4893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1589 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:04:29,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4786 Valid, 6554 Invalid, 4893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1589 Valid, 3304 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-11-25 17:04:29,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7346 states. [2022-11-25 17:04:30,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7346 to 7048. [2022-11-25 17:04:30,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7048 states, 4887 states have (on average 1.2645794966236956) internal successors, (6180), 5036 states have internal predecessors, (6180), 1772 states have call successors, (1772), 386 states have call predecessors, (1772), 385 states have return successors, (1768), 1706 states have call predecessors, (1768), 1768 states have call successors, (1768) [2022-11-25 17:04:30,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7048 states to 7048 states and 9720 transitions. [2022-11-25 17:04:30,308 INFO L78 Accepts]: Start accepts. Automaton has 7048 states and 9720 transitions. Word has length 95 [2022-11-25 17:04:30,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:04:30,308 INFO L495 AbstractCegarLoop]: Abstraction has 7048 states and 9720 transitions. [2022-11-25 17:04:30,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 17:04:30,309 INFO L276 IsEmpty]: Start isEmpty. Operand 7048 states and 9720 transitions. [2022-11-25 17:04:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-25 17:04:30,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:04:30,311 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:04:30,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:04:30,312 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:04:30,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:04:30,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1178784671, now seen corresponding path program 1 times [2022-11-25 17:04:30,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:04:30,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901609188] [2022-11-25 17:04:30,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:04:30,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:04:30,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:04:32,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:04:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:04:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:04:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:04:32,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:04:32,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:04:32,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:32,338 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-11-25 17:04:32,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:04:32,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901609188] [2022-11-25 17:04:32,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901609188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:04:32,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:04:32,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 17:04:32,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347327844] [2022-11-25 17:04:32,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:04:32,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 17:04:32,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:04:32,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 17:04:32,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-25 17:04:32,347 INFO L87 Difference]: Start difference. First operand 7048 states and 9720 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 17:04:46,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:04:46,030 INFO L93 Difference]: Finished difference Result 21910 states and 30320 transitions. [2022-11-25 17:04:46,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 17:04:46,031 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 97 [2022-11-25 17:04:46,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:04:46,131 INFO L225 Difference]: With dead ends: 21910 [2022-11-25 17:04:46,132 INFO L226 Difference]: Without dead ends: 14879 [2022-11-25 17:04:46,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:04:46,169 INFO L413 NwaCegarLoop]: 3206 mSDtfsCounter, 11868 mSDsluCounter, 5469 mSDsCounter, 0 mSdLazyCounter, 7262 mSolverCounterSat, 4934 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12789 SdHoareTripleChecker+Valid, 8675 SdHoareTripleChecker+Invalid, 12196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4934 IncrementalHoareTripleChecker+Valid, 7262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-25 17:04:46,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12789 Valid, 8675 Invalid, 12196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4934 Valid, 7262 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2022-11-25 17:04:46,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14879 states. [2022-11-25 17:04:46,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14879 to 14193. [2022-11-25 17:04:47,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14193 states, 9905 states have (on average 1.2678445229681978) internal successors, (12558), 10233 states have internal predecessors, (12558), 3450 states have call successors, (3450), 839 states have call predecessors, (3450), 834 states have return successors, (3446), 3294 states have call predecessors, (3446), 3446 states have call successors, (3446) [2022-11-25 17:04:47,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14193 states to 14193 states and 19454 transitions. [2022-11-25 17:04:47,090 INFO L78 Accepts]: Start accepts. Automaton has 14193 states and 19454 transitions. Word has length 97 [2022-11-25 17:04:47,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:04:47,090 INFO L495 AbstractCegarLoop]: Abstraction has 14193 states and 19454 transitions. [2022-11-25 17:04:47,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 17:04:47,092 INFO L276 IsEmpty]: Start isEmpty. Operand 14193 states and 19454 transitions. [2022-11-25 17:04:47,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-25 17:04:47,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:04:47,100 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:04:47,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:04:47,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:04:47,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:04:47,101 INFO L85 PathProgramCache]: Analyzing trace with hash -662674981, now seen corresponding path program 1 times [2022-11-25 17:04:47,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:04:47,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581159979] [2022-11-25 17:04:47,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:04:47,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:04:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:04:47,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:04:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:04:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:04:47,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:04:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:04:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:04:47,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:47,943 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-11-25 17:04:47,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:04:47,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581159979] [2022-11-25 17:04:47,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581159979] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:04:47,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:04:47,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:04:47,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291663285] [2022-11-25 17:04:47,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:04:47,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:04:47,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:04:47,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:04:47,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:04:47,948 INFO L87 Difference]: Start difference. First operand 14193 states and 19454 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 17:04:55,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:04:55,771 INFO L93 Difference]: Finished difference Result 36260 states and 49742 transitions. [2022-11-25 17:04:55,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:04:55,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2022-11-25 17:04:55,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:04:55,885 INFO L225 Difference]: With dead ends: 36260 [2022-11-25 17:04:55,886 INFO L226 Difference]: Without dead ends: 22084 [2022-11-25 17:04:55,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:04:55,944 INFO L413 NwaCegarLoop]: 2931 mSDtfsCounter, 4121 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 3237 mSolverCounterSat, 1548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4598 SdHoareTripleChecker+Valid, 6489 SdHoareTripleChecker+Invalid, 4785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1548 IncrementalHoareTripleChecker+Valid, 3237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:04:55,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4598 Valid, 6489 Invalid, 4785 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1548 Valid, 3237 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-25 17:04:55,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22084 states. [2022-11-25 17:04:56,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22084 to 21125. [2022-11-25 17:04:57,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21125 states, 14785 states have (on average 1.260128508623605) internal successors, (18631), 15245 states have internal predecessors, (18631), 5044 states have call successors, (5044), 1307 states have call predecessors, (5044), 1292 states have return successors, (5046), 4818 states have call predecessors, (5046), 5040 states have call successors, (5046) [2022-11-25 17:04:57,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21125 states to 21125 states and 28721 transitions. [2022-11-25 17:04:57,112 INFO L78 Accepts]: Start accepts. Automaton has 21125 states and 28721 transitions. Word has length 103 [2022-11-25 17:04:57,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:04:57,113 INFO L495 AbstractCegarLoop]: Abstraction has 21125 states and 28721 transitions. [2022-11-25 17:04:57,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 17:04:57,113 INFO L276 IsEmpty]: Start isEmpty. Operand 21125 states and 28721 transitions. [2022-11-25 17:04:57,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-25 17:04:57,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:04:57,117 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:04:57,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:04:57,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:04:57,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:04:57,118 INFO L85 PathProgramCache]: Analyzing trace with hash 72095514, now seen corresponding path program 1 times [2022-11-25 17:04:57,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:04:57,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029903259] [2022-11-25 17:04:57,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:04:57,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:04:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:04:57,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:04:57,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:04:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:04:57,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:04:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:04:57,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:04:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 17:04:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:04:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:04:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:04:57,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:04:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:04:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:04:57,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 17:04:57,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:04:57,917 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-11-25 17:04:57,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:04:57,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029903259] [2022-11-25 17:04:57,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029903259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:04:57,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:04:57,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:04:57,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354896691] [2022-11-25 17:04:57,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:04:57,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:04:57,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:04:57,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:04:57,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:04:57,920 INFO L87 Difference]: Start difference. First operand 21125 states and 28721 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 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 17:05:06,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:05:06,222 INFO L93 Difference]: Finished difference Result 62964 states and 86217 transitions. [2022-11-25 17:05:06,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:05:06,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 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 166 [2022-11-25 17:05:06,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:05:06,443 INFO L225 Difference]: With dead ends: 62964 [2022-11-25 17:05:06,444 INFO L226 Difference]: Without dead ends: 42452 [2022-11-25 17:05:06,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:05:06,534 INFO L413 NwaCegarLoop]: 3711 mSDtfsCounter, 3918 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 3694 mSolverCounterSat, 1300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4417 SdHoareTripleChecker+Valid, 7829 SdHoareTripleChecker+Invalid, 4994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1300 IncrementalHoareTripleChecker+Valid, 3694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 17:05:06,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4417 Valid, 7829 Invalid, 4994 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1300 Valid, 3694 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 17:05:06,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42452 states. [2022-11-25 17:05:08,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42452 to 40659. [2022-11-25 17:05:08,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40659 states, 28419 states have (on average 1.2597557971779443) internal successors, (35801), 29271 states have internal predecessors, (35801), 9734 states have call successors, (9734), 2523 states have call predecessors, (9734), 2502 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2022-11-25 17:05:09,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40659 states to 40659 states and 55277 transitions. [2022-11-25 17:05:09,078 INFO L78 Accepts]: Start accepts. Automaton has 40659 states and 55277 transitions. Word has length 166 [2022-11-25 17:05:09,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:05:09,080 INFO L495 AbstractCegarLoop]: Abstraction has 40659 states and 55277 transitions. [2022-11-25 17:05:09,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 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 17:05:09,081 INFO L276 IsEmpty]: Start isEmpty. Operand 40659 states and 55277 transitions. [2022-11-25 17:05:09,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-25 17:05:09,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:05:09,087 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:05:09,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:05:09,087 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:05:09,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:05:09,088 INFO L85 PathProgramCache]: Analyzing trace with hash 212644124, now seen corresponding path program 1 times [2022-11-25 17:05:09,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:05:09,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285603002] [2022-11-25 17:05:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:05:09,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:05:09,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:05:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:05:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:05:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:05:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:05:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:05:11,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:05:11,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 17:05:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:05:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:05:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:05:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:11,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:05:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:05:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 17:05:11,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:11,939 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-25 17:05:11,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:05:11,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285603002] [2022-11-25 17:05:11,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285603002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:05:11,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:05:11,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:05:11,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473590431] [2022-11-25 17:05:11,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:05:11,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:05:11,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:05:11,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:05:11,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:05:11,943 INFO L87 Difference]: Start difference. First operand 40659 states and 55277 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-25 17:05:18,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:05:18,484 INFO L93 Difference]: Finished difference Result 42452 states and 58231 transitions. [2022-11-25 17:05:18,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:05:18,484 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 166 [2022-11-25 17:05:18,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:05:18,668 INFO L225 Difference]: With dead ends: 42452 [2022-11-25 17:05:18,669 INFO L226 Difference]: Without dead ends: 42450 [2022-11-25 17:05:18,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 17:05:18,690 INFO L413 NwaCegarLoop]: 2473 mSDtfsCounter, 3514 mSDsluCounter, 5636 mSDsCounter, 0 mSdLazyCounter, 3977 mSolverCounterSat, 1048 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3892 SdHoareTripleChecker+Valid, 8109 SdHoareTripleChecker+Invalid, 5025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1048 IncrementalHoareTripleChecker+Valid, 3977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:05:18,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3892 Valid, 8109 Invalid, 5025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1048 Valid, 3977 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-25 17:05:18,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42450 states. [2022-11-25 17:05:20,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42450 to 40663. [2022-11-25 17:05:20,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40663 states, 28422 states have (on average 1.2597283794243896) internal successors, (35804), 29274 states have internal predecessors, (35804), 9734 states have call successors, (9734), 2524 states have call predecessors, (9734), 2503 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2022-11-25 17:05:20,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40663 states to 40663 states and 55280 transitions. [2022-11-25 17:05:20,957 INFO L78 Accepts]: Start accepts. Automaton has 40663 states and 55280 transitions. Word has length 166 [2022-11-25 17:05:20,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:05:20,958 INFO L495 AbstractCegarLoop]: Abstraction has 40663 states and 55280 transitions. [2022-11-25 17:05:20,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-25 17:05:20,958 INFO L276 IsEmpty]: Start isEmpty. Operand 40663 states and 55280 transitions. [2022-11-25 17:05:20,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-25 17:05:20,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:05:20,963 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:05:20,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 17:05:20,964 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:05:20,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:05:20,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1383157099, now seen corresponding path program 1 times [2022-11-25 17:05:20,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:05:20,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441921802] [2022-11-25 17:05:20,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:05:20,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:05:21,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:22,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:05:22,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:22,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:05:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:05:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:05:23,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:05:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:05:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:05:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 17:05:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:05:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:05:23,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:05:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:05:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:05:23,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 17:05:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 17:05:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:23,395 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-25 17:05:23,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:05:23,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441921802] [2022-11-25 17:05:23,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441921802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:05:23,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:05:23,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:05:23,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576388771] [2022-11-25 17:05:23,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:05:23,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:05:23,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:05:23,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:05:23,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:05:23,398 INFO L87 Difference]: Start difference. First operand 40663 states and 55280 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 17:05:30,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:05:30,119 INFO L93 Difference]: Finished difference Result 42456 states and 58234 transitions. [2022-11-25 17:05:30,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:05:30,120 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2022-11-25 17:05:30,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:05:30,316 INFO L225 Difference]: With dead ends: 42456 [2022-11-25 17:05:30,316 INFO L226 Difference]: Without dead ends: 42454 [2022-11-25 17:05:30,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-25 17:05:30,335 INFO L413 NwaCegarLoop]: 2466 mSDtfsCounter, 3507 mSDsluCounter, 5617 mSDsCounter, 0 mSdLazyCounter, 3977 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3890 SdHoareTripleChecker+Valid, 8083 SdHoareTripleChecker+Invalid, 5027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 3977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:05:30,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3890 Valid, 8083 Invalid, 5027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1050 Valid, 3977 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-25 17:05:30,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42454 states. [2022-11-25 17:05:32,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42454 to 40667. [2022-11-25 17:05:32,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40667 states, 28425 states have (on average 1.2597009674582234) internal successors, (35807), 29277 states have internal predecessors, (35807), 9734 states have call successors, (9734), 2525 states have call predecessors, (9734), 2504 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2022-11-25 17:05:32,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40667 states to 40667 states and 55283 transitions. [2022-11-25 17:05:32,677 INFO L78 Accepts]: Start accepts. Automaton has 40667 states and 55283 transitions. Word has length 171 [2022-11-25 17:05:32,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:05:32,678 INFO L495 AbstractCegarLoop]: Abstraction has 40667 states and 55283 transitions. [2022-11-25 17:05:32,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 17:05:32,678 INFO L276 IsEmpty]: Start isEmpty. Operand 40667 states and 55283 transitions. [2022-11-25 17:05:32,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-25 17:05:32,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:05:32,684 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:05:32,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 17:05:32,685 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:05:32,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:05:32,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1038474692, now seen corresponding path program 1 times [2022-11-25 17:05:32,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:05:32,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527518106] [2022-11-25 17:05:32,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:05:32,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:05:32,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:05:34,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:05:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:05:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:05:34,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:05:34,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:05:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:05:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 17:05:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:05:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:05:34,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:05:34,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:05:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:05:34,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:34,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 17:05:34,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:35,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 17:05:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:35,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-25 17:05:35,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:35,042 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-11-25 17:05:35,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:05:35,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527518106] [2022-11-25 17:05:35,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527518106] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:05:35,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:05:35,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:05:35,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421159867] [2022-11-25 17:05:35,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:05:35,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:05:35,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:05:35,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:05:35,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:05:35,045 INFO L87 Difference]: Start difference. First operand 40667 states and 55283 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 17:05:47,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:05:47,119 INFO L93 Difference]: Finished difference Result 82998 states and 114307 transitions. [2022-11-25 17:05:47,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 17:05:47,119 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 176 [2022-11-25 17:05:47,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:05:47,573 INFO L225 Difference]: With dead ends: 82998 [2022-11-25 17:05:47,573 INFO L226 Difference]: Without dead ends: 82996 [2022-11-25 17:05:47,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:05:47,607 INFO L413 NwaCegarLoop]: 3098 mSDtfsCounter, 4223 mSDsluCounter, 8430 mSDsCounter, 0 mSdLazyCounter, 6945 mSolverCounterSat, 1541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 11528 SdHoareTripleChecker+Invalid, 8486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1541 IncrementalHoareTripleChecker+Valid, 6945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-25 17:05:47,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4717 Valid, 11528 Invalid, 8486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1541 Valid, 6945 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-25 17:05:47,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82996 states. [2022-11-25 17:05:51,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82996 to 79849. [2022-11-25 17:05:51,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79849 states, 55835 states have (on average 1.261216083101997) internal successors, (70420), 57611 states have internal predecessors, (70420), 19132 states have call successors, (19132), 4932 states have call predecessors, (19132), 4878 states have return successors, (19620), 18245 states have call predecessors, (19620), 19124 states have call successors, (19620) [2022-11-25 17:05:51,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79849 states to 79849 states and 109172 transitions. [2022-11-25 17:05:51,782 INFO L78 Accepts]: Start accepts. Automaton has 79849 states and 109172 transitions. Word has length 176 [2022-11-25 17:05:51,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:05:51,783 INFO L495 AbstractCegarLoop]: Abstraction has 79849 states and 109172 transitions. [2022-11-25 17:05:51,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 17:05:51,783 INFO L276 IsEmpty]: Start isEmpty. Operand 79849 states and 109172 transitions. [2022-11-25 17:05:51,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-25 17:05:51,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:05:51,790 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:05:51,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 17:05:51,790 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-25 17:05:51,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:05:51,791 INFO L85 PathProgramCache]: Analyzing trace with hash 60276683, now seen corresponding path program 1 times [2022-11-25 17:05:51,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:05:51,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188228538] [2022-11-25 17:05:51,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:05:51,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:05:51,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 17:05:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:53,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-25 17:05:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-25 17:05:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:53,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:53,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-25 17:05:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:54,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-25 17:05:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 17:05:54,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-25 17:05:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 17:05:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:05:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:05:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:05:54,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:05:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:05:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:05:54,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 17:05:54,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 17:05:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-25 17:05:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-25 17:05:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:05:54,391 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-25 17:05:54,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:05:54,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188228538] [2022-11-25 17:05:54,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188228538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:05:54,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:05:54,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:05:54,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062506335] [2022-11-25 17:05:54,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:05:54,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:05:54,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:05:54,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:05:54,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:05:54,394 INFO L87 Difference]: Start difference. First operand 79849 states and 109172 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-25 17:06:10,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:06:10,157 INFO L93 Difference]: Finished difference Result 165114 states and 230029 transitions. [2022-11-25 17:06:10,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 17:06:10,157 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 181 [2022-11-25 17:06:10,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:06:10,933 INFO L225 Difference]: With dead ends: 165114 [2022-11-25 17:06:10,933 INFO L226 Difference]: Without dead ends: 165112 [2022-11-25 17:06:11,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-25 17:06:11,237 INFO L413 NwaCegarLoop]: 3153 mSDtfsCounter, 4330 mSDsluCounter, 8616 mSDsCounter, 0 mSdLazyCounter, 6933 mSolverCounterSat, 1565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4829 SdHoareTripleChecker+Valid, 11769 SdHoareTripleChecker+Invalid, 8498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1565 IncrementalHoareTripleChecker+Valid, 6933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:06:11,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4829 Valid, 11769 Invalid, 8498 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1565 Valid, 6933 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-11-25 17:06:11,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165112 states.