./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/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 760ec64c2425d439883c5d1074b52af06ed0343ac750305f469404408ecd0aa4 --- 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 22:35:26,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:35:26,858 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:35:26,883 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:35:26,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:35:26,892 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:35:26,894 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:35:26,898 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:35:26,902 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:35:26,906 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:35:26,908 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:35:26,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:35:26,911 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:35:26,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:35:26,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:35:26,924 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:35:26,925 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:35:26,930 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:35:26,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:35:26,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:35:26,941 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:35:26,943 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:35:26,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:35:26,945 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:35:26,950 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:35:26,952 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:35:26,952 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:35:26,954 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:35:26,956 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:35:26,957 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:35:26,958 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:35:26,959 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:35:26,960 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:35:26,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:35:26,964 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:35:26,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:35:26,965 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:35:26,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:35:26,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:35:26,967 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:35:26,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:35:26,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:35:27,007 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:35:27,007 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:35:27,008 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:35:27,008 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:35:27,009 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:35:27,009 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:35:27,009 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:35:27,009 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:35:27,010 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:35:27,014 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:35:27,015 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:35:27,016 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:35:27,016 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:35:27,016 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:35:27,017 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:35:27,017 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:35:27,017 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:35:27,017 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:35:27,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:35:27,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:35:27,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:35:27,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:35:27,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:35:27,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:35:27,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:35:27,021 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:35:27,022 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:35:27,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:35:27,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:35:27,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:35:27,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:35:27,024 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:35:27,024 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:35:27,024 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:35:27,024 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:35:27,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:35:27,025 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:35:27,025 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:35:27,025 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/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 -> 760ec64c2425d439883c5d1074b52af06ed0343ac750305f469404408ecd0aa4 [2022-11-25 22:35:27,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:35:27,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:35:27,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:35:27,454 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:35:27,455 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:35:27,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 22:35:30,978 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:35:31,882 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:35:31,883 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 22:35:31,952 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/data/8e8a0ea5f/361416e57d0c48e59cab79aacc9577a8/FLAGeb259b86e [2022-11-25 22:35:31,978 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/data/8e8a0ea5f/361416e57d0c48e59cab79aacc9577a8 [2022-11-25 22:35:31,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:35:31,988 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:35:31,989 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:35:31,990 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:35:31,994 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:35:31,996 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:35:31" (1/1) ... [2022-11-25 22:35:31,997 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61b4361a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:31, skipping insertion in model container [2022-11-25 22:35:31,998 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:35:31" (1/1) ... [2022-11-25 22:35:32,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:35:32,237 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:35:33,455 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 22:35:33,465 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 22:35:33,567 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:35:33,576 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 22:35:33,621 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:33,880 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 22:35:33,904 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 22:35:34,218 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:34,219 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:34,222 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,226 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,231 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,232 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:34,233 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,242 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:34,245 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:34,247 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,250 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,252 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:34,252 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,260 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:34,261 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:34,262 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:34,273 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,275 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,282 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,283 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,325 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,328 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,335 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,376 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,377 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:35:34,378 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:35:34,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,391 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,401 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,413 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,417 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,418 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,427 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,436 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,459 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,464 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,469 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,479 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,489 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,492 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,493 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,504 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,506 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,509 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,511 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,515 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,517 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,523 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,540 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,559 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,563 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,577 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,579 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,580 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,582 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,600 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,601 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,611 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,612 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,622 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,627 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,638 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,640 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 22:35:34,642 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,647 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,651 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,654 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,665 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,676 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 22:35:34,695 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,697 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,699 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,702 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,703 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,712 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,713 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 22:35:34,716 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 22:35:34,717 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:35:34,719 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:35:34,721 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,723 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,725 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,727 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,729 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,731 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,735 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,736 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 22:35:34,737 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 22:35:34,738 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,741 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,744 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 22:35:34,746 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,748 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,810 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,812 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,814 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,816 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,818 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 22:35:34,818 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 22:35:34,819 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,822 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,824 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,832 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,835 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,840 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,863 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,872 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,877 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,881 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,885 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,896 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,899 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:34,900 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,902 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,910 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 22:35:34,922 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,924 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:35:34,936 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,938 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 22:35:34,940 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 22:35:34,941 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 22:35:34,941 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:34,942 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 22:35:34,943 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:35:34,951 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 22:35:34,952 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:35:34,978 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:34,984 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:34,985 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 22:35:34,986 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 22:35:34,993 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:34,995 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:34,996 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:34,998 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:34,999 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 22:35:35,007 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,009 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,011 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,015 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,018 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,028 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:35,029 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 22:35:35,029 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,030 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,032 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:35,044 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:35,053 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 22:35:35,071 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:35,072 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 22:35:35,073 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:35,073 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:35,074 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:35,116 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:35,117 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:35,120 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:35,121 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:35,132 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 22:35:35,135 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:35:35,136 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 22:35:35,137 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:35,138 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:35,138 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:35,139 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:35,139 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:35:35,140 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:35,140 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:35,142 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:35:35,143 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 22:35:35,151 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 22:35:35,152 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:35:35,153 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,153 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,153 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:35,154 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:35,154 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:35:35,154 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 22:35:35,161 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,162 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,162 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:35,163 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:35,163 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:35:35,163 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 22:35:35,163 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 22:35:35,164 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 22:35:35,172 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:35,173 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:35,173 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:35,182 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:35,183 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,184 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:35,185 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:35,185 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:35,186 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 22:35:35,935 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,936 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,936 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,937 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,937 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,937 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,938 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,938 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,938 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,940 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,940 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,940 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,941 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,941 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,941 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,942 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,942 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,942 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,942 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,943 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,943 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,943 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,944 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,944 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,944 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,945 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,945 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,945 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,945 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,946 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,946 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,946 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,947 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,948 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:35,952 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 22:35:35,953 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 22:35:35,953 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:35:35,954 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 22:35:35,954 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:35:35,955 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 22:35:35,981 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:35,981 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:35,982 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:35,984 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:35,985 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:35,985 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:35,987 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:35,987 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:35,988 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:36,028 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:35:36,029 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:35:36,030 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 22:35:36,031 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 22:35:36,031 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 22:35:36,032 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 22:35:36,032 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 22:35:36,036 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:35:36,041 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 22:35:36,041 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 22:35:36,169 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:35:36,170 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:35:36,220 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:35:36,334 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464274,464287] [2022-11-25 22:35:36,340 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464421,464434] [2022-11-25 22:35:36,341 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464560,464573] [2022-11-25 22:35:36,342 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464718,464731] [2022-11-25 22:35:36,342 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,343 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,351 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,354 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,360 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,363 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:35:36,440 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:35:36,639 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 22:35:36,639 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 22:35:36,640 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:35:36,641 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-25 22:35:36,641 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:36,653 WARN L623 FunctionHandler]: Unknown extern function __ieee80211_get_channel [2022-11-25 22:35:36,654 WARN L623 FunctionHandler]: Unknown extern function cfg80211_inform_bss_width [2022-11-25 22:35:36,673 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:36,675 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:36,676 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,679 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,682 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,683 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:36,684 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,686 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:36,687 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:36,688 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,691 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,692 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:36,692 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,693 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:35:36,694 WARN L623 FunctionHandler]: Unknown extern function rndis_command [2022-11-25 22:35:36,694 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:35:36,697 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,698 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,701 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,702 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,704 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,705 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,706 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,712 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,713 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:35:36,714 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:35:36,716 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,719 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,721 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,723 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,724 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,726 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,727 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,728 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,730 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,733 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,734 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,736 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,737 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,740 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,741 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,747 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,752 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,754 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,755 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,756 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,758 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,759 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,763 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,770 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,776 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,778 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,782 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,783 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,784 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,785 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,787 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,788 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,790 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,791 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,793 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,797 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,799 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,800 WARN L623 FunctionHandler]: Unknown extern function krealloc [2022-11-25 22:35:36,801 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,806 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,808 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,815 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,817 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,820 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 22:35:36,824 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,826 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,827 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,829 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,829 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,831 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,832 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 22:35:36,834 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 22:35:36,835 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:35:36,842 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:35:36,843 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,845 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,846 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,848 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,850 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,852 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,854 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,855 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 22:35:36,856 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 22:35:36,857 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,859 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,861 WARN L623 FunctionHandler]: Unknown extern function ieee80211_frequency_to_channel [2022-11-25 22:35:36,863 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,867 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,871 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,872 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,874 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,875 WARN L623 FunctionHandler]: Unknown extern function usbnet_purge_paused_rxq [2022-11-25 22:35:36,876 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 22:35:36,877 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,879 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,880 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,883 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,887 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,889 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,903 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,906 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,910 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,913 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,915 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,917 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,918 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:36,920 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,922 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,923 WARN L623 FunctionHandler]: Unknown extern function cfg80211_put_bss [2022-11-25 22:35:36,928 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,928 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:35:36,930 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,931 WARN L623 FunctionHandler]: Unknown extern function cfg80211_connect_result [2022-11-25 22:35:36,932 WARN L623 FunctionHandler]: Unknown extern function cfg80211_roamed [2022-11-25 22:35:36,932 WARN L623 FunctionHandler]: Unknown extern function cfg80211_ibss_joined [2022-11-25 22:35:36,933 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,933 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume_rx [2022-11-25 22:35:36,933 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:35:36,934 WARN L623 FunctionHandler]: Unknown extern function cfg80211_disconnected [2022-11-25 22:35:36,935 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:35:36,937 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,940 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,941 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 22:35:36,941 WARN L623 FunctionHandler]: Unknown extern function cfg80211_michael_mic_failure [2022-11-25 22:35:36,943 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,943 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,944 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,945 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,946 WARN L623 FunctionHandler]: Unknown extern function cfg80211_pmksa_candidate_notify [2022-11-25 22:35:36,947 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,948 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,949 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,949 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,950 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,952 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,953 WARN L623 FunctionHandler]: Unknown extern function usbnet_pause_rx [2022-11-25 22:35:36,953 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,954 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,954 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:35:36,959 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,961 WARN L623 FunctionHandler]: Unknown extern function cfg80211_cqm_rssi_notify [2022-11-25 22:35:36,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:36,965 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-25 22:35:36,966 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:35:36,966 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:36,967 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:36,976 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:36,977 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:36,978 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:36,978 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:35:36,980 WARN L623 FunctionHandler]: Unknown extern function wiphy_new [2022-11-25 22:35:36,989 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:35:36,990 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 22:35:36,990 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:36,991 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:36,992 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:36,993 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:36,993 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:35:36,994 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:35:36,994 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:35:36,995 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:35:36,996 WARN L623 FunctionHandler]: Unknown extern function generic_rndis_bind [2022-11-25 22:35:36,999 WARN L623 FunctionHandler]: Unknown extern function wiphy_register [2022-11-25 22:35:36,999 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:35:37,000 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,000 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,000 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:37,001 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:37,001 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:35:37,001 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 22:35:37,002 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,003 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,003 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:37,003 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:37,004 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:35:37,004 WARN L623 FunctionHandler]: Unknown extern function rndis_unbind [2022-11-25 22:35:37,004 WARN L623 FunctionHandler]: Unknown extern function wiphy_unregister [2022-11-25 22:35:37,004 WARN L623 FunctionHandler]: Unknown extern function wiphy_free [2022-11-25 22:35:37,009 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:37,009 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:35:37,010 WARN L623 FunctionHandler]: Unknown extern function round_jiffies_relative [2022-11-25 22:35:37,012 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:35:37,013 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,013 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work_sync [2022-11-25 22:35:37,013 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:35:37,014 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-11-25 22:35:37,014 WARN L623 FunctionHandler]: Unknown extern function cfg80211_scan_done [2022-11-25 22:35:37,086 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,086 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,087 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,087 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,087 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,088 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,088 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,088 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,089 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,089 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,089 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,090 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,090 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,090 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,090 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,091 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,091 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,091 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,092 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,092 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,095 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,096 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,096 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,097 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,097 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,098 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,098 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,098 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,098 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,099 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,099 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,099 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,100 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,100 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,100 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,101 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,102 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-25 22:35:37,103 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-25 22:35:37,103 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:35:37,103 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-25 22:35:37,104 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:35:37,104 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-25 22:35:37,114 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:37,115 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:37,115 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:37,116 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:37,116 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:37,117 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:37,118 WARN L623 FunctionHandler]: Unknown extern function rndis_rx_fixup [2022-11-25 22:35:37,118 WARN L623 FunctionHandler]: Unknown extern function rndis_status [2022-11-25 22:35:37,118 WARN L623 FunctionHandler]: Unknown extern function rndis_tx_fixup [2022-11-25 22:35:37,158 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:35:37,158 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:35:37,160 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-25 22:35:37,160 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-25 22:35:37,161 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-25 22:35:37,161 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-25 22:35:37,162 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-25 22:35:37,166 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:35:37,168 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-25 22:35:37,169 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-25 22:35:37,174 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:35:37,175 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:35:37,177 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:35:37,182 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464274,464287] [2022-11-25 22:35:37,183 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464421,464434] [2022-11-25 22:35:37,184 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464560,464573] [2022-11-25 22:35:37,184 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_76faba9e-743d-4c12-b0c4-b37f2435f4c9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i[464718,464731] [2022-11-25 22:35:37,185 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,185 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,186 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,188 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,191 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,192 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:35:37,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:35:37,532 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:35:37,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37 WrapperNode [2022-11-25 22:35:37,533 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:35:37,535 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:35:37,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:35:37,535 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:35:37,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:37,748 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,157 INFO L138 Inliner]: procedures = 396, calls = 4554, calls flagged for inlining = 219, calls inlined = 198, statements flattened = 8988 [2022-11-25 22:35:38,158 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:35:38,160 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:35:38,160 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:35:38,160 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:35:38,173 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,268 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,775 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,873 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:35:38,875 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:35:38,875 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:35:38,875 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:35:38,876 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (1/1) ... [2022-11-25 22:35:38,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:35:38,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:35:38,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:35:38,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76faba9e-743d-4c12-b0c4-b37f2435f4c9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:35:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-11-25 22:35:38,983 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-11-25 22:35:38,983 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-11-25 22:35:38,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-11-25 22:35:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-11-25 22:35:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-11-25 22:35:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-11-25 22:35:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-11-25 22:35:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:35:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:35:38,984 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-25 22:35:38,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-25 22:35:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-11-25 22:35:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-11-25 22:35:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:35:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:35:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-11-25 22:35:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-11-25 22:35:38,985 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-11-25 22:35:38,985 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-11-25 22:35:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-11-25 22:35:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-11-25 22:35:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-11-25 22:35:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-11-25 22:35:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-11-25 22:35:38,986 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-11-25 22:35:38,986 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-11-25 22:35:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-11-25 22:35:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-11-25 22:35:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-11-25 22:35:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 22:35:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 22:35:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-25 22:35:38,987 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-25 22:35:38,987 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 22:35:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 22:35:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 22:35:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 22:35:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:35:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-11-25 22:35:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-11-25 22:35:38,988 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-11-25 22:35:38,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-11-25 22:35:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-11-25 22:35:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-11-25 22:35:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-25 22:35:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-25 22:35:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 22:35:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 22:35:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-11-25 22:35:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-11-25 22:35:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-11-25 22:35:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-11-25 22:35:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-11-25 22:35:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-11-25 22:35:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-25 22:35:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-25 22:35:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:35:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-11-25 22:35:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-11-25 22:35:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-25 22:35:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-25 22:35:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:35:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 22:35:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 22:35:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-25 22:35:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-25 22:35:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-11-25 22:35:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-11-25 22:35:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:35:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-11-25 22:35:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-11-25 22:35:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 22:35:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 22:35:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 22:35:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 22:35:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-25 22:35:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-25 22:35:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-11-25 22:35:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-11-25 22:35:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-11-25 22:35:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-11-25 22:35:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:35:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-11-25 22:35:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-11-25 22:35:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-11-25 22:35:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-11-25 22:35:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 22:35:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 22:35:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-11-25 22:35:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-11-25 22:35:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 22:35:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 22:35:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:35:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-11-25 22:35:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-11-25 22:35:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 22:35:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 22:35:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-11-25 22:35:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-11-25 22:35:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:35:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-25 22:35:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-25 22:35:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-11-25 22:35:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-11-25 22:35:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:35:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:35:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-25 22:35:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-25 22:35:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-11-25 22:35:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-11-25 22:35:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 22:35:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 22:35:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-11-25 22:35:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-11-25 22:35:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-25 22:35:38,999 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-25 22:35:38,999 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 22:35:38,999 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 22:35:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:35:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:35:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 22:35:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 22:35:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-25 22:35:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-25 22:35:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:35:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:35:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:35:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:35:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 22:35:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-11-25 22:35:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-25 22:35:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-25 22:35:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-11-25 22:35:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-11-25 22:35:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 22:35:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 22:35:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-11-25 22:35:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-11-25 22:35:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-25 22:35:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-25 22:35:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-11-25 22:35:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-11-25 22:35:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-25 22:35:39,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-25 22:35:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-11-25 22:35:39,003 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-11-25 22:35:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 22:35:39,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 22:35:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-11-25 22:35:39,003 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-11-25 22:35:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 22:35:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 22:35:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-25 22:35:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-25 22:35:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 22:35:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 22:35:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:35:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 22:35:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 22:35:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-11-25 22:35:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-11-25 22:35:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:35:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-11-25 22:35:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-11-25 22:35:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-11-25 22:35:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-11-25 22:35:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-11-25 22:35:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-11-25 22:35:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-25 22:35:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-25 22:35:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:35:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-11-25 22:35:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-11-25 22:35:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 22:35:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 22:35:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-11-25 22:35:39,006 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-11-25 22:35:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 22:35:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 22:35:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:35:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:35:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-11-25 22:35:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-11-25 22:35:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 22:35:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 22:35:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 22:35:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 22:35:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-11-25 22:35:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-11-25 22:35:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-25 22:35:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-25 22:35:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 22:35:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 22:35:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-11-25 22:35:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-11-25 22:35:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-25 22:35:39,009 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-25 22:35:39,009 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-11-25 22:35:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-11-25 22:35:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:35:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:35:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-11-25 22:35:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-11-25 22:35:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-11-25 22:35:39,010 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-11-25 22:35:39,010 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-11-25 22:35:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-11-25 22:35:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:35:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-11-25 22:35:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-11-25 22:35:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:35:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:35:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-11-25 22:35:39,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-11-25 22:35:39,011 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-25 22:35:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-25 22:35:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 22:35:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 22:35:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-11-25 22:35:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-11-25 22:35:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 22:35:39,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 22:35:39,012 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-25 22:35:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-25 22:35:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-11-25 22:35:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-11-25 22:35:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-11-25 22:35:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-11-25 22:35:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-11-25 22:35:39,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-11-25 22:35:39,013 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-11-25 22:35:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-11-25 22:35:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-11-25 22:35:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-11-25 22:35:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-25 22:35:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:35:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-25 22:35:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-25 22:35:39,014 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-11-25 22:35:39,014 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-11-25 22:35:39,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 22:35:39,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 22:35:40,413 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:35:40,421 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:35:40,963 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:36:04,119 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 22:36:04,652 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:36:07,040 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:36:07,040 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:36:07,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:07 BoogieIcfgContainer [2022-11-25 22:36:07,048 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:36:07,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:36:07,052 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:36:07,056 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:36:07,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:35:31" (1/3) ... [2022-11-25 22:36:07,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20af9d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:07, skipping insertion in model container [2022-11-25 22:36:07,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:35:37" (2/3) ... [2022-11-25 22:36:07,060 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20af9d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:07, skipping insertion in model container [2022-11-25 22:36:07,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:07" (3/3) ... [2022-11-25 22:36:07,061 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rndis_wlan.cil.i [2022-11-25 22:36:07,087 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:36:07,087 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 22:36:07,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:36:07,232 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;@1bf564c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:36:07,233 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 22:36:07,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 2014 states, 1226 states have (on average 1.3140293637846656) internal successors, (1611), 1229 states have internal predecessors, (1611), 674 states have call successors, (674), 113 states have call predecessors, (674), 112 states have return successors, (666), 666 states have call predecessors, (666), 666 states have call successors, (666) [2022-11-25 22:36:07,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-25 22:36:07,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:07,301 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:36:07,302 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:07,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:07,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1147486770, now seen corresponding path program 1 times [2022-11-25 22:36:07,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:07,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604467764] [2022-11-25 22:36:07,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:07,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:09,121 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 22:36:09,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:09,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604467764] [2022-11-25 22:36:09,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604467764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:09,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:09,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:36:09,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923711207] [2022-11-25 22:36:09,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:09,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:09,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:09,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:09,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:36:09,210 INFO L87 Difference]: Start difference. First operand has 2014 states, 1226 states have (on average 1.3140293637846656) internal successors, (1611), 1229 states have internal predecessors, (1611), 674 states have call successors, (674), 113 states have call predecessors, (674), 112 states have return successors, (666), 666 states have call predecessors, (666), 666 states have call successors, (666) 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, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 22:36:13,257 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 22:36:16,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:16,033 INFO L93 Difference]: Finished difference Result 5818 states and 8556 transitions. [2022-11-25 22:36:16,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:16,037 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, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 384 [2022-11-25 22:36:16,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:16,097 INFO L225 Difference]: With dead ends: 5818 [2022-11-25 22:36:16,097 INFO L226 Difference]: Without dead ends: 3865 [2022-11-25 22:36:16,116 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 22:36:16,120 INFO L413 NwaCegarLoop]: 3167 mSDtfsCounter, 2755 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 5628 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:16,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 5628 Invalid, 925 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-25 22:36:16,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3865 states. [2022-11-25 22:36:16,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3865 to 3863. [2022-11-25 22:36:16,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 2370 states have (on average 1.310548523206751) internal successors, (3106), 2375 states have internal predecessors, (3106), 1270 states have call successors, (1270), 222 states have call predecessors, (1270), 221 states have return successors, (1267), 1267 states have call predecessors, (1267), 1267 states have call successors, (1267) [2022-11-25 22:36:16,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5643 transitions. [2022-11-25 22:36:16,768 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5643 transitions. Word has length 384 [2022-11-25 22:36:16,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:16,771 INFO L495 AbstractCegarLoop]: Abstraction has 3863 states and 5643 transitions. [2022-11-25 22:36:16,771 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, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-25 22:36:16,771 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5643 transitions. [2022-11-25 22:36:16,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2022-11-25 22:36:16,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:16,803 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-25 22:36:16,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:36:16,804 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:16,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:16,805 INFO L85 PathProgramCache]: Analyzing trace with hash -218096415, now seen corresponding path program 1 times [2022-11-25 22:36:16,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:16,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830506551] [2022-11-25 22:36:16,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:16,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:18,076 INFO L134 CoverageAnalysis]: Checked inductivity of 5184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5184 trivial. 0 not checked. [2022-11-25 22:36:18,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:18,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830506551] [2022-11-25 22:36:18,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830506551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:18,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:18,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:36:18,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741464796] [2022-11-25 22:36:18,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:18,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:18,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:18,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:18,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:36:18,083 INFO L87 Difference]: Start difference. First operand 3863 states and 5643 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 22:36:23,487 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 22:36:25,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:25,110 INFO L93 Difference]: Finished difference Result 11261 states and 16442 transitions. [2022-11-25 22:36:25,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:25,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 438 [2022-11-25 22:36:25,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:25,190 INFO L225 Difference]: With dead ends: 11261 [2022-11-25 22:36:25,191 INFO L226 Difference]: Without dead ends: 7471 [2022-11-25 22:36:25,220 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 22:36:25,222 INFO L413 NwaCegarLoop]: 3139 mSDtfsCounter, 2642 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2642 SdHoareTripleChecker+Valid, 5600 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:25,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2642 Valid, 5600 Invalid, 923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 906 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-11-25 22:36:25,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7471 states. [2022-11-25 22:36:25,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7471 to 7460. [2022-11-25 22:36:25,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7460 states, 4587 states have (on average 1.3091345105733594) internal successors, (6005), 4601 states have internal predecessors, (6005), 2437 states have call successors, (2437), 435 states have call predecessors, (2437), 434 states have return successors, (2434), 2427 states have call predecessors, (2434), 2434 states have call successors, (2434) [2022-11-25 22:36:25,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7460 states to 7460 states and 10876 transitions. [2022-11-25 22:36:25,939 INFO L78 Accepts]: Start accepts. Automaton has 7460 states and 10876 transitions. Word has length 438 [2022-11-25 22:36:25,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:25,945 INFO L495 AbstractCegarLoop]: Abstraction has 7460 states and 10876 transitions. [2022-11-25 22:36:25,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 22:36:25,947 INFO L276 IsEmpty]: Start isEmpty. Operand 7460 states and 10876 transitions. [2022-11-25 22:36:25,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-25 22:36:25,971 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:25,971 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:36:25,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:36:25,972 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:25,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:25,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1526132255, now seen corresponding path program 1 times [2022-11-25 22:36:25,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:25,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201903754] [2022-11-25 22:36:25,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:25,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:26,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:27,636 INFO L134 CoverageAnalysis]: Checked inductivity of 5375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5375 trivial. 0 not checked. [2022-11-25 22:36:27,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:27,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201903754] [2022-11-25 22:36:27,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201903754] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:27,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:27,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:27,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985202227] [2022-11-25 22:36:27,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:27,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:36:27,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:27,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:36:27,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:36:27,642 INFO L87 Difference]: Start difference. First operand 7460 states and 10876 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-25 22:36:31,980 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 22:36:35,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:35,247 INFO L93 Difference]: Finished difference Result 11221 states and 16358 transitions. [2022-11-25 22:36:35,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:36:35,248 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 2 states have call predecessors, (48), 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 22:36:35,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:35,346 INFO L225 Difference]: With dead ends: 11221 [2022-11-25 22:36:35,347 INFO L226 Difference]: Without dead ends: 11196 [2022-11-25 22:36:35,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:35,363 INFO L413 NwaCegarLoop]: 3206 mSDtfsCounter, 2811 mSDsluCounter, 5581 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 8787 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:35,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2811 Valid, 8787 Invalid, 1341 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1340 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-25 22:36:35,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11196 states. [2022-11-25 22:36:36,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11196 to 11194. [2022-11-25 22:36:36,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11194 states, 6887 states have (on average 1.3100043560331058) internal successors, (9022), 6905 states have internal predecessors, (9022), 3649 states have call successors, (3649), 657 states have call predecessors, (3649), 656 states have return successors, (3646), 3637 states have call predecessors, (3646), 3646 states have call successors, (3646) [2022-11-25 22:36:36,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11194 states to 11194 states and 16317 transitions. [2022-11-25 22:36:36,184 INFO L78 Accepts]: Start accepts. Automaton has 11194 states and 16317 transitions. Word has length 432 [2022-11-25 22:36:36,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:36,185 INFO L495 AbstractCegarLoop]: Abstraction has 11194 states and 16317 transitions. [2022-11-25 22:36:36,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-25 22:36:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 11194 states and 16317 transitions. [2022-11-25 22:36:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2022-11-25 22:36:36,219 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:36,219 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:36:36,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:36:36,220 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:36,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:36,221 INFO L85 PathProgramCache]: Analyzing trace with hash -864113302, now seen corresponding path program 1 times [2022-11-25 22:36:36,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:36,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487098723] [2022-11-25 22:36:36,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:36,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:37,029 INFO L134 CoverageAnalysis]: Checked inductivity of 5287 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5276 trivial. 0 not checked. [2022-11-25 22:36:37,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:37,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487098723] [2022-11-25 22:36:37,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487098723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:37,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:37,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:36:37,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912837856] [2022-11-25 22:36:37,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:37,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:37,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:37,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:37,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:36:37,036 INFO L87 Difference]: Start difference. First operand 11194 states and 16317 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 22:36:40,793 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 22:36:43,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:43,478 INFO L93 Difference]: Finished difference Result 24105 states and 35112 transitions. [2022-11-25 22:36:43,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:43,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 460 [2022-11-25 22:36:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:43,590 INFO L225 Difference]: With dead ends: 24105 [2022-11-25 22:36:43,590 INFO L226 Difference]: Without dead ends: 12984 [2022-11-25 22:36:43,668 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 22:36:43,669 INFO L413 NwaCegarLoop]: 3186 mSDtfsCounter, 2643 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2643 SdHoareTripleChecker+Valid, 5665 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:43,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2643 Valid, 5665 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 890 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-25 22:36:43,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12984 states. [2022-11-25 22:36:44,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12984 to 12976. [2022-11-25 22:36:44,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12976 states, 7981 states have (on average 1.30835734870317) internal successors, (10442), 8003 states have internal predecessors, (10442), 4226 states have call successors, (4226), 769 states have call predecessors, (4226), 767 states have return successors, (4223), 4210 states have call predecessors, (4223), 4223 states have call successors, (4223) [2022-11-25 22:36:44,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12976 states to 12976 states and 18891 transitions. [2022-11-25 22:36:44,799 INFO L78 Accepts]: Start accepts. Automaton has 12976 states and 18891 transitions. Word has length 460 [2022-11-25 22:36:44,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:44,801 INFO L495 AbstractCegarLoop]: Abstraction has 12976 states and 18891 transitions. [2022-11-25 22:36:44,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 22:36:44,802 INFO L276 IsEmpty]: Start isEmpty. Operand 12976 states and 18891 transitions. [2022-11-25 22:36:44,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-11-25 22:36:44,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:44,870 INFO L195 NwaCegarLoop]: trace histogram [39, 36, 36, 36, 36, 36, 36, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:36:44,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:36:44,870 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:44,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:44,875 INFO L85 PathProgramCache]: Analyzing trace with hash 955107186, now seen corresponding path program 1 times [2022-11-25 22:36:44,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:44,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204769749] [2022-11-25 22:36:44,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:44,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:45,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5277 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5274 trivial. 0 not checked. [2022-11-25 22:36:45,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:45,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204769749] [2022-11-25 22:36:45,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204769749] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:45,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:45,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:36:45,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127458589] [2022-11-25 22:36:45,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:45,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:45,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:45,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:45,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:36:45,834 INFO L87 Difference]: Start difference. First operand 12976 states and 18891 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-11-25 22:36:50,786 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 22:36:52,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:52,120 INFO L93 Difference]: Finished difference Result 31305 states and 45366 transitions. [2022-11-25 22:36:52,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:52,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 479 [2022-11-25 22:36:52,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:52,228 INFO L225 Difference]: With dead ends: 31305 [2022-11-25 22:36:52,229 INFO L226 Difference]: Without dead ends: 18402 [2022-11-25 22:36:52,297 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 22:36:52,298 INFO L413 NwaCegarLoop]: 2958 mSDtfsCounter, 1569 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:52,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 5385 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 951 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 22:36:52,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18402 states. [2022-11-25 22:36:53,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18402 to 18381. [2022-11-25 22:36:53,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18381 states, 11365 states have (on average 1.3114826220853497) internal successors, (14905), 11413 states have internal predecessors, (14905), 5800 states have call successors, (5800), 1217 states have call predecessors, (5800), 1214 states have return successors, (5797), 5756 states have call predecessors, (5797), 5797 states have call successors, (5797) [2022-11-25 22:36:53,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18381 states to 18381 states and 26502 transitions. [2022-11-25 22:36:53,585 INFO L78 Accepts]: Start accepts. Automaton has 18381 states and 26502 transitions. Word has length 479 [2022-11-25 22:36:53,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:53,586 INFO L495 AbstractCegarLoop]: Abstraction has 18381 states and 26502 transitions. [2022-11-25 22:36:53,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-11-25 22:36:53,586 INFO L276 IsEmpty]: Start isEmpty. Operand 18381 states and 26502 transitions. [2022-11-25 22:36:53,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-11-25 22:36:53,644 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:53,645 INFO L195 NwaCegarLoop]: trace histogram [41, 36, 36, 36, 36, 36, 36, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:36:53,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:36:53,646 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:36:53,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:53,646 INFO L85 PathProgramCache]: Analyzing trace with hash 630694675, now seen corresponding path program 1 times [2022-11-25 22:36:53,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:53,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508222473] [2022-11-25 22:36:53,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:53,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5629 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5629 trivial. 0 not checked. [2022-11-25 22:36:55,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:55,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508222473] [2022-11-25 22:36:55,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508222473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:55,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:55,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:55,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654223557] [2022-11-25 22:36:55,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:55,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:36:55,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:55,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:36:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:36:55,407 INFO L87 Difference]: Start difference. First operand 18381 states and 26502 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-25 22:37:00,210 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 22:37:06,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:06,315 INFO L93 Difference]: Finished difference Result 26014 states and 38784 transitions. [2022-11-25 22:37:06,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:37:06,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 513 [2022-11-25 22:37:06,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:06,488 INFO L225 Difference]: With dead ends: 26014 [2022-11-25 22:37:06,488 INFO L226 Difference]: Without dead ends: 26012 [2022-11-25 22:37:06,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:37:06,509 INFO L413 NwaCegarLoop]: 4468 mSDtfsCounter, 4787 mSDsluCounter, 7216 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 367 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 11684 SdHoareTripleChecker+Invalid, 2516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:06,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5158 Valid, 11684 Invalid, 2516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [367 Valid, 2148 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-25 22:37:06,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26012 states. [2022-11-25 22:37:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26012 to 18381. [2022-11-25 22:37:08,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18381 states, 11365 states have (on average 1.3113066432028158) internal successors, (14903), 11413 states have internal predecessors, (14903), 5800 states have call successors, (5800), 1217 states have call predecessors, (5800), 1214 states have return successors, (5797), 5756 states have call predecessors, (5797), 5797 states have call successors, (5797) [2022-11-25 22:37:08,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18381 states to 18381 states and 26500 transitions. [2022-11-25 22:37:08,440 INFO L78 Accepts]: Start accepts. Automaton has 18381 states and 26500 transitions. Word has length 513 [2022-11-25 22:37:08,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:08,441 INFO L495 AbstractCegarLoop]: Abstraction has 18381 states and 26500 transitions. [2022-11-25 22:37:08,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-25 22:37:08,442 INFO L276 IsEmpty]: Start isEmpty. Operand 18381 states and 26500 transitions. [2022-11-25 22:37:08,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2022-11-25 22:37:08,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:08,563 INFO L195 NwaCegarLoop]: trace histogram [43, 36, 36, 36, 36, 36, 36, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:08,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:37:08,564 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:08,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:08,565 INFO L85 PathProgramCache]: Analyzing trace with hash 628996581, now seen corresponding path program 1 times [2022-11-25 22:37:08,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:08,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465559877] [2022-11-25 22:37:08,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:08,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:08,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 5672 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 5652 trivial. 0 not checked. [2022-11-25 22:37:09,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:09,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465559877] [2022-11-25 22:37:09,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465559877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:09,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:09,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:37:09,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953990019] [2022-11-25 22:37:09,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:09,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:37:09,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:09,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:37:09,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:37:09,548 INFO L87 Difference]: Start difference. First operand 18381 states and 26500 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 22:37:16,111 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 22:37:16,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:16,828 INFO L93 Difference]: Finished difference Result 41970 states and 60447 transitions. [2022-11-25 22:37:16,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:37:16,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 547 [2022-11-25 22:37:16,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:16,996 INFO L225 Difference]: With dead ends: 41970 [2022-11-25 22:37:16,996 INFO L226 Difference]: Without dead ends: 24611 [2022-11-25 22:37:17,085 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 22:37:17,086 INFO L413 NwaCegarLoop]: 3798 mSDtfsCounter, 1599 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1599 SdHoareTripleChecker+Valid, 6193 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:17,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1599 Valid, 6193 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1193 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-25 22:37:17,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24611 states. [2022-11-25 22:37:18,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24611 to 24590. [2022-11-25 22:37:18,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24590 states, 15230 states have (on average 1.3129349967170059) internal successors, (19996), 15305 states have internal predecessors, (19996), 7666 states have call successors, (7666), 1696 states have call predecessors, (7666), 1692 states have return successors, (7663), 7594 states have call predecessors, (7663), 7663 states have call successors, (7663) [2022-11-25 22:37:18,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24590 states to 24590 states and 35325 transitions. [2022-11-25 22:37:18,932 INFO L78 Accepts]: Start accepts. Automaton has 24590 states and 35325 transitions. Word has length 547 [2022-11-25 22:37:18,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:18,933 INFO L495 AbstractCegarLoop]: Abstraction has 24590 states and 35325 transitions. [2022-11-25 22:37:18,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 22:37:18,933 INFO L276 IsEmpty]: Start isEmpty. Operand 24590 states and 35325 transitions. [2022-11-25 22:37:19,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2022-11-25 22:37:19,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:19,026 INFO L195 NwaCegarLoop]: trace histogram [45, 36, 36, 36, 36, 36, 36, 26, 26, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:19,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:37:19,026 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:19,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:19,027 INFO L85 PathProgramCache]: Analyzing trace with hash 629410155, now seen corresponding path program 1 times [2022-11-25 22:37:19,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:19,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234179697] [2022-11-25 22:37:19,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:19,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:21,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7242 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7221 trivial. 0 not checked. [2022-11-25 22:37:21,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:21,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234179697] [2022-11-25 22:37:21,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234179697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:21,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:21,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:37:21,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780255406] [2022-11-25 22:37:21,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:21,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:37:21,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:21,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:37:21,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:37:21,075 INFO L87 Difference]: Start difference. First operand 24590 states and 35325 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2022-11-25 22:37:27,687 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 22:37:29,773 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 22:37:31,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:31,263 INFO L93 Difference]: Finished difference Result 70780 states and 101723 transitions. [2022-11-25 22:37:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:37:31,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 736 [2022-11-25 22:37:31,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:31,599 INFO L225 Difference]: With dead ends: 70780 [2022-11-25 22:37:31,599 INFO L226 Difference]: Without dead ends: 47212 [2022-11-25 22:37:31,720 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 22:37:31,722 INFO L413 NwaCegarLoop]: 4778 mSDtfsCounter, 2653 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 7236 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:31,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 7236 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1313 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-11-25 22:37:31,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47212 states. [2022-11-25 22:37:34,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47212 to 47210. [2022-11-25 22:37:34,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47210 states, 29318 states have (on average 1.311242240261955) internal successors, (38443), 29411 states have internal predecessors, (38443), 14638 states have call successors, (14638), 3256 states have call predecessors, (14638), 3252 states have return successors, (14635), 14554 states have call predecessors, (14635), 14635 states have call successors, (14635) [2022-11-25 22:37:35,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47210 states to 47210 states and 67716 transitions. [2022-11-25 22:37:35,083 INFO L78 Accepts]: Start accepts. Automaton has 47210 states and 67716 transitions. Word has length 736 [2022-11-25 22:37:35,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:35,088 INFO L495 AbstractCegarLoop]: Abstraction has 47210 states and 67716 transitions. [2022-11-25 22:37:35,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2022-11-25 22:37:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand 47210 states and 67716 transitions. [2022-11-25 22:37:35,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2022-11-25 22:37:35,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:35,283 INFO L195 NwaCegarLoop]: trace histogram [46, 36, 36, 36, 36, 36, 36, 27, 27, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:35,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:37:35,284 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:35,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:35,284 INFO L85 PathProgramCache]: Analyzing trace with hash -357129829, now seen corresponding path program 1 times [2022-11-25 22:37:35,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:35,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774067844] [2022-11-25 22:37:35,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:35,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:35,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:37,113 INFO L134 CoverageAnalysis]: Checked inductivity of 7444 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7403 trivial. 0 not checked. [2022-11-25 22:37:37,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:37,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774067844] [2022-11-25 22:37:37,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774067844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:37,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:37,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:37:37,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486876006] [2022-11-25 22:37:37,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:37,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:37:37,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:37,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:37:37,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:37:37,118 INFO L87 Difference]: Start difference. First operand 47210 states and 67716 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-25 22:37:45,499 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 22:37:48,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:48,900 INFO L93 Difference]: Finished difference Result 109294 states and 156156 transitions. [2022-11-25 22:37:48,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:37:48,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 755 [2022-11-25 22:37:48,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:49,302 INFO L225 Difference]: With dead ends: 109294 [2022-11-25 22:37:49,302 INFO L226 Difference]: Without dead ends: 63106 [2022-11-25 22:37:49,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:37:49,434 INFO L413 NwaCegarLoop]: 3995 mSDtfsCounter, 2148 mSDsluCounter, 5187 mSDsCounter, 0 mSdLazyCounter, 2634 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2148 SdHoareTripleChecker+Valid, 9182 SdHoareTripleChecker+Invalid, 2644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2634 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:49,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2148 Valid, 9182 Invalid, 2644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2634 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-25 22:37:49,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63106 states. [2022-11-25 22:37:52,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63106 to 63085. [2022-11-25 22:37:52,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63085 states, 39211 states have (on average 1.309964040702864) internal successors, (51365), 39335 states have internal predecessors, (51365), 19216 states have call successors, (19216), 4661 states have call predecessors, (19216), 4656 states have return successors, (19213), 19100 states have call predecessors, (19213), 19213 states have call successors, (19213) [2022-11-25 22:37:53,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63085 states to 63085 states and 89794 transitions. [2022-11-25 22:37:53,127 INFO L78 Accepts]: Start accepts. Automaton has 63085 states and 89794 transitions. Word has length 755 [2022-11-25 22:37:53,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:53,128 INFO L495 AbstractCegarLoop]: Abstraction has 63085 states and 89794 transitions. [2022-11-25 22:37:53,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 3 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-11-25 22:37:53,129 INFO L276 IsEmpty]: Start isEmpty. Operand 63085 states and 89794 transitions. [2022-11-25 22:37:53,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 810 [2022-11-25 22:37:53,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:53,791 INFO L195 NwaCegarLoop]: trace histogram [48, 36, 36, 36, 36, 36, 36, 28, 28, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:53,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:37:53,791 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:53,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:53,792 INFO L85 PathProgramCache]: Analyzing trace with hash -568163361, now seen corresponding path program 1 times [2022-11-25 22:37:53,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:53,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300000138] [2022-11-25 22:37:53,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:53,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:55,253 INFO L134 CoverageAnalysis]: Checked inductivity of 7764 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 7703 trivial. 0 not checked. [2022-11-25 22:37:55,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:55,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300000138] [2022-11-25 22:37:55,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300000138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:55,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:55,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:37:55,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772044343] [2022-11-25 22:37:55,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:55,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:37:55,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:55,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:37:55,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:37:55,257 INFO L87 Difference]: Start difference. First operand 63085 states and 89794 transitions. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-11-25 22:38:02,972 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 22:38:06,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:38:06,497 INFO L93 Difference]: Finished difference Result 137324 states and 195416 transitions. [2022-11-25 22:38:06,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:38:06,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 809 [2022-11-25 22:38:06,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:38:06,870 INFO L225 Difference]: With dead ends: 137324 [2022-11-25 22:38:06,870 INFO L226 Difference]: Without dead ends: 75261 [2022-11-25 22:38:07,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:38:07,055 INFO L413 NwaCegarLoop]: 3799 mSDtfsCounter, 1581 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1581 SdHoareTripleChecker+Valid, 6859 SdHoareTripleChecker+Invalid, 2148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:38:07,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1581 Valid, 6859 Invalid, 2148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 2136 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-25 22:38:07,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75261 states. [2022-11-25 22:38:10,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75261 to 75240. [2022-11-25 22:38:10,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75240 states, 46800 states have (on average 1.3108333333333333) internal successors, (61347), 46955 states have internal predecessors, (61347), 22822 states have call successors, (22822), 5622 states have call predecessors, (22822), 5616 states have return successors, (22819), 22674 states have call predecessors, (22819), 22819 states have call successors, (22819) [2022-11-25 22:38:10,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75240 states to 75240 states and 106988 transitions. [2022-11-25 22:38:10,847 INFO L78 Accepts]: Start accepts. Automaton has 75240 states and 106988 transitions. Word has length 809 [2022-11-25 22:38:10,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:38:10,849 INFO L495 AbstractCegarLoop]: Abstraction has 75240 states and 106988 transitions. [2022-11-25 22:38:10,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-11-25 22:38:10,849 INFO L276 IsEmpty]: Start isEmpty. Operand 75240 states and 106988 transitions. [2022-11-25 22:38:11,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2022-11-25 22:38:11,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:38:11,042 INFO L195 NwaCegarLoop]: trace histogram [50, 36, 36, 36, 36, 36, 36, 29, 29, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:11,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:38:11,043 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:38:11,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:38:11,043 INFO L85 PathProgramCache]: Analyzing trace with hash -37433509, now seen corresponding path program 1 times [2022-11-25 22:38:11,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:38:11,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226290146] [2022-11-25 22:38:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:38:11,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:38:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:38:12,689 INFO L134 CoverageAnalysis]: Checked inductivity of 8090 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 8013 trivial. 0 not checked. [2022-11-25 22:38:12,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:38:12,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226290146] [2022-11-25 22:38:12,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226290146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:38:12,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:38:12,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:38:12,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793960151] [2022-11-25 22:38:12,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:38:12,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:38:12,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:38:12,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:38:12,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:38:12,693 INFO L87 Difference]: Start difference. First operand 75240 states and 106988 transitions. Second operand has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2022-11-25 22:38:22,320 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 22:38:26,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:38:26,323 INFO L93 Difference]: Finished difference Result 161802 states and 230044 transitions. [2022-11-25 22:38:26,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:38:26,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 831 [2022-11-25 22:38:26,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:38:26,700 INFO L225 Difference]: With dead ends: 161802 [2022-11-25 22:38:26,700 INFO L226 Difference]: Without dead ends: 87584 [2022-11-25 22:38:26,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:38:26,908 INFO L413 NwaCegarLoop]: 3803 mSDtfsCounter, 1632 mSDsluCounter, 5433 mSDsCounter, 0 mSdLazyCounter, 2603 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 9236 SdHoareTripleChecker+Invalid, 2616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2603 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:38:26,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 9236 Invalid, 2616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2603 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2022-11-25 22:38:26,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87584 states. [2022-11-25 22:38:31,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87584 to 87563. [2022-11-25 22:38:31,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87563 states, 54497 states have (on average 1.3108427986861662) internal successors, (71437), 54683 states have internal predecessors, (71437), 26464 states have call successors, (26464), 6607 states have call predecessors, (26464), 6600 states have return successors, (26461), 26284 states have call predecessors, (26461), 26461 states have call successors, (26461) [2022-11-25 22:38:31,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87563 states to 87563 states and 124362 transitions. [2022-11-25 22:38:31,899 INFO L78 Accepts]: Start accepts. Automaton has 87563 states and 124362 transitions. Word has length 831 [2022-11-25 22:38:31,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:38:31,900 INFO L495 AbstractCegarLoop]: Abstraction has 87563 states and 124362 transitions. [2022-11-25 22:38:31,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 3 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2022-11-25 22:38:31,901 INFO L276 IsEmpty]: Start isEmpty. Operand 87563 states and 124362 transitions. [2022-11-25 22:38:32,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 873 [2022-11-25 22:38:32,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:38:32,189 INFO L195 NwaCegarLoop]: trace histogram [52, 36, 36, 36, 36, 36, 36, 31, 31, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:38:32,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:38:32,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:38:32,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:38:32,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1207464172, now seen corresponding path program 1 times [2022-11-25 22:38:32,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:38:32,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980929535] [2022-11-25 22:38:32,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:38:32,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:38:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:38:33,883 INFO L134 CoverageAnalysis]: Checked inductivity of 8628 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 8533 trivial. 0 not checked. [2022-11-25 22:38:33,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:38:33,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980929535] [2022-11-25 22:38:33,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980929535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:38:33,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:38:33,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:38:33,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647157696] [2022-11-25 22:38:33,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:38:33,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:38:33,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:38:33,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:38:33,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:38:33,886 INFO L87 Difference]: Start difference. First operand 87563 states and 124362 transitions. Second operand has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 3 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2022-11-25 22:38:43,215 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 []