./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08fd1f25b7d22203947cf6c4ad8cac3aedaa56ca5536c5ddc05b18633d46ecf5 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:15:30,360 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:15:30,362 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:15:30,393 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:15:30,393 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:15:30,395 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:15:30,396 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:15:30,398 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:15:30,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:15:30,411 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:15:30,412 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:15:30,415 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:15:30,416 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:15:30,419 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:15:30,422 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:15:30,424 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:15:30,426 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:15:30,427 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:15:30,429 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:15:30,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:15:30,440 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:15:30,443 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:15:30,444 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:15:30,445 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:15:30,448 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:15:30,448 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:15:30,448 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:15:30,449 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:15:30,450 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:15:30,458 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:15:30,459 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:15:30,460 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:15:30,461 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:15:30,464 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:15:30,465 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:15:30,466 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:15:30,466 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:15:30,467 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:15:30,467 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:15:30,468 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:15:30,468 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:15:30,469 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:15:30,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:15:30,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:15:30,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:15:30,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:15:30,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:15:30,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:15:30,516 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:15:30,517 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:15:30,517 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:15:30,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:15:30,518 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:15:30,518 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:15:30,519 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:15:30,519 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:15:30,519 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:15:30,519 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:15:30,520 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:15:30,520 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:15:30,520 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:15:30,521 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:15:30,521 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:15:30,521 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:15:30,521 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:15:30,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:15:30,522 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:15:30,522 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:15:30,522 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:15:30,522 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:15:30,523 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:15:30,523 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:15:30,523 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:15:30,524 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:15:30,524 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:15:30,524 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:15:30,524 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:15:30,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:15:30,525 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:15:30,525 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:15:30,525 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08fd1f25b7d22203947cf6c4ad8cac3aedaa56ca5536c5ddc05b18633d46ecf5 [2022-11-25 23:15:30,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:15:30,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:15:30,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:15:30,869 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:15:30,869 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:15:30,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:15:33,968 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:15:34,736 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:15:34,737 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:15:34,799 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/data/2825d57ec/333d17d5b0b24d01a29bdb88bd81d2df/FLAG1a9836965 [2022-11-25 23:15:34,816 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/data/2825d57ec/333d17d5b0b24d01a29bdb88bd81d2df [2022-11-25 23:15:34,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:15:34,823 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:15:34,826 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:15:34,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:15:34,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:15:34,832 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:15:34" (1/1) ... [2022-11-25 23:15:34,833 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@631079e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:34, skipping insertion in model container [2022-11-25 23:15:34,833 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:15:34" (1/1) ... [2022-11-25 23:15:34,841 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:15:35,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:15:36,038 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:15:36,047 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:15:36,133 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:15:36,140 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 23:15:36,181 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:36,409 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 23:15:36,429 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 23:15:36,815 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:36,818 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,821 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,825 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,826 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:36,837 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:36,839 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,841 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,843 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:36,851 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:36,861 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,881 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,881 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:36,927 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:36,932 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,939 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:36,971 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:36,972 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:36,973 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:15:36,989 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,006 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,016 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,035 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,039 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,045 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,046 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,057 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,066 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,093 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,099 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,114 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,123 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,133 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,138 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,139 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,151 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,153 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,165 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,167 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,171 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,173 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,181 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,200 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,216 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,220 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,236 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,239 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,240 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,244 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,260 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,261 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,271 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,271 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,280 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,285 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,294 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,296 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 23:15:37,298 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,304 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,308 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,311 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,324 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,327 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:15:37,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,346 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,352 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,354 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,355 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,366 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:15:37,368 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:15:37,369 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:15:37,375 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:15:37,377 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,378 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,390 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,393 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,395 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,396 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:15:37,396 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:15:37,397 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,400 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,402 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:15:37,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,413 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,414 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,415 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,416 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,418 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,420 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:15:37,420 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:15:37,421 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,426 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,428 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,431 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,433 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,436 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,455 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,459 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,462 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,465 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,467 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,476 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,478 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,481 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,482 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,484 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:15:37,501 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,502 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:37,503 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,505 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 23:15:37,505 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 23:15:37,506 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 23:15:37,507 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,507 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:15:37,507 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:15:37,514 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 23:15:37,515 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:15:37,537 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,540 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,540 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:15:37,541 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:15:37,548 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,548 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,549 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,550 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,551 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 23:15:37,557 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,558 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,559 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,559 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,560 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,568 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,568 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:15:37,569 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,570 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,574 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:37,583 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,590 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 23:15:37,599 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,599 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:37,600 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:37,601 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:37,602 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:37,690 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:37,691 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:37,693 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:37,693 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:37,701 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 23:15:37,703 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:15:37,703 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 23:15:37,705 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:37,705 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:37,706 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:37,706 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:37,706 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:37,707 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:37,707 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:37,707 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:37,708 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 23:15:37,715 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 23:15:37,716 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:15:37,716 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,716 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,716 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:37,717 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:37,717 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:15:37,717 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:15:37,723 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,723 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,725 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:37,726 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:37,726 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:15:37,726 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 23:15:37,726 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 23:15:37,726 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:15:37,733 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,734 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:37,734 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:37,741 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:37,742 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,742 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:37,742 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:37,742 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:37,743 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:15:38,281 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,281 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,282 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,282 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,282 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,282 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,282 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,283 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,283 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,283 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,283 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,283 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,284 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,284 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,284 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,284 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,284 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,285 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,285 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,285 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,285 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,285 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,286 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,286 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,286 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,286 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,286 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,290 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 23:15:38,291 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 23:15:38,291 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:15:38,291 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 23:15:38,292 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:15:38,292 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 23:15:38,301 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:38,301 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:38,302 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:38,303 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:38,303 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:38,304 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:38,305 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:38,305 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:38,306 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:38,335 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:15:38,335 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:15:38,337 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 23:15:38,338 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 23:15:38,338 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 23:15:38,338 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 23:15:38,339 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 23:15:38,342 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:15:38,344 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:15:38,345 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:15:38,395 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:15:38,396 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:15:38,407 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:15:38,673 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[470736,470749] [2022-11-25 23:15:38,679 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[470902,470915] [2022-11-25 23:15:38,679 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[471066,471079] [2022-11-25 23:15:38,680 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[471231,471244] [2022-11-25 23:15:38,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,681 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,688 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,690 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,692 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,694 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:15:38,735 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:15:38,915 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:15:38,917 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:15:38,921 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:15:38,921 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 23:15:38,922 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:38,930 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 23:15:38,931 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 23:15:38,940 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:38,942 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,944 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,947 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,948 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:38,958 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:38,959 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,962 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:38,963 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:15:38,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,967 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,970 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,970 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:38,972 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:38,973 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,974 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:38,979 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,979 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:15:38,980 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:15:38,983 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,985 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:38,988 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,990 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,991 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:38,992 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,993 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:38,995 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,997 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:38,999 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,001 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,002 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,004 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,007 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,008 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,009 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,012 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,013 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,014 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,016 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,017 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,019 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,022 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,031 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,034 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,042 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,045 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,047 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,047 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,048 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,051 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,052 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,054 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,054 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,056 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,059 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,061 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,062 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 23:15:39,063 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,067 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,070 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,081 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,083 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,085 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:15:39,090 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,091 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,092 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,094 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,095 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,096 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,097 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:15:39,099 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:15:39,100 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:15:39,101 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:15:39,103 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,105 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,106 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,108 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,109 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,111 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,113 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,114 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:15:39,115 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:15:39,116 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,118 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,120 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:15:39,121 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,123 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,125 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,128 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,130 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,132 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,133 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:15:39,134 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:15:39,135 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,137 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,139 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,141 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,143 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,146 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,161 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,165 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,169 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,173 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,175 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,178 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,179 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,181 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,183 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,184 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:15:39,187 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,188 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:15:39,189 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,190 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 23:15:39,191 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 23:15:39,192 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 23:15:39,192 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,193 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:15:39,193 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:15:39,194 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 23:15:39,194 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:15:39,196 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,198 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,199 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:15:39,199 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:15:39,239 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,239 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,240 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,241 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,241 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 23:15:39,242 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,242 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,244 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,245 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,246 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,247 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,248 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:15:39,248 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,248 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,249 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:15:39,252 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,254 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 23:15:39,256 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,257 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:15:39,257 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:15:39,258 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:39,258 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:39,265 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:39,265 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:39,267 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:39,268 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:15:39,269 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 23:15:39,279 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:15:39,279 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 23:15:39,280 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:39,280 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:39,281 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:39,282 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:39,282 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:39,282 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:15:39,283 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:15:39,283 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:15:39,284 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 23:15:39,289 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 23:15:39,289 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:15:39,290 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,290 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,290 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:39,290 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:39,291 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:15:39,291 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:15:39,292 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,292 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,292 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:39,292 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:39,293 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:15:39,293 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 23:15:39,293 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 23:15:39,293 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:15:39,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,295 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:15:39,296 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:15:39,297 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:15:39,298 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,298 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:15:39,298 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:15:39,298 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:15:39,299 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:15:39,311 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,312 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,312 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,313 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,313 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,313 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,313 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,313 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,314 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,314 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,314 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,314 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,315 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,315 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,315 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,315 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,316 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,316 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,316 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,316 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,318 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,318 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,318 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,318 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,319 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,319 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,319 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,320 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,320 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,320 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,320 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,320 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,321 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,321 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,321 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,321 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,323 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 23:15:39,323 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 23:15:39,324 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:15:39,324 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 23:15:39,324 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:15:39,325 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 23:15:39,332 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:39,333 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:39,333 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:39,334 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:39,334 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:39,334 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:39,335 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:15:39,335 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:15:39,336 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:15:39,365 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:15:39,365 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:15:39,366 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 23:15:39,367 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 23:15:39,367 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 23:15:39,368 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 23:15:39,368 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 23:15:39,371 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:15:39,373 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:15:39,374 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:15:39,377 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:15:39,377 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:15:39,377 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:15:39,387 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[470736,470749] [2022-11-25 23:15:39,388 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[470902,470915] [2022-11-25 23:15:39,388 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[471066,471079] [2022-11-25 23:15:39,389 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_cac9f528-654c-44de-a845-de0e27de7a11/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i[471231,471244] [2022-11-25 23:15:39,389 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,390 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,391 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,392 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,393 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,394 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:15:39,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:15:39,642 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:15:39,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39 WrapperNode [2022-11-25 23:15:39,642 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:15:39,644 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:15:39,644 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:15:39,644 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:15:39,651 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:39,783 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,055 INFO L138 Inliner]: procedures = 410, calls = 4574, calls flagged for inlining = 226, calls inlined = 200, statements flattened = 9344 [2022-11-25 23:15:40,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:15:40,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:15:40,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:15:40,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:15:40,067 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,067 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,103 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,103 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,286 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,322 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,463 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:15:40,562 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:15:40,563 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:15:40,563 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:15:40,564 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (1/1) ... [2022-11-25 23:15:40,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:15:40,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:15:40,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:15:40,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac9f528-654c-44de-a845-de0e27de7a11/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:15:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-25 23:15:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-25 23:15:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-25 23:15:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-25 23:15:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-25 23:15:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-25 23:15:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-25 23:15:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-25 23:15:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:15:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:15:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-25 23:15:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-25 23:15:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-25 23:15:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-25 23:15:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:15:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:15:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-25 23:15:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-25 23:15:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-25 23:15:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-25 23:15:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-25 23:15:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-25 23:15:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-25 23:15:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-25 23:15:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-25 23:15:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-25 23:15:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-25 23:15:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-25 23:15:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-25 23:15:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-25 23:15:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 23:15:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 23:15:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-25 23:15:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-25 23:15:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:15:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:15:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:15:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:15:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-25 23:15:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-25 23:15:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:15:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-25 23:15:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-25 23:15:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-25 23:15:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-25 23:15:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-25 23:15:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-25 23:15:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-25 23:15:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-25 23:15:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:15:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:15:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-25 23:15:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-25 23:15:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-25 23:15:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-25 23:15:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-25 23:15:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-25 23:15:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-25 23:15:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-25 23:15:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-25 23:15:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 23:15:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 23:15:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-25 23:15:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-25 23:15:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-25 23:15:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-25 23:15:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:15:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-25 23:15:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-25 23:15:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:15:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:15:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 23:15:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 23:15:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-25 23:15:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-25 23:15:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_command_lock_of_rndis_wlan_private [2022-11-25 23:15:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_command_lock_of_rndis_wlan_private [2022-11-25 23:15:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-25 23:15:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-25 23:15:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-25 23:15:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-25 23:15:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:15:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-25 23:15:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-25 23:15:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-25 23:15:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-25 23:15:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 23:15:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 23:15:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-25 23:15:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-25 23:15:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 23:15:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 23:15:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:15:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-25 23:15:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-25 23:15:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 23:15:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 23:15:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-25 23:15:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-25 23:15:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:15:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-25 23:15:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-25 23:15:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-25 23:15:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-25 23:15:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:15:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:15:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-25 23:15:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-25 23:15:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-25 23:15:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-25 23:15:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 23:15:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 23:15:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-25 23:15:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-25 23:15:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-25 23:15:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-25 23:15:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:15:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:15:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:15:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:15:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 23:15:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 23:15:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-25 23:15:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-25 23:15:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:15:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:15:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:15:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:15:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 23:15:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 23:15:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-25 23:15:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-25 23:15:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-25 23:15:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-25 23:15:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 23:15:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 23:15:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-25 23:15:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-25 23:15:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-25 23:15:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-25 23:15:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-25 23:15:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-25 23:15:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-25 23:15:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-25 23:15:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-25 23:15:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-25 23:15:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-25 23:15:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-25 23:15:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:15:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:15:40,672 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-25 23:15:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-25 23:15:40,672 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 23:15:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 23:15:40,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:15:40,672 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:15:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:15:40,672 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-25 23:15:40,673 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-25 23:15:40,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:15:40,673 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-25 23:15:40,673 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-25 23:15:40,673 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-25 23:15:40,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-25 23:15:40,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-25 23:15:40,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-25 23:15:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-25 23:15:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-25 23:15:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:15:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-25 23:15:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-25 23:15:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:15:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:15:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-25 23:15:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-25 23:15:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:15:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:15:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-25 23:15:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-25 23:15:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 23:15:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 23:15:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 23:15:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 23:15:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-25 23:15:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-25 23:15:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-25 23:15:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-25 23:15:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 23:15:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 23:15:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-25 23:15:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-25 23:15:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-25 23:15:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-25 23:15:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-25 23:15:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-25 23:15:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-25 23:15:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-25 23:15:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:15:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:15:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-25 23:15:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-25 23:15:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-25 23:15:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-25 23:15:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-25 23:15:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-25 23:15:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-25 23:15:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-25 23:15:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:15:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-25 23:15:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-25 23:15:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:15:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:15:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_command_lock_of_rndis_wlan_private [2022-11-25 23:15:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_command_lock_of_rndis_wlan_private [2022-11-25 23:15:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-25 23:15:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-25 23:15:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-25 23:15:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-25 23:15:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 23:15:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 23:15:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-25 23:15:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-25 23:15:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 23:15:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 23:15:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-25 23:15:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-25 23:15:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-25 23:15:40,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-25 23:15:40,681 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-25 23:15:40,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-25 23:15:40,681 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-25 23:15:40,681 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-25 23:15:40,681 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-25 23:15:40,681 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-25 23:15:40,681 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-25 23:15:40,681 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-25 23:15:40,682 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-25 23:15:40,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:15:40,682 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-25 23:15:40,682 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-25 23:15:40,682 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-25 23:15:40,682 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-25 23:15:40,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:15:40,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:15:41,886 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:15:41,889 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:15:42,374 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:16:03,960 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 23:16:04,307 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:16:05,958 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:16:05,960 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:16:05,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:16:05 BoogieIcfgContainer [2022-11-25 23:16:05,967 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:16:05,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:16:05,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:16:05,974 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:16:05,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:15:34" (1/3) ... [2022-11-25 23:16:05,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d301970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:16:05, skipping insertion in model container [2022-11-25 23:16:05,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:15:39" (2/3) ... [2022-11-25 23:16:05,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d301970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:16:05, skipping insertion in model container [2022-11-25 23:16:05,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:16:05" (3/3) ... [2022-11-25 23:16:05,978 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:16:05,999 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:16:06,000 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 23:16:06,115 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:16:06,124 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3594655e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:16:06,124 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 23:16:06,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 2034 states, 1236 states have (on average 1.3122977346278317) internal successors, (1622), 1240 states have internal predecessors, (1622), 680 states have call successors, (680), 116 states have call predecessors, (680), 115 states have return successors, (672), 672 states have call predecessors, (672), 672 states have call successors, (672) [2022-11-25 23:16:06,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-25 23:16:06,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:06,192 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:06,193 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 1 more)] === [2022-11-25 23:16:06,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:06,200 INFO L85 PathProgramCache]: Analyzing trace with hash 239694066, now seen corresponding path program 1 times [2022-11-25 23:16:06,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:06,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712634266] [2022-11-25 23:16:06,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:06,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:06,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:07,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5115 trivial. 0 not checked. [2022-11-25 23:16:07,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:07,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712634266] [2022-11-25 23:16:07,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712634266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:07,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:07,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:07,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776587717] [2022-11-25 23:16:07,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:07,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:07,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:07,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:07,821 INFO L87 Difference]: Start difference. First operand has 2034 states, 1236 states have (on average 1.3122977346278317) internal successors, (1622), 1240 states have internal predecessors, (1622), 680 states have call successors, (680), 116 states have call predecessors, (680), 115 states have return successors, (672), 672 states have call predecessors, (672), 672 states have call successors, (672) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 23:16:11,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:14,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:14,127 INFO L93 Difference]: Finished difference Result 5872 states and 8870 transitions. [2022-11-25 23:16:14,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:14,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 384 [2022-11-25 23:16:14,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:14,186 INFO L225 Difference]: With dead ends: 5872 [2022-11-25 23:16:14,186 INFO L226 Difference]: Without dead ends: 3899 [2022-11-25 23:16:14,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:14,211 INFO L413 NwaCegarLoop]: 3196 mSDtfsCounter, 2769 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2769 SdHoareTripleChecker+Valid, 5680 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:14,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2769 Valid, 5680 Invalid, 923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-25 23:16:14,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3899 states. [2022-11-25 23:16:14,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3899 to 3895. [2022-11-25 23:16:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3895 states, 2388 states have (on average 1.3086264656616415) internal successors, (3125), 2395 states have internal predecessors, (3125), 1278 states have call successors, (1278), 227 states have call predecessors, (1278), 226 states have return successors, (1274), 1274 states have call predecessors, (1274), 1274 states have call successors, (1274) [2022-11-25 23:16:14,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3895 states to 3895 states and 5677 transitions. [2022-11-25 23:16:14,624 INFO L78 Accepts]: Start accepts. Automaton has 3895 states and 5677 transitions. Word has length 384 [2022-11-25 23:16:14,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:14,630 INFO L495 AbstractCegarLoop]: Abstraction has 3895 states and 5677 transitions. [2022-11-25 23:16:14,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 23:16:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3895 states and 5677 transitions. [2022-11-25 23:16:14,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2022-11-25 23:16:14,650 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:14,650 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:14,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:16:14,656 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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 1 more)] === [2022-11-25 23:16:14,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:14,656 INFO L85 PathProgramCache]: Analyzing trace with hash 2050029688, now seen corresponding path program 1 times [2022-11-25 23:16:14,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:14,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352660726] [2022-11-25 23:16:14,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:14,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:14,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:15,579 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-25 23:16:15,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:15,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352660726] [2022-11-25 23:16:15,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352660726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:15,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:15,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:15,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523886598] [2022-11-25 23:16:15,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:15,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:15,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:15,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:15,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:15,586 INFO L87 Difference]: Start difference. First operand 3895 states and 5677 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:19,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:22,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:22,040 INFO L93 Difference]: Finished difference Result 9562 states and 13915 transitions. [2022-11-25 23:16:22,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:22,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 403 [2022-11-25 23:16:22,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:22,083 INFO L225 Difference]: With dead ends: 9562 [2022-11-25 23:16:22,083 INFO L226 Difference]: Without dead ends: 5740 [2022-11-25 23:16:22,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:22,107 INFO L413 NwaCegarLoop]: 3176 mSDtfsCounter, 2727 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2727 SdHoareTripleChecker+Valid, 5655 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:22,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2727 Valid, 5655 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-25 23:16:22,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5740 states. [2022-11-25 23:16:22,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5740 to 5721. [2022-11-25 23:16:22,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5721 states, 3520 states have (on average 1.3068181818181819) internal successors, (4600), 3533 states have internal predecessors, (4600), 1856 states have call successors, (1856), 343 states have call predecessors, (1856), 342 states have return successors, (1852), 1847 states have call predecessors, (1852), 1852 states have call successors, (1852) [2022-11-25 23:16:22,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5721 states to 5721 states and 8308 transitions. [2022-11-25 23:16:22,689 INFO L78 Accepts]: Start accepts. Automaton has 5721 states and 8308 transitions. Word has length 403 [2022-11-25 23:16:22,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:22,690 INFO L495 AbstractCegarLoop]: Abstraction has 5721 states and 8308 transitions. [2022-11-25 23:16:22,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:22,691 INFO L276 IsEmpty]: Start isEmpty. Operand 5721 states and 8308 transitions. [2022-11-25 23:16:22,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2022-11-25 23:16:22,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:22,705 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:22,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:16:22,706 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 1 more)] === [2022-11-25 23:16:22,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:22,706 INFO L85 PathProgramCache]: Analyzing trace with hash -802959940, now seen corresponding path program 1 times [2022-11-25 23:16:22,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:22,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570440285] [2022-11-25 23:16:22,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:22,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:23,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-25 23:16:23,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:23,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570440285] [2022-11-25 23:16:23,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570440285] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:23,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:23,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:23,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181076639] [2022-11-25 23:16:23,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:23,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:23,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:23,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:23,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:23,605 INFO L87 Difference]: Start difference. First operand 5721 states and 8308 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:27,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:30,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:30,276 INFO L93 Difference]: Finished difference Result 15040 states and 21818 transitions. [2022-11-25 23:16:30,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:30,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 402 [2022-11-25 23:16:30,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:30,340 INFO L225 Difference]: With dead ends: 15040 [2022-11-25 23:16:30,340 INFO L226 Difference]: Without dead ends: 9392 [2022-11-25 23:16:30,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:30,370 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 2728 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2728 SdHoareTripleChecker+Valid, 5694 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:30,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2728 Valid, 5694 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 924 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-25 23:16:30,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9392 states. [2022-11-25 23:16:31,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9392 to 9373. [2022-11-25 23:16:31,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9373 states, 5784 states have (on average 1.3053250345781466) internal successors, (7550), 5809 states have internal predecessors, (7550), 3012 states have call successors, (3012), 575 states have call predecessors, (3012), 574 states have return successors, (3008), 2993 states have call predecessors, (3008), 3008 states have call successors, (3008) [2022-11-25 23:16:31,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9373 states to 9373 states and 13570 transitions. [2022-11-25 23:16:31,105 INFO L78 Accepts]: Start accepts. Automaton has 9373 states and 13570 transitions. Word has length 402 [2022-11-25 23:16:31,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:31,106 INFO L495 AbstractCegarLoop]: Abstraction has 9373 states and 13570 transitions. [2022-11-25 23:16:31,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:31,108 INFO L276 IsEmpty]: Start isEmpty. Operand 9373 states and 13570 transitions. [2022-11-25 23:16:31,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-25 23:16:31,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:31,120 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:31,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:16:31,121 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 1 more)] === [2022-11-25 23:16:31,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:31,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1963858237, now seen corresponding path program 1 times [2022-11-25 23:16:31,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:31,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602486733] [2022-11-25 23:16:31,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:31,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:31,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2022-11-25 23:16:31,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:31,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602486733] [2022-11-25 23:16:31,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602486733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:31,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:31,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:31,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225564374] [2022-11-25 23:16:31,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:31,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:31,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:31,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:31,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:31,857 INFO L87 Difference]: Start difference. First operand 9373 states and 13570 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:34,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:38,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:38,240 INFO L93 Difference]: Finished difference Result 25583 states and 37027 transitions. [2022-11-25 23:16:38,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:38,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 404 [2022-11-25 23:16:38,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:38,340 INFO L225 Difference]: With dead ends: 25583 [2022-11-25 23:16:38,340 INFO L226 Difference]: Without dead ends: 16283 [2022-11-25 23:16:38,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:38,383 INFO L413 NwaCegarLoop]: 3432 mSDtfsCounter, 2726 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2726 SdHoareTripleChecker+Valid, 5911 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:38,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 5911 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 993 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-25 23:16:38,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16283 states. [2022-11-25 23:16:39,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16283 to 16264. [2022-11-25 23:16:39,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16264 states, 10061 states have (on average 1.30374714243117) internal successors, (13117), 10110 states have internal predecessors, (13117), 5192 states have call successors, (5192), 1009 states have call predecessors, (5192), 1008 states have return successors, (5188), 5153 states have call predecessors, (5188), 5188 states have call successors, (5188) [2022-11-25 23:16:39,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16264 states to 16264 states and 23497 transitions. [2022-11-25 23:16:39,330 INFO L78 Accepts]: Start accepts. Automaton has 16264 states and 23497 transitions. Word has length 404 [2022-11-25 23:16:39,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:39,332 INFO L495 AbstractCegarLoop]: Abstraction has 16264 states and 23497 transitions. [2022-11-25 23:16:39,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-25 23:16:39,333 INFO L276 IsEmpty]: Start isEmpty. Operand 16264 states and 23497 transitions. [2022-11-25 23:16:39,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2022-11-25 23:16:39,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:39,343 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:39,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:16:39,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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 1 more)] === [2022-11-25 23:16:39,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:39,344 INFO L85 PathProgramCache]: Analyzing trace with hash -899005563, now seen corresponding path program 1 times [2022-11-25 23:16:39,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:39,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569674775] [2022-11-25 23:16:39,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:39,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:40,014 INFO L134 CoverageAnalysis]: Checked inductivity of 5114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2022-11-25 23:16:40,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:40,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569674775] [2022-11-25 23:16:40,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569674775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:40,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:40,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:40,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722237303] [2022-11-25 23:16:40,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:40,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:40,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:40,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:40,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:40,017 INFO L87 Difference]: Start difference. First operand 16264 states and 23497 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 23:16:43,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:46,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:46,355 INFO L93 Difference]: Finished difference Result 47400 states and 68478 transitions. [2022-11-25 23:16:46,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:46,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 409 [2022-11-25 23:16:46,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:46,529 INFO L225 Difference]: With dead ends: 47400 [2022-11-25 23:16:46,529 INFO L226 Difference]: Without dead ends: 31209 [2022-11-25 23:16:46,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:46,609 INFO L413 NwaCegarLoop]: 3816 mSDtfsCounter, 2675 mSDsluCounter, 2483 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2675 SdHoareTripleChecker+Valid, 6299 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:46,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2675 Valid, 6299 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1081 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 23:16:46,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31209 states. [2022-11-25 23:16:48,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31209 to 31174. [2022-11-25 23:16:48,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31174 states, 19332 states have (on average 1.3012621560107593) internal successors, (25156), 19446 states have internal predecessors, (25156), 9902 states have call successors, (9902), 1938 states have call predecessors, (9902), 1937 states have return successors, (9898), 9807 states have call predecessors, (9898), 9898 states have call successors, (9898) [2022-11-25 23:16:48,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31174 states to 31174 states and 44956 transitions. [2022-11-25 23:16:48,783 INFO L78 Accepts]: Start accepts. Automaton has 31174 states and 44956 transitions. Word has length 409 [2022-11-25 23:16:48,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:48,785 INFO L495 AbstractCegarLoop]: Abstraction has 31174 states and 44956 transitions. [2022-11-25 23:16:48,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 23:16:48,786 INFO L276 IsEmpty]: Start isEmpty. Operand 31174 states and 44956 transitions. [2022-11-25 23:16:48,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2022-11-25 23:16:48,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:48,798 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:48,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:16:48,799 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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 1 more)] === [2022-11-25 23:16:48,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:48,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1522754616, now seen corresponding path program 1 times [2022-11-25 23:16:48,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:48,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702470294] [2022-11-25 23:16:48,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:48,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:48,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:16:49,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2022-11-25 23:16:49,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:16:49,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702470294] [2022-11-25 23:16:49,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702470294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:16:49,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:16:49,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:16:49,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183931176] [2022-11-25 23:16:49,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:16:49,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:16:49,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:16:49,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:16:49,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:49,334 INFO L87 Difference]: Start difference. First operand 31174 states and 44956 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-25 23:16:54,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:16:56,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:16:56,125 INFO L93 Difference]: Finished difference Result 75094 states and 107651 transitions. [2022-11-25 23:16:56,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:16:56,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 415 [2022-11-25 23:16:56,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:16:56,348 INFO L225 Difference]: With dead ends: 75094 [2022-11-25 23:16:56,348 INFO L226 Difference]: Without dead ends: 43993 [2022-11-25 23:16:56,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:16:56,464 INFO L413 NwaCegarLoop]: 2967 mSDtfsCounter, 1591 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 5416 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:16:56,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1591 Valid, 5416 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 952 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-25 23:16:56,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43993 states. [2022-11-25 23:16:59,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43993 to 43944. [2022-11-25 23:16:59,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43944 states, 27446 states have (on average 1.3022298331268674) internal successors, (35741), 27682 states have internal predecessors, (35741), 13428 states have call successors, (13428), 3068 states have call predecessors, (13428), 3067 states have return successors, (13424), 13209 states have call predecessors, (13424), 13424 states have call successors, (13424) [2022-11-25 23:16:59,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43944 states to 43944 states and 62593 transitions. [2022-11-25 23:16:59,580 INFO L78 Accepts]: Start accepts. Automaton has 43944 states and 62593 transitions. Word has length 415 [2022-11-25 23:16:59,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:16:59,581 INFO L495 AbstractCegarLoop]: Abstraction has 43944 states and 62593 transitions. [2022-11-25 23:16:59,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-25 23:16:59,582 INFO L276 IsEmpty]: Start isEmpty. Operand 43944 states and 62593 transitions. [2022-11-25 23:16:59,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-25 23:16:59,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:16:59,587 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:16:59,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:16:59,588 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 1 more)] === [2022-11-25 23:16:59,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:16:59,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1129619572, now seen corresponding path program 1 times [2022-11-25 23:16:59,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:16:59,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915408912] [2022-11-25 23:16:59,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:16:59,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:16:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:17:01,723 INFO L134 CoverageAnalysis]: Checked inductivity of 5374 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5374 trivial. 0 not checked. [2022-11-25 23:17:01,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:17:01,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915408912] [2022-11-25 23:17:01,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915408912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:17:01,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:17:01,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:17:01,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702707358] [2022-11-25 23:17:01,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:17:01,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:17:01,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:17:01,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:17:01,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:17:01,727 INFO L87 Difference]: Start difference. First operand 43944 states and 62593 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-25 23:17:07,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:17:11,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:17:11,063 INFO L93 Difference]: Finished difference Result 82492 states and 119943 transitions. [2022-11-25 23:17:11,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:17:11,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 432 [2022-11-25 23:17:11,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:17:11,538 INFO L225 Difference]: With dead ends: 82492 [2022-11-25 23:17:11,538 INFO L226 Difference]: Without dead ends: 82490 [2022-11-25 23:17:11,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:17:11,573 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 2835 mSDsluCounter, 8753 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2838 SdHoareTripleChecker+Valid, 11968 SdHoareTripleChecker+Invalid, 1740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:17:11,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2838 Valid, 11968 Invalid, 1740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1736 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 23:17:11,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82490 states. [2022-11-25 23:17:15,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82490 to 82087. [2022-11-25 23:17:15,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82087 states, 51117 states have (on average 1.3037345697126201) internal successors, (66643), 51649 states have internal predecessors, (66643), 25270 states have call successors, (25270), 5729 states have call predecessors, (25270), 5697 states have return successors, (27505), 24740 states have call predecessors, (27505), 25262 states have call successors, (27505) [2022-11-25 23:17:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82087 states to 82087 states and 119418 transitions. [2022-11-25 23:17:16,858 INFO L78 Accepts]: Start accepts. Automaton has 82087 states and 119418 transitions. Word has length 432 [2022-11-25 23:17:16,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:17:16,859 INFO L495 AbstractCegarLoop]: Abstraction has 82087 states and 119418 transitions. [2022-11-25 23:17:16,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-25 23:17:16,859 INFO L276 IsEmpty]: Start isEmpty. Operand 82087 states and 119418 transitions. [2022-11-25 23:17:16,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2022-11-25 23:17:16,865 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:17:16,865 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:17:16,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:17:16,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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 1 more)] === [2022-11-25 23:17:16,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:17:16,866 INFO L85 PathProgramCache]: Analyzing trace with hash 445013554, now seen corresponding path program 1 times [2022-11-25 23:17:16,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:17:16,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413926984] [2022-11-25 23:17:16,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:17:16,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:17:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:17:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 5199 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5188 trivial. 0 not checked. [2022-11-25 23:17:17,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:17:17,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413926984] [2022-11-25 23:17:17,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413926984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:17:17,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:17:17,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:17:17,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214747043] [2022-11-25 23:17:17,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:17:17,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:17:17,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:17:17,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:17:17,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:17:17,447 INFO L87 Difference]: Start difference. First operand 82087 states and 119418 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-25 23:17:24,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:17:28,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:17:28,901 INFO L93 Difference]: Finished difference Result 201803 states and 293512 transitions. [2022-11-25 23:17:28,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:17:28,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 431 [2022-11-25 23:17:28,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:17:29,574 INFO L225 Difference]: With dead ends: 201803 [2022-11-25 23:17:29,575 INFO L226 Difference]: Without dead ends: 119789 [2022-11-25 23:17:30,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:17:30,289 INFO L413 NwaCegarLoop]: 4631 mSDtfsCounter, 2672 mSDsluCounter, 2501 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2672 SdHoareTripleChecker+Valid, 7132 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:17:30,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2672 Valid, 7132 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1230 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-25 23:17:30,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119789 states. [2022-11-25 23:17:36,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119789 to 119697. [2022-11-25 23:17:36,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119697 states, 74598 states have (on average 1.3018713638435346) internal successors, (97117), 75384 states have internal predecessors, (97117), 36820 states have call successors, (36820), 8354 states have call predecessors, (36820), 8276 states have return successors, (40106), 36006 states have call predecessors, (40106), 36812 states have call successors, (40106)