./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/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 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- 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:43:34,310 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:43:34,313 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:43:34,335 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:43:34,336 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:43:34,337 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:43:34,338 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:43:34,341 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:43:34,343 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:43:34,344 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:43:34,345 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:43:34,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:43:34,347 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:43:34,348 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:43:34,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:43:34,351 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:43:34,359 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:43:34,360 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:43:34,362 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:43:34,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:43:34,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:43:34,371 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:43:34,374 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:43:34,375 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:43:34,382 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:43:34,382 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:43:34,382 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:43:34,383 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:43:34,384 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:43:34,384 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:43:34,385 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:43:34,385 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:43:34,386 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:43:34,387 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:43:34,388 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:43:34,388 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:43:34,389 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:43:34,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:43:34,389 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:43:34,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:43:34,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:43:34,398 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:43:34,463 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:43:34,466 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:43:34,467 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:43:34,467 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:43:34,468 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:43:34,469 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:43:34,469 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:43:34,469 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:43:34,469 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:43:34,470 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:43:34,471 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:43:34,471 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:43:34,472 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:43:34,472 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:43:34,472 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:43:34,472 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:43:34,473 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:43:34,473 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:43:34,474 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:43:34,474 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:43:34,474 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:43:34,475 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:43:34,475 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:43:34,475 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:43:34,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:43:34,476 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:43:34,476 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:43:34,477 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:43:34,477 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:43:34,477 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:43:34,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:43:34,478 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:43:34,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:43:34,479 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:43:34,479 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:43:34,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:43:34,479 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:43:34,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:43:34,489 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/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 -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2022-11-25 23:43:34,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:43:34,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:43:34,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:43:34,847 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:43:34,848 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:43:34,849 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:43:37,898 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:43:38,585 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:43:38,586 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:43:38,646 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/data/8fd2d6603/fc18c6acbec74a20add3a17091445b9a/FLAG4862c34a7 [2022-11-25 23:43:38,661 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/data/8fd2d6603/fc18c6acbec74a20add3a17091445b9a [2022-11-25 23:43:38,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:43:38,665 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:43:38,666 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:43:38,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:43:38,670 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:43:38,671 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:43:38" (1/1) ... [2022-11-25 23:43:38,672 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dd15985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:38, skipping insertion in model container [2022-11-25 23:43:38,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:43:38" (1/1) ... [2022-11-25 23:43:38,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:43:38,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:43:39,992 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:43:40,008 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:43:40,115 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:43:40,122 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 23:43:40,162 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:40,365 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 23:43:40,383 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 23:43:40,666 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:40,667 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:40,670 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,673 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,677 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,678 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:40,679 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:40,687 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:40,689 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:40,692 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,695 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,696 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:40,696 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:40,703 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:40,704 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:40,704 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:40,714 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,716 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,722 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,723 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:40,763 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,765 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,772 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,806 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,806 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:43:40,807 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:43:40,816 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,818 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,826 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,835 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,837 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,843 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,845 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,856 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,865 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,890 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,895 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,906 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,914 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,926 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,930 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,931 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:40,947 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:40,968 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,005 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,023 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,038 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,042 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:41,058 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,060 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,061 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:41,064 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,080 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,081 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,088 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,089 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,096 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,099 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,107 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,108 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 23:43:41,109 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,113 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,116 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,118 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,126 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,129 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:43:41,143 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,145 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,146 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,148 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,149 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,156 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,156 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:43:41,158 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:43:41,160 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:43:41,161 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:43:41,162 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,163 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,165 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,166 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,167 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,169 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,171 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,172 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:43:41,173 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:43:41,174 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,176 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,178 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:43:41,179 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,180 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,181 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,182 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,184 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,186 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,187 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:43:41,187 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:43:41,188 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,190 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,192 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,195 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,197 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,199 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,212 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,216 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,219 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,221 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,223 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,231 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,232 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:41,233 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,235 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,236 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:43:41,245 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,245 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:43:41,247 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,248 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 23:43:41,249 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 23:43:41,249 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 23:43:41,250 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,250 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:43:41,251 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:43:41,257 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 23:43:41,257 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:43:41,275 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,277 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,277 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:43:41,278 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:43:41,284 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,285 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,285 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,287 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,287 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 23:43:41,293 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,294 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,295 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,296 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,296 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,303 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,303 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:43:41,304 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,304 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,305 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:41,313 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,321 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 23:43:41,328 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,329 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:43:41,330 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:41,330 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:41,331 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:41,357 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:41,358 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:41,359 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:41,359 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:41,366 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 23:43:41,367 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:43:41,368 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 23:43:41,368 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:41,369 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:41,369 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:41,370 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:41,370 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:43:41,371 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:41,371 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:41,371 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:43:41,372 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 23:43:41,375 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 23:43:41,376 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:43:41,376 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,376 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,376 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:41,377 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:41,377 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:43:41,377 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:43:41,383 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,383 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,384 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:41,384 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:41,384 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:43:41,384 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 23:43:41,385 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 23:43:41,385 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:43:41,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,392 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:41,392 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:41,399 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:41,400 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,400 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:41,400 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:41,400 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:41,401 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:43:41,946 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,946 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,948 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,948 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,948 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,948 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,949 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,949 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,949 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,949 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,950 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,950 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,950 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,950 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,951 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,951 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,951 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,951 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,952 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,952 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,952 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,952 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,953 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,953 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,953 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:41,957 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 23:43:41,958 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 23:43:41,958 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:43:41,958 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 23:43:41,959 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:43:41,959 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 23:43:41,962 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:43:41,969 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:41,969 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:41,970 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:41,971 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:41,971 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:41,971 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:41,972 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:41,973 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:41,973 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:42,001 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:43:42,002 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:43:42,003 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 23:43:42,004 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 23:43:42,004 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 23:43:42,005 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 23:43:42,005 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 23:43:42,008 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:43:42,010 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:43:42,010 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:43:42,059 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:43:42,059 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:43:42,070 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:43:42,674 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-11-25 23:43:42,678 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-11-25 23:43:42,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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-11-25 23:43:42,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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-11-25 23:43:42,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,687 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,689 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,691 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,692 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,693 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:43:42,731 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:43:42,836 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:43:42,837 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:43:42,838 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:43:42,838 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 23:43:42,839 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:42,844 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 23:43:42,844 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 23:43:42,853 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:42,853 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:42,854 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,855 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,857 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,857 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:42,858 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,859 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:42,860 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:42,861 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,862 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,863 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:42,863 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,864 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:43:42,864 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 23:43:42,865 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:43:42,867 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,867 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,870 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,870 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,872 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,873 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,873 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,877 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,877 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:43:42,878 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:43:42,879 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,881 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,882 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,883 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,884 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,885 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,886 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,887 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,888 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,927 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,928 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,929 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,930 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,931 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,932 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,933 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,935 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,936 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,937 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,938 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,939 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,940 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,942 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,947 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,949 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,951 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,954 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,955 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,956 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:42,956 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,958 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,959 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,960 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,961 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,962 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,964 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,967 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 23:43:42,968 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,970 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,972 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,976 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,978 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,980 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:43:42,983 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,984 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,985 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,986 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,987 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:42,988 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,989 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:43:42,990 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:43:42,991 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:43:42,992 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:43:42,992 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,993 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,994 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,995 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,996 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,998 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:42,999 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,000 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:43:43,000 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:43:43,001 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,003 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,004 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 23:43:43,005 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,006 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,007 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,008 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,009 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,011 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,011 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 23:43:43,012 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:43:43,012 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,014 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,015 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,017 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,018 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,020 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,027 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,029 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,031 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,033 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,034 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,036 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,037 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:43,038 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,039 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,040 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 23:43:43,043 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:43,043 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:43:43,044 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,046 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 23:43:43,046 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 23:43:43,047 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 23:43:43,047 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:43,047 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 23:43:43,048 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:43:43,048 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 23:43:43,049 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:43:43,051 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,052 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,053 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:43:43,053 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 23:43:43,054 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,055 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,055 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,056 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,057 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 23:43:43,057 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,058 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,059 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,059 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,059 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,061 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,061 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 23:43:43,061 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,061 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,062 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:43:43,065 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,066 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 23:43:43,068 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,069 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 23:43:43,070 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:43:43,070 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:43,070 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:43,075 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:43,075 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:43,076 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:43,076 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:43:43,078 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 23:43:43,082 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:43:43,083 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 23:43:43,083 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:43,083 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:43,084 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:43,084 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:43,085 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:43:43,085 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:43:43,085 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:43:43,086 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:43:43,086 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 23:43:43,088 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 23:43:43,089 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:43:43,089 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,089 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,089 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:43,090 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:43,090 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:43:43,090 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:43:43,091 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,091 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,091 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:43,092 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:43,092 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 23:43:43,092 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 23:43:43,092 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 23:43:43,092 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 23:43:43,094 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,094 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:43:43,094 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 23:43:43,095 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 23:43:43,096 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,096 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 23:43:43,096 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:43:43,097 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 23:43:43,097 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 23:43:43,108 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,108 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,108 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,109 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,109 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,109 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,109 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,109 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,110 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,110 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,110 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,110 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,111 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,111 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,111 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,111 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,112 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,112 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,112 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,112 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,112 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,113 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,113 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,113 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,113 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,114 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,114 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,114 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,114 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,115 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,115 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,115 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,115 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,116 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,116 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,116 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,117 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 23:43:43,117 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 23:43:43,118 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:43:43,118 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 23:43:43,118 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 23:43:43,119 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 23:43:43,121 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:43:43,125 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:43,125 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:43,125 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:43,126 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:43,126 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:43,127 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:43,127 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 23:43:43,128 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 23:43:43,128 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 23:43:43,203 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:43:43,204 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:43:43,206 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 23:43:43,206 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 23:43:43,206 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 23:43:43,207 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 23:43:43,207 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 23:43:43,211 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:43:43,214 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 23:43:43,214 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 23:43:43,217 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:43:43,218 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:43:43,218 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:43:43,242 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-11-25 23:43:43,243 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-11-25 23:43:43,243 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-11-25 23:43:43,244 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_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-11-25 23:43:43,244 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,245 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,246 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,247 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,249 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,250 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:43:43,251 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:43:43,537 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:43:43,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43 WrapperNode [2022-11-25 23:43:43,538 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:43:43,539 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:43:43,539 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:43:43,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:43:43,547 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:43:43" (1/1) ... [2022-11-25 23:43:43,707 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:43:43" (1/1) ... [2022-11-25 23:43:43,955 INFO L138 Inliner]: procedures = 473, calls = 4700, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 8990 [2022-11-25 23:43:43,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:43:43,956 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:43:43,956 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:43:43,956 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:43:43,965 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:43,966 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,004 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,295 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,369 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:43:44,370 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:43:44,370 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:43:44,370 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:43:44,371 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (1/1) ... [2022-11-25 23:43:44,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:43:44,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:43:44,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:43:44,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce5a2577-1a7f-4eef-bcd1-3161cdf19672/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:43:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-25 23:43:44,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-25 23:43:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-25 23:43:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-25 23:43:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-25 23:43:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-25 23:43:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-25 23:43:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-25 23:43:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:43:44,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:43:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-25 23:43:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-25 23:43:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-25 23:43:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-25 23:43:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:43:44,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:43:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-25 23:43:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-25 23:43:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:43:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-25 23:43:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-25 23:43:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-25 23:43:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-25 23:43:44,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-25 23:43:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-25 23:43:44,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-25 23:43:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-25 23:43:44,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-25 23:43:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-25 23:43:44,455 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-25 23:43:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-25 23:43:44,455 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-25 23:43:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 23:43:44,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 23:43:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-25 23:43:44,456 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-25 23:43:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:43:44,456 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:43:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:43:44,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:43:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:43:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-25 23:43:44,457 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-25 23:43:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-25 23:43:44,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-25 23:43:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-25 23:43:44,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-25 23:43:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-25 23:43:44,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-25 23:43:44,458 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:43:44,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:43:44,458 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-25 23:43:44,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-25 23:43:44,458 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-25 23:43:44,459 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-25 23:43:44,459 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-25 23:43:44,459 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-25 23:43:44,459 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-25 23:43:44,459 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-25 23:43:44,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:43:44,459 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-25 23:43:44,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-25 23:43:44,459 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-25 23:43:44,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 23:43:44,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-25 23:43:44,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-25 23:43:44,460 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:43:44,460 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-25 23:43:44,460 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-25 23:43:44,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:43:44,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:43:44,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 23:43:44,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 23:43:44,461 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-25 23:43:44,461 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-25 23:43:44,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:43:44,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-25 23:43:44,461 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-25 23:43:44,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-25 23:43:44,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-25 23:43:44,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-25 23:43:44,462 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 23:43:44,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 23:43:44,462 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-25 23:43:44,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-25 23:43:44,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 23:43:44,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 23:43:44,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:43:44,463 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-25 23:43:44,463 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-25 23:43:44,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 23:43:44,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 23:43:44,463 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-25 23:43:44,463 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-25 23:43:44,464 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-25 23:43:44,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:43:44,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-25 23:43:44,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-25 23:43:44,464 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-25 23:43:44,465 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 23:43:44,465 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-25 23:43:44,465 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-25 23:43:44,465 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:43:44,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:43:44,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 23:43:44,466 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-25 23:43:44,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:43:44,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 23:43:44,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-25 23:43:44,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-25 23:43:44,466 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-25 23:43:44,467 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-25 23:43:44,467 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-25 23:43:44,468 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-25 23:43:44,468 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-25 23:43:44,468 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-25 23:43:44,468 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 23:43:44,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 23:43:44,468 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-25 23:43:44,468 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-25 23:43:44,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:43:44,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:43:44,468 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-25 23:43:44,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 23:43:44,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:43:44,469 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-25 23:43:44,469 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:43:44,469 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-25 23:43:44,469 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-25 23:43:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-25 23:43:44,470 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-25 23:43:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-25 23:43:44,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-25 23:43:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-25 23:43:44,470 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-25 23:43:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:43:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-25 23:43:44,470 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:43:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-25 23:43:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 23:43:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:43:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-25 23:43:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-25 23:43:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 23:43:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 23:43:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 23:43:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 23:43:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-25 23:43:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-25 23:43:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-25 23:43:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-25 23:43:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 23:43:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 23:43:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-25 23:43:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-25 23:43:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-25 23:43:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-25 23:43:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-25 23:43:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-25 23:43:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:43:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:43:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-25 23:43:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-25 23:43:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-25 23:43:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-25 23:43:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-25 23:43:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-25 23:43:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:43:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-25 23:43:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-25 23:43:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:43:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:43:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-25 23:43:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-25 23:43:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-25 23:43:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-25 23:43:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 23:43:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 23:43:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-25 23:43:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-25 23:43:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 23:43:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 23:43:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-25 23:43:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-25 23:43:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-25 23:43:44,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-25 23:43:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-25 23:43:44,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-25 23:43:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-25 23:43:44,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-25 23:43:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-25 23:43:44,476 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-25 23:43:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-25 23:43:44,476 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-25 23:43:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-25 23:43:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:43:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-25 23:43:44,477 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-25 23:43:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-25 23:43:44,477 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-25 23:43:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:43:44,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:43:45,770 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:43:45,776 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:43:46,174 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:44:07,166 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 23:44:07,525 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:44:09,625 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:44:09,627 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:44:09,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:44:09 BoogieIcfgContainer [2022-11-25 23:44:09,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:44:09,635 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:44:09,635 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:44:09,638 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:44:09,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:43:38" (1/3) ... [2022-11-25 23:44:09,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14b51b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:44:09, skipping insertion in model container [2022-11-25 23:44:09,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:43:43" (2/3) ... [2022-11-25 23:44:09,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14b51b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:44:09, skipping insertion in model container [2022-11-25 23:44:09,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:44:09" (3/3) ... [2022-11-25 23:44:09,645 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 23:44:09,665 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:44:09,665 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-25 23:44:09,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:44:09,766 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;@77bd8df5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:44:09,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-25 23:44:09,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 2039 states, 1232 states have (on average 1.3133116883116882) internal successors, (1618), 1236 states have internal predecessors, (1618), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) [2022-11-25 23:44:09,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-11-25 23:44:09,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:09,830 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, 1] [2022-11-25 23:44:09,831 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:09,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:09,837 INFO L85 PathProgramCache]: Analyzing trace with hash -2063183771, now seen corresponding path program 1 times [2022-11-25 23:44:09,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:09,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161685315] [2022-11-25 23:44:09,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:09,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:11,300 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:44:11,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:11,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161685315] [2022-11-25 23:44:11,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161685315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:11,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:11,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:44:11,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819322824] [2022-11-25 23:44:11,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:11,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:44:11,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:11,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:44:11,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:44:11,365 INFO L87 Difference]: Start difference. First operand has 2039 states, 1232 states have (on average 1.3133116883116882) internal successors, (1618), 1236 states have internal predecessors, (1618), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:44:15,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:44:17,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:44:17,425 INFO L93 Difference]: Finished difference Result 5880 states and 8673 transitions. [2022-11-25 23:44:17,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:44:17,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 385 [2022-11-25 23:44:17,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:44:17,474 INFO L225 Difference]: With dead ends: 5880 [2022-11-25 23:44:17,474 INFO L226 Difference]: Without dead ends: 3902 [2022-11-25 23:44:17,487 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:44:17,490 INFO L413 NwaCegarLoop]: 3208 mSDtfsCounter, 2768 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 5706 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:44:17,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 5706 Invalid, 923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-25 23:44:17,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2022-11-25 23:44:17,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3898. [2022-11-25 23:44:17,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 2380 states have (on average 1.3096638655462185) internal successors, (3117), 2387 states have internal predecessors, (3117), 1289 states have call successors, (1289), 227 states have call predecessors, (1289), 226 states have return successors, (1285), 1285 states have call predecessors, (1285), 1285 states have call successors, (1285) [2022-11-25 23:44:17,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 5691 transitions. [2022-11-25 23:44:17,814 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 5691 transitions. Word has length 385 [2022-11-25 23:44:17,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:44:17,820 INFO L495 AbstractCegarLoop]: Abstraction has 3898 states and 5691 transitions. [2022-11-25 23:44:17,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:44:17,821 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 5691 transitions. [2022-11-25 23:44:17,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-25 23:44:17,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:17,849 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:44:17,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:44:17,853 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:17,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:17,854 INFO L85 PathProgramCache]: Analyzing trace with hash -388958198, now seen corresponding path program 1 times [2022-11-25 23:44:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:17,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162280167] [2022-11-25 23:44:17,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:17,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:18,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:18,703 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:44:18,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:18,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162280167] [2022-11-25 23:44:18,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162280167] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:18,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:18,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:44:18,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548331011] [2022-11-25 23:44:18,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:18,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:44:18,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:18,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:44:18,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:44:18,712 INFO L87 Difference]: Start difference. First operand 3898 states and 5691 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:21,927 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:44:24,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:44:24,355 INFO L93 Difference]: Finished difference Result 9573 states and 13957 transitions. [2022-11-25 23:44:24,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:44:24,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 423 [2022-11-25 23:44:24,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:44:24,403 INFO L225 Difference]: With dead ends: 9573 [2022-11-25 23:44:24,403 INFO L226 Difference]: Without dead ends: 5748 [2022-11-25 23:44:24,425 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:44:24,426 INFO L413 NwaCegarLoop]: 3198 mSDtfsCounter, 2734 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2734 SdHoareTripleChecker+Valid, 5691 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:44:24,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2734 Valid, 5691 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-25 23:44:24,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5748 states. [2022-11-25 23:44:24,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5748 to 5722. [2022-11-25 23:44:24,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5722 states, 3508 states have (on average 1.3078677309007982) internal successors, (4588), 3521 states have internal predecessors, (4588), 1869 states have call successors, (1869), 343 states have call predecessors, (1869), 342 states have return successors, (1865), 1860 states have call predecessors, (1865), 1865 states have call successors, (1865) [2022-11-25 23:44:24,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5722 states to 5722 states and 8322 transitions. [2022-11-25 23:44:24,885 INFO L78 Accepts]: Start accepts. Automaton has 5722 states and 8322 transitions. Word has length 423 [2022-11-25 23:44:24,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:44:24,887 INFO L495 AbstractCegarLoop]: Abstraction has 5722 states and 8322 transitions. [2022-11-25 23:44:24,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:24,887 INFO L276 IsEmpty]: Start isEmpty. Operand 5722 states and 8322 transitions. [2022-11-25 23:44:24,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-25 23:44:24,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:24,903 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, 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:44:24,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:44:24,904 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:24,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:24,914 INFO L85 PathProgramCache]: Analyzing trace with hash -672632507, now seen corresponding path program 1 times [2022-11-25 23:44:24,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:24,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150681975] [2022-11-25 23:44:24,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:24,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:25,555 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:44:25,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:25,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150681975] [2022-11-25 23:44:25,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150681975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:25,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:25,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:44:25,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781650388] [2022-11-25 23:44:25,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:25,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:44:25,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:25,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:44:25,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:44:25,560 INFO L87 Difference]: Start difference. First operand 5722 states and 8322 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:28,862 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:44:31,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:44:31,663 INFO L93 Difference]: Finished difference Result 15045 states and 21860 transitions. [2022-11-25 23:44:31,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:44:31,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 425 [2022-11-25 23:44:31,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:44:31,747 INFO L225 Difference]: With dead ends: 15045 [2022-11-25 23:44:31,747 INFO L226 Difference]: Without dead ends: 9396 [2022-11-25 23:44:31,784 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:44:31,788 INFO L413 NwaCegarLoop]: 3234 mSDtfsCounter, 2732 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2732 SdHoareTripleChecker+Valid, 5727 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:44:31,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2732 Valid, 5727 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 924 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-25 23:44:31,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9396 states. [2022-11-25 23:44:32,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9396 to 9370. [2022-11-25 23:44:32,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9370 states, 5764 states have (on average 1.306384455239417) internal successors, (7530), 5789 states have internal predecessors, (7530), 3029 states have call successors, (3029), 575 states have call predecessors, (3029), 574 states have return successors, (3025), 3010 states have call predecessors, (3025), 3025 states have call successors, (3025) [2022-11-25 23:44:32,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9370 states to 9370 states and 13584 transitions. [2022-11-25 23:44:32,619 INFO L78 Accepts]: Start accepts. Automaton has 9370 states and 13584 transitions. Word has length 425 [2022-11-25 23:44:32,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:44:32,621 INFO L495 AbstractCegarLoop]: Abstraction has 9370 states and 13584 transitions. [2022-11-25 23:44:32,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:32,622 INFO L276 IsEmpty]: Start isEmpty. Operand 9370 states and 13584 transitions. [2022-11-25 23:44:32,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2022-11-25 23:44:32,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:32,640 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, 1, 1, 1, 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:44:32,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:44:32,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:32,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:32,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1175912027, now seen corresponding path program 1 times [2022-11-25 23:44:32,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:32,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172996494] [2022-11-25 23:44:32,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:32,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:32,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:33,307 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:44:33,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:33,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172996494] [2022-11-25 23:44:33,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172996494] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:33,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:33,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:44:33,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975549848] [2022-11-25 23:44:33,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:33,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:44:33,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:33,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:44:33,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:44:33,313 INFO L87 Difference]: Start difference. First operand 9370 states and 13584 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:37,578 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:44:39,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:44:39,372 INFO L93 Difference]: Finished difference Result 27510 states and 39870 transitions. [2022-11-25 23:44:39,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:44:39,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 431 [2022-11-25 23:44:39,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:44:39,499 INFO L225 Difference]: With dead ends: 27510 [2022-11-25 23:44:39,499 INFO L226 Difference]: Without dead ends: 18213 [2022-11-25 23:44:39,555 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:44:39,556 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 2689 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2689 SdHoareTripleChecker+Valid, 5793 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:44:39,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2689 Valid, 5793 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 944 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 23:44:39,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18213 states. [2022-11-25 23:44:40,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18213 to 18179. [2022-11-25 23:44:40,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18179 states, 11213 states have (on average 1.3037545705877107) internal successors, (14619), 11271 states have internal predecessors, (14619), 5842 states have call successors, (5842), 1122 states have call predecessors, (5842), 1121 states have return successors, (5838), 5795 states have call predecessors, (5838), 5838 states have call successors, (5838) [2022-11-25 23:44:40,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18179 states to 18179 states and 26299 transitions. [2022-11-25 23:44:40,816 INFO L78 Accepts]: Start accepts. Automaton has 18179 states and 26299 transitions. Word has length 431 [2022-11-25 23:44:40,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:44:40,819 INFO L495 AbstractCegarLoop]: Abstraction has 18179 states and 26299 transitions. [2022-11-25 23:44:40,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:40,819 INFO L276 IsEmpty]: Start isEmpty. Operand 18179 states and 26299 transitions. [2022-11-25 23:44:40,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2022-11-25 23:44:40,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:40,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:44:40,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:44:40,836 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:40,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:40,836 INFO L85 PathProgramCache]: Analyzing trace with hash 9922834, now seen corresponding path program 1 times [2022-11-25 23:44:40,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:40,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647271985] [2022-11-25 23:44:40,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:40,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:41,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:41,376 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:44:41,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:41,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647271985] [2022-11-25 23:44:41,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647271985] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:41,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:41,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:44:41,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440796419] [2022-11-25 23:44:41,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:41,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:44:41,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:41,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:44:41,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:44:41,380 INFO L87 Difference]: Start difference. First operand 18179 states and 26299 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:44,246 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:44:47,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:44:47,225 INFO L93 Difference]: Finished difference Result 49251 states and 71259 transitions. [2022-11-25 23:44:47,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:44:47,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 424 [2022-11-25 23:44:47,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:44:47,399 INFO L225 Difference]: With dead ends: 49251 [2022-11-25 23:44:47,399 INFO L226 Difference]: Without dead ends: 31145 [2022-11-25 23:44:47,483 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:44:47,486 INFO L413 NwaCegarLoop]: 3426 mSDtfsCounter, 2733 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 5919 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:44:47,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 5919 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 985 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-25 23:44:47,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31145 states. [2022-11-25 23:44:49,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31145 to 31117. [2022-11-25 23:44:49,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31117 states, 19244 states have (on average 1.302431926834338) internal successors, (25064), 19358 states have internal predecessors, (25064), 9937 states have call successors, (9937), 1934 states have call predecessors, (9937), 1933 states have return successors, (9933), 9842 states have call predecessors, (9933), 9933 states have call successors, (9933) [2022-11-25 23:44:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31117 states to 31117 states and 44934 transitions. [2022-11-25 23:44:49,867 INFO L78 Accepts]: Start accepts. Automaton has 31117 states and 44934 transitions. Word has length 424 [2022-11-25 23:44:49,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:44:49,868 INFO L495 AbstractCegarLoop]: Abstraction has 31117 states and 44934 transitions. [2022-11-25 23:44:49,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:44:49,868 INFO L276 IsEmpty]: Start isEmpty. Operand 31117 states and 44934 transitions. [2022-11-25 23:44:49,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-25 23:44:49,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:44:49,882 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:44:49,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:44:49,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:44:49,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:44:49,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1575766614, now seen corresponding path program 1 times [2022-11-25 23:44:49,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:44:49,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348803130] [2022-11-25 23:44:49,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:44:49,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:44:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:44:51,140 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:44:51,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:44:51,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348803130] [2022-11-25 23:44:51,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348803130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:44:51,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:44:51,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:44:51,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115634580] [2022-11-25 23:44:51,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:44:51,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:44:51,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:44:51,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:44:51,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:44:51,144 INFO L87 Difference]: Start difference. First operand 31117 states and 44934 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:44:55,031 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:45:00,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:45:00,441 INFO L93 Difference]: Finished difference Result 59367 states and 85751 transitions. [2022-11-25 23:45:00,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:45:00,442 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:45:00,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:45:00,776 INFO L225 Difference]: With dead ends: 59367 [2022-11-25 23:45:00,776 INFO L226 Difference]: Without dead ends: 59365 [2022-11-25 23:45:00,813 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:45:00,815 INFO L413 NwaCegarLoop]: 3564 mSDtfsCounter, 2846 mSDsluCounter, 9524 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 13088 SdHoareTripleChecker+Invalid, 2112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:45:00,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 13088 Invalid, 2112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2110 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-25 23:45:00,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59365 states. [2022-11-25 23:45:04,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59365 to 59359. [2022-11-25 23:45:04,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59359 states, 36684 states have (on average 1.3032929887689455) internal successors, (47810), 36906 states have internal predecessors, (47810), 18972 states have call successors, (18972), 3702 states have call predecessors, (18972), 3700 states have return successors, (18964), 18784 states have call predecessors, (18964), 18964 states have call successors, (18964) [2022-11-25 23:45:04,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59359 states to 59359 states and 85746 transitions. [2022-11-25 23:45:04,718 INFO L78 Accepts]: Start accepts. Automaton has 59359 states and 85746 transitions. Word has length 432 [2022-11-25 23:45:04,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:45:04,719 INFO L495 AbstractCegarLoop]: Abstraction has 59359 states and 85746 transitions. [2022-11-25 23:45:04,720 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:45:04,720 INFO L276 IsEmpty]: Start isEmpty. Operand 59359 states and 85746 transitions. [2022-11-25 23:45:04,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2022-11-25 23:45:04,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:45:04,733 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:45:04,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:45:04,733 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:45:04,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:45:04,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1124397153, now seen corresponding path program 1 times [2022-11-25 23:45:04,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:45:04,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389917661] [2022-11-25 23:45:04,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:45:04,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:45:04,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:45:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5377 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5375 trivial. 0 not checked. [2022-11-25 23:45:06,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:45:06,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389917661] [2022-11-25 23:45:06,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389917661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:45:06,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:45:06,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:45:06,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883476938] [2022-11-25 23:45:06,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:45:06,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:45:06,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:45:06,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:45:06,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:45:06,290 INFO L87 Difference]: Start difference. First operand 59359 states and 85746 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-25 23:45:10,391 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:45:17,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:45:17,313 INFO L93 Difference]: Finished difference Result 87532 states and 126357 transitions. [2022-11-25 23:45:17,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:45:17,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 438 [2022-11-25 23:45:17,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:45:17,786 INFO L225 Difference]: With dead ends: 87532 [2022-11-25 23:45:17,786 INFO L226 Difference]: Without dead ends: 87530 [2022-11-25 23:45:17,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:45:17,829 INFO L413 NwaCegarLoop]: 3564 mSDtfsCounter, 2817 mSDsluCounter, 9503 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2826 SdHoareTripleChecker+Valid, 13067 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:45:17,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2826 Valid, 13067 Invalid, 2110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2107 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-11-25 23:45:17,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87530 states. [2022-11-25 23:45:22,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87530 to 87511. [2022-11-25 23:45:22,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87511 states, 54022 states have (on average 1.3028395838732367) internal successors, (70382), 54367 states have internal predecessors, (70382), 27952 states have call successors, (27952), 5537 states have call predecessors, (27952), 5534 states have return successors, (28003), 27656 states have call predecessors, (28003), 27940 states have call successors, (28003) [2022-11-25 23:45:23,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87511 states to 87511 states and 126337 transitions. [2022-11-25 23:45:23,022 INFO L78 Accepts]: Start accepts. Automaton has 87511 states and 126337 transitions. Word has length 438 [2022-11-25 23:45:23,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:45:23,023 INFO L495 AbstractCegarLoop]: Abstraction has 87511 states and 126337 transitions. [2022-11-25 23:45:23,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-25 23:45:23,024 INFO L276 IsEmpty]: Start isEmpty. Operand 87511 states and 126337 transitions. [2022-11-25 23:45:23,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-25 23:45:23,037 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:45:23,037 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:23,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:45:23,038 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:45:23,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:45:23,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1590644470, now seen corresponding path program 1 times [2022-11-25 23:45:23,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:45:23,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472143646] [2022-11-25 23:45:23,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:45:23,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:45:23,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:45:24,714 INFO L134 CoverageAnalysis]: Checked inductivity of 5382 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5378 trivial. 0 not checked. [2022-11-25 23:45:24,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:45:24,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472143646] [2022-11-25 23:45:24,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472143646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:45:24,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:45:24,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:45:24,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670020670] [2022-11-25 23:45:24,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:45:24,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:45:24,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:45:24,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:45:24,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:45:24,719 INFO L87 Difference]: Start difference. First operand 87511 states and 126337 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-25 23:45:28,298 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:45:34,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:45:34,912 INFO L93 Difference]: Finished difference Result 87523 states and 126345 transitions. [2022-11-25 23:45:34,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:45:34,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 442 [2022-11-25 23:45:34,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:45:35,460 INFO L225 Difference]: With dead ends: 87523 [2022-11-25 23:45:35,460 INFO L226 Difference]: Without dead ends: 87521 [2022-11-25 23:45:35,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:45:35,502 INFO L413 NwaCegarLoop]: 3568 mSDtfsCounter, 2843 mSDsluCounter, 9526 mSDsCounter, 0 mSdLazyCounter, 2117 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2851 SdHoareTripleChecker+Valid, 13094 SdHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:45:35,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2851 Valid, 13094 Invalid, 2119 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2117 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-25 23:45:35,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87521 states. [2022-11-25 23:45:39,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87521 to 87515. [2022-11-25 23:45:40,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87515 states, 54025 states have (on average 1.30282276723739) internal successors, (70385), 54370 states have internal predecessors, (70385), 27952 states have call successors, (27952), 5538 states have call predecessors, (27952), 5535 states have return successors, (28003), 27656 states have call predecessors, (28003), 27940 states have call successors, (28003) [2022-11-25 23:45:40,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87515 states to 87515 states and 126340 transitions. [2022-11-25 23:45:40,673 INFO L78 Accepts]: Start accepts. Automaton has 87515 states and 126340 transitions. Word has length 442 [2022-11-25 23:45:40,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:45:40,674 INFO L495 AbstractCegarLoop]: Abstraction has 87515 states and 126340 transitions. [2022-11-25 23:45:40,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-25 23:45:40,674 INFO L276 IsEmpty]: Start isEmpty. Operand 87515 states and 126340 transitions. [2022-11-25 23:45:40,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-25 23:45:40,690 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:45:40,690 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:40,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:45:40,690 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-25 23:45:40,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:45:40,691 INFO L85 PathProgramCache]: Analyzing trace with hash -636089599, now seen corresponding path program 1 times [2022-11-25 23:45:40,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:45:40,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180336807] [2022-11-25 23:45:40,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:45:40,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:45:40,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:45:42,089 INFO L134 CoverageAnalysis]: Checked inductivity of 5393 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5387 trivial. 0 not checked. [2022-11-25 23:45:42,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:45:42,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180336807] [2022-11-25 23:45:42,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180336807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:45:42,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:45:42,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 23:45:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585513235] [2022-11-25 23:45:42,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:45:42,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:45:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:45:42,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:45:42,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:45:42,093 INFO L87 Difference]: Start difference. First operand 87515 states and 126340 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-25 23:45:45,683 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:45:52,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:45:52,711 INFO L93 Difference]: Finished difference Result 87527 states and 126348 transitions. [2022-11-25 23:45:52,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:45:52,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 448 [2022-11-25 23:45:52,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:45:53,331 INFO L225 Difference]: With dead ends: 87527 [2022-11-25 23:45:53,346 INFO L226 Difference]: Without dead ends: 87525 [2022-11-25 23:45:53,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:45:53,396 INFO L413 NwaCegarLoop]: 3568 mSDtfsCounter, 2843 mSDsluCounter, 9526 mSDsCounter, 0 mSdLazyCounter, 2117 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 13094 SdHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:45:53,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 13094 Invalid, 2119 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2117 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-25 23:45:53,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87525 states.