java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-03 00:53:54,058 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-03 00:53:54,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-03 00:53:54,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-03 00:53:54,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-03 00:53:54,076 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-03 00:53:54,077 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-03 00:53:54,079 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-03 00:53:54,081 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-03 00:53:54,082 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-03 00:53:54,083 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-03 00:53:54,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-03 00:53:54,085 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-03 00:53:54,086 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-03 00:53:54,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-03 00:53:54,088 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-03 00:53:54,089 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-03 00:53:54,090 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-03 00:53:54,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-03 00:53:54,094 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-03 00:53:54,095 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-03 00:53:54,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-03 00:53:54,098 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-03 00:53:54,098 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-03 00:53:54,101 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-03 00:53:54,101 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-03 00:53:54,101 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-03 00:53:54,102 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-03 00:53:54,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-03 00:53:54,104 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-03 00:53:54,104 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-03 00:53:54,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-03 00:53:54,105 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-03 00:53:54,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-03 00:53:54,107 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-03 00:53:54,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-03 00:53:54,108 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-03 00:53:54,109 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-03 00:53:54,109 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-03 00:53:54,110 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-03 00:53:54,110 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-03 00:53:54,111 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-10-03 00:53:54,126 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-03 00:53:54,126 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-03 00:53:54,127 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-10-03 00:53:54,127 INFO L138 SettingsManager]: * Log level for plugins=info [2019-10-03 00:53:54,128 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-03 00:53:54,128 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-03 00:53:54,128 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-10-03 00:53:54,128 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-10-03 00:53:54,129 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-03 00:53:54,129 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-10-03 00:53:54,130 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-03 00:53:54,130 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-03 00:53:54,130 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-03 00:53:54,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-03 00:53:54,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-03 00:53:54,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-03 00:53:54,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-03 00:53:54,131 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-03 00:53:54,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-03 00:53:54,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-03 00:53:54,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-03 00:53:54,132 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-10-03 00:53:54,132 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-03 00:53:54,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-03 00:53:54,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-03 00:53:54,133 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-03 00:53:54,133 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-03 00:53:54,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-03 00:53:54,133 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-03 00:53:54,133 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-10-03 00:53:54,170 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-03 00:53:54,183 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-03 00:53:54,186 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-03 00:53:54,188 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-03 00:53:54,188 INFO L275 PluginConnector]: CDTParser initialized [2019-10-03 00:53:54,189 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2019-10-03 00:53:54,249 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d61a7e27/535af3128f2840d28df278122b816a24/FLAG9fb68fda2 [2019-10-03 00:53:55,235 INFO L306 CDTParser]: Found 1 translation units. [2019-10-03 00:53:55,236 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2019-10-03 00:53:55,307 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d61a7e27/535af3128f2840d28df278122b816a24/FLAG9fb68fda2 [2019-10-03 00:53:55,587 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d61a7e27/535af3128f2840d28df278122b816a24 [2019-10-03 00:53:55,598 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-03 00:53:55,600 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-03 00:53:55,602 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-03 00:53:55,602 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-03 00:53:55,605 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-03 00:53:55,607 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.10 12:53:55" (1/1) ... [2019-10-03 00:53:55,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b9ca1af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:53:55, skipping insertion in model container [2019-10-03 00:53:55,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.10 12:53:55" (1/1) ... [2019-10-03 00:53:55,619 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-03 00:53:55,868 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-03 00:54:00,708 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-03 00:54:00,766 INFO L188 MainTranslator]: Completed pre-run [2019-10-03 00:54:01,305 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-03 00:54:02,249 INFO L192 MainTranslator]: Completed translation [2019-10-03 00:54:02,250 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02 WrapperNode [2019-10-03 00:54:02,250 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-03 00:54:02,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-03 00:54:02,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-03 00:54:02,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-03 00:54:02,263 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,392 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,393 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,663 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,709 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,788 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... [2019-10-03 00:54:02,837 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-03 00:54:02,838 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-03 00:54:02,838 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-03 00:54:02,838 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-03 00:54:02,839 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-03 00:54:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-03 00:54:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2019-10-03 00:54:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u32~0~X~~u32~0~TO~int [2019-10-03 00:54:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2019-10-03 00:54:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-10-03 00:54:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2019-10-03 00:54:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-10-03 00:54:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2019-10-03 00:54:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2019-10-03 00:54:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2019-10-03 00:54:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2019-10-03 00:54:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2019-10-03 00:54:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2019-10-03 00:54:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2019-10-03 00:54:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2019-10-03 00:54:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2019-10-03 00:54:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2019-10-03 00:54:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2019-10-03 00:54:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-10-03 00:54:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-10-03 00:54:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-10-03 00:54:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-10-03 00:54:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-03 00:54:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-03 00:54:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-03 00:54:02,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-03 00:54:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-03 00:54:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-03 00:54:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-03 00:54:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-03 00:54:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2019-10-03 00:54:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_is_fw_version [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sta_index [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_get_cap_name [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_feat_caps_info [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_detect_chip_version [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_start [2019-10-03 00:54:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_stop [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_config [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_configure_filter [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_tx [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_key [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_start [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_complete [2019-10-03 00:54:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_update_allowed_rates [2019-10-03 00:54:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_default_rates [2019-10-03 00:54:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_bss_info_changed [2019-10-03 00:54:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_rts_threshold [2019-10-03 00:54:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove_interface [2019-10-03 00:54:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_add_interface [2019-10-03 00:54:02,926 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_add [2019-10-03 00:54:02,926 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_remove [2019-10-03 00:54:02,926 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_suspend [2019-10-03 00:54:02,926 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_resume [2019-10-03 00:54:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_ampdu_action [2019-10-03 00:54:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_init_ieee80211 [2019-10-03 00:54:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_platform_get_resources [2019-10-03 00:54:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_probe [2019-10-03 00:54:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_init [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_exit [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_5 [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_6 [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-03 00:54:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_12 [2019-10-03 00:54:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_13 [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2019-10-03 00:54:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2019-10-03 00:54:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2019-10-03 00:54:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_wake [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_get_next_bd [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_write_register [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_read_register [2019-10-03 00:54:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_block [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_allocate_ctl_block [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_alloc_ctl_blks [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_blks [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_descs [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_tx_bd [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_enable_ch_int [2019-10-03 00:54:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_fill_skb [2019-10-03 00:54:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_alloc_skb [2019-10-03 00:54:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_free_skbs [2019-10-03 00:54:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_tx_ack_ind [2019-10-03 00:54:02,935 INFO L138 BoogieDeclarations]: Found implementation of procedure reap_tx_dxes [2019-10-03 00:54:02,936 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_irq_tx_complete [2019-10-03 00:54:02,937 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_irq_rx_ready [2019-10-03 00:54:02,937 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_request_irqs [2019-10-03 00:54:02,937 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_rx_handle_packets [2019-10-03 00:54:02,938 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_rx_frame [2019-10-03 00:54:02,938 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_allocate_mem_pools [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_mem_pools [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_tx_frame [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_deinit [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2019-10-03 00:54:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2019-10-03 00:54:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2019-10-03 00:54:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2019-10-03 00:54:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2019-10-03 00:54:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2019-10-03 00:54:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-10-03 00:54:02,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2019-10-03 00:54:02,941 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2019-10-03 00:54:02,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2019-10-03 00:54:02,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_20 [2019-10-03 00:54:02,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_21 [2019-10-03 00:54:02,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_22 [2019-10-03 00:54:02,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_23 [2019-10-03 00:54:02,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_26 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_27 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_28 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_29 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_30 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_31 [2019-10-03 00:54:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_32 [2019-10-03 00:54:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_33 [2019-10-03 00:54:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-10-03 00:54:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-10-03 00:54:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2019-10-03 00:54:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2019-10-03 00:54:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2019-10-03 00:54:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2019-10-03 00:54:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_probe_req [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_nullfunc [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure buff_to_be [2019-10-03 00:54:02,957 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rssi0 [2019-10-03 00:54:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_rx_skb [2019-10-03 00:54:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_pdu [2019-10-03 00:54:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_vif_by_addr [2019-10-03 00:54:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_data [2019-10-03 00:54:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_mgmt [2019-10-03 00:54:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_start_tx [2019-10-03 00:54:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_43 [2019-10-03 00:54:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_44 [2019-10-03 00:54:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_45 [2019-10-03 00:54:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_46 [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_49 [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_minus [2019-10-03 00:54:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_plus [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cfg_tlv_u32 [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bss_nw_type [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cap_supported [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bss_ht_params [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_ht_params [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_default_ht_params [2019-10-03 00:54:02,961 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_params [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_send_and_wait [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_rsp_status_check [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_load_nv [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start_rsp [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_stop [2019-10-03 00:54:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_init_scan [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start_scan [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_end_scan [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_finish_scan [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_switch_channel_rsp [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_switch_channel [2019-10-03 00:54:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_scan_params_rsp [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_scan_params [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_sta_self_rsp [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_sta_self [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta_self [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_join_rsp [2019-10-03 00:54:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_join [2019-10-03 00:54:02,966 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_link_st [2019-10-03 00:54:02,967 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_convert_sta_to_v1 [2019-10-03 00:54:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta_rsp [2019-10-03 00:54:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta_v1 [2019-10-03 00:54:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta [2019-10-03 00:54:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss_v1 [2019-10-03 00:54:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss_rsp [2019-10-03 00:54:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss [2019-10-03 00:54:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_bss [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_send_beacon [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_proberesp_tmpl [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_stakey [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bsskey [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_remove_stakey [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_remove_bsskey [2019-10-03 00:54:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_enter_bmps [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_exit_bmps [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_power_params [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_keep_alive_req [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_dump_cmd_req [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure set_feat_caps [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure get_feat_caps [2019-10-03 00:54:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_feat_caps [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_feature_caps_exchange [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_ba_session [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_ba [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_del_ba [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_trigger_ba [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_tx_compl_ind [2019-10-03 00:54:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_missed_beacon_ind [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta_context_ind [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_cfg [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_rsp_process [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_ind_smd_work [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_open [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_close [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_54 [2019-10-03 00:54:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_55 [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_56 [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_57 [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_60 [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_enter_bmps_state [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_exit_bmps_state [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_enable_keep_alive_null_packet [2019-10-03 00:54:02,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_65 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_66 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_67 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_68 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_71 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou32 [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure read_file_bool_bmps [2019-10-03 00:54:02,975 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bool_bmps [2019-10-03 00:54:02,976 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dump [2019-10-03 00:54:02,976 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_debugfs_init [2019-10-03 00:54:02,976 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_debugfs_exit [2019-10-03 00:54:02,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2019-10-03 00:54:02,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2019-10-03 00:54:02,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2019-10-03 00:54:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2019-10-03 00:54:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-10-03 00:54:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_76 [2019-10-03 00:54:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_77 [2019-10-03 00:54:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_78 [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_79 [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_82 [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-10-03 00:54:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-10-03 00:54:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-10-03 00:54:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-10-03 00:54:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-10-03 00:54:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-10-03 00:54:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2019-10-03 00:54:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2019-10-03 00:54:02,988 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2019-10-03 00:54:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_connection_loss [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_proberesp_get [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2019-10-03 00:54:02,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_report_low_ack [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_session [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2019-10-03 00:54:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2019-10-03 00:54:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2019-10-03 00:54:02,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2019-10-03 00:54:02,994 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-10-03 00:54:02,995 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2019-10-03 00:54:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2019-10-03 00:54:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2019-10-03 00:54:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-03 00:54:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-03 00:54:02,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-03 00:54:02,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-03 00:54:02,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-10-03 00:54:02,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-03 00:54:02,998 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2019-10-03 00:54:02,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-03 00:54:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2019-10-03 00:54:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2019-10-03 00:54:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2019-10-03 00:54:03,000 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2019-10-03 00:54:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2019-10-03 00:54:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2019-10-03 00:54:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2019-10-03 00:54:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2019-10-03 00:54:03,001 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-10-03 00:54:03,002 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-03 00:54:03,003 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-03 00:54:03,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-03 00:54:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-03 00:54:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-03 00:54:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-03 00:54:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_5 [2019-10-03 00:54:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_6 [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_12 [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_13 [2019-10-03 00:54:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2019-10-03 00:54:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_proberesp_get [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_session [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2019-10-03 00:54:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_open [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_close [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_load_nv [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_stop [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_init_scan [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start_scan [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_end_scan [2019-10-03 00:54:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_finish_scan [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_sta_self [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta_self [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_join [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_link_st [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_bss [2019-10-03 00:54:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_send_beacon [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_switch_channel [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_proberesp_tmpl [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_stakey [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bsskey [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_remove_stakey [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_remove_bsskey [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_power_params [2019-10-03 00:54:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_feature_caps_exchange [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure get_feat_caps [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_ba_session [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_ba [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_del_ba [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_trigger_ba [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_cfg [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2019-10-03 00:54:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_start_tx [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_allocate_mem_pools [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_mem_pools [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_alloc_ctl_blks [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_blks [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_deinit [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_enter_bmps_state [2019-10-03 00:54:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_exit_bmps_state [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_debugfs_init [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_debugfs_exit [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_is_fw_version [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_default_rates [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure get_sta_index [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_get_cap_name [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_feat_caps_info [2019-10-03 00:54:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_detect_chip_version [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_start [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_stop [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_config [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_configure_filter [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_tx [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_key [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-03 00:54:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_start [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_complete [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_update_allowed_rates [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_bss_info_changed [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_rts_threshold [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove_interface [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_add_interface [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_add [2019-10-03 00:54:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_remove [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_suspend [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_resume [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_ampdu_action [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_init_ieee80211 [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_platform_get_resources [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_probe [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2019-10-03 00:54:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_init [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_exit [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2019-10-03 00:54:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-10-03 00:54:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2019-10-03 00:54:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2019-10-03 00:54:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_21 [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_22 [2019-10-03 00:54:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_23 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_26 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_28 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_20 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_27 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2019-10-03 00:54:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2019-10-03 00:54:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_29 [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_30 [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_31 [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_32 [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_33 [2019-10-03 00:54:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_wake [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2019-10-03 00:54:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_rx_skb [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_rx_frame [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_tx_frame [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_tx_ack_ind [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_get_next_bd [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_write_register [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_read_register [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_block [2019-10-03 00:54:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_allocate_ctl_block [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u32~0~X~~u32~0~TO~int [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_descs [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_tx_bd [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_enable_ch_int [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_fill_skb [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_alloc_skb [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_free_skbs [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure reap_tx_dxes [2019-10-03 00:54:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_irq_tx_complete [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_irq_rx_ready [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_request_irqs [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_rx_handle_packets [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_44 [2019-10-03 00:54:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_45 [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_46 [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_49 [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_43 [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2019-10-03 00:54:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_probe_req [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_nullfunc [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure buff_to_be [2019-10-03 00:54:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure get_rssi0 [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_pdu [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure get_vif_by_addr [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_data [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_mgmt [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2019-10-03 00:54:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2019-10-03 00:54:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_55 [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_56 [2019-10-03 00:54:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_57 [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_60 [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_54 [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_report_low_ack [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_connection_loss [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_minus [2019-10-03 00:54:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_plus [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_scan_params [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_enter_bmps [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_exit_bmps [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_keep_alive_req [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_dump_cmd_req [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure set_feat_caps [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure clear_feat_caps [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure put_cfg_tlv_u32 [2019-10-03 00:54:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bss_nw_type [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure is_cap_supported [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bss_ht_params [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_ht_params [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_default_ht_params [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_params [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_send_and_wait [2019-10-03 00:54:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_rsp_status_check [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start_rsp [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_switch_channel_rsp [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_scan_params_rsp [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_sta_self_rsp [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_join_rsp [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_convert_sta_to_v1 [2019-10-03 00:54:03,040 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta_rsp [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta_v1 [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss_v1 [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss_rsp [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_tx_compl_ind [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_missed_beacon_ind [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta_context_ind [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_rsp_process [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_ind_smd_work [2019-10-03 00:54:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_66 [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_67 [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_68 [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_71 [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_65 [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_enable_keep_alive_null_packet [2019-10-03 00:54:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou32 [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-10-03 00:54:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_77 [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_78 [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_79 [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_82 [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_76 [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2019-10-03 00:54:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read_file_bool_bmps [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bool_bmps [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dump [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2019-10-03 00:54:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-10-03 00:54:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-03 00:54:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-03 00:54:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-03 00:54:10,295 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-03 00:54:35,619 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-03 00:54:35,619 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-10-03 00:54:35,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 12:54:35 BoogieIcfgContainer [2019-10-03 00:54:35,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-03 00:54:35,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-03 00:54:35,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-03 00:54:35,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-03 00:54:35,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.10 12:53:55" (1/3) ... [2019-10-03 00:54:35,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698af47e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 12:54:35, skipping insertion in model container [2019-10-03 00:54:35,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 12:54:02" (2/3) ... [2019-10-03 00:54:35,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698af47e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 12:54:35, skipping insertion in model container [2019-10-03 00:54:35,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 12:54:35" (3/3) ... [2019-10-03 00:54:35,633 INFO L109 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2019-10-03 00:54:35,643 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-03 00:54:35,655 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-03 00:54:35,673 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-03 00:54:35,699 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-03 00:54:35,699 INFO L378 AbstractCegarLoop]: Hoare is false [2019-10-03 00:54:35,699 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-03 00:54:35,699 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-03 00:54:35,699 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-03 00:54:35,699 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-03 00:54:35,700 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-03 00:54:35,700 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-03 00:54:35,773 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states. [2019-10-03 00:54:35,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-03 00:54:35,820 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:54:35,822 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 7, 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] [2019-10-03 00:54:35,824 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:54:35,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:54:35,830 INFO L82 PathProgramCache]: Analyzing trace with hash -223060049, now seen corresponding path program 1 times [2019-10-03 00:54:35,832 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:54:35,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:35,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:54:35,975 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:35,975 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:54:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:54:37,456 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2019-10-03 00:54:37,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:54:37,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 00:54:37,459 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:54:37,466 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 00:54:37,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 00:54:37,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 00:54:37,486 INFO L87 Difference]: Start difference. First operand 3773 states. Second operand 3 states. [2019-10-03 00:54:48,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:54:48,681 INFO L93 Difference]: Finished difference Result 6454 states and 8811 transitions. [2019-10-03 00:54:48,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 00:54:48,683 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 104 [2019-10-03 00:54:48,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:54:48,750 INFO L225 Difference]: With dead ends: 6454 [2019-10-03 00:54:48,751 INFO L226 Difference]: Without dead ends: 6429 [2019-10-03 00:54:48,753 INFO L640 BasicCegarLoop]: 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 [2019-10-03 00:54:48,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6429 states. [2019-10-03 00:54:49,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6429 to 6429. [2019-10-03 00:54:49,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6429 states. [2019-10-03 00:54:49,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6429 states to 6429 states and 8770 transitions. [2019-10-03 00:54:49,208 INFO L78 Accepts]: Start accepts. Automaton has 6429 states and 8770 transitions. Word has length 104 [2019-10-03 00:54:49,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:54:49,210 INFO L475 AbstractCegarLoop]: Abstraction has 6429 states and 8770 transitions. [2019-10-03 00:54:49,210 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 00:54:49,211 INFO L276 IsEmpty]: Start isEmpty. Operand 6429 states and 8770 transitions. [2019-10-03 00:54:49,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2019-10-03 00:54:49,228 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:54:49,229 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 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] [2019-10-03 00:54:49,230 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:54:49,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:54:49,230 INFO L82 PathProgramCache]: Analyzing trace with hash -1630309310, now seen corresponding path program 1 times [2019-10-03 00:54:49,230 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:54:49,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:49,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:54:49,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:49,264 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:54:49,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:54:50,057 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2019-10-03 00:54:50,058 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:54:50,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-03 00:54:50,058 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:54:50,060 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-03 00:54:50,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-03 00:54:50,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-03 00:54:50,061 INFO L87 Difference]: Start difference. First operand 6429 states and 8770 transitions. Second operand 5 states. [2019-10-03 00:54:51,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:54:51,687 INFO L93 Difference]: Finished difference Result 6428 states and 8766 transitions. [2019-10-03 00:54:51,687 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-03 00:54:51,687 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 119 [2019-10-03 00:54:51,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:54:51,745 INFO L225 Difference]: With dead ends: 6428 [2019-10-03 00:54:51,745 INFO L226 Difference]: Without dead ends: 6428 [2019-10-03 00:54:51,746 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-03 00:54:51,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6428 states. [2019-10-03 00:54:52,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6428 to 6428. [2019-10-03 00:54:52,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6428 states. [2019-10-03 00:54:52,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6428 states to 6428 states and 8766 transitions. [2019-10-03 00:54:52,079 INFO L78 Accepts]: Start accepts. Automaton has 6428 states and 8766 transitions. Word has length 119 [2019-10-03 00:54:52,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:54:52,079 INFO L475 AbstractCegarLoop]: Abstraction has 6428 states and 8766 transitions. [2019-10-03 00:54:52,080 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-03 00:54:52,080 INFO L276 IsEmpty]: Start isEmpty. Operand 6428 states and 8766 transitions. [2019-10-03 00:54:52,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2019-10-03 00:54:52,110 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:54:52,110 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:54:52,110 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:54:52,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:54:52,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1104305601, now seen corresponding path program 1 times [2019-10-03 00:54:52,111 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:54:52,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:52,137 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:54:52,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:54:52,138 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:54:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:54:53,064 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2019-10-03 00:54:53,066 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:54:53,066 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-03 00:54:53,066 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:54:53,069 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-03 00:54:53,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-03 00:54:53,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-03 00:54:53,072 INFO L87 Difference]: Start difference. First operand 6428 states and 8766 transitions. Second operand 6 states. [2019-10-03 00:55:03,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:55:03,580 INFO L93 Difference]: Finished difference Result 12828 states and 17540 transitions. [2019-10-03 00:55:03,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-03 00:55:03,581 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 196 [2019-10-03 00:55:03,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:55:03,685 INFO L225 Difference]: With dead ends: 12828 [2019-10-03 00:55:03,685 INFO L226 Difference]: Without dead ends: 12807 [2019-10-03 00:55:03,686 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-03 00:55:03,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12807 states. [2019-10-03 00:55:04,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12807 to 12807. [2019-10-03 00:55:04,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12807 states. [2019-10-03 00:55:04,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12807 states to 12807 states and 17519 transitions. [2019-10-03 00:55:04,285 INFO L78 Accepts]: Start accepts. Automaton has 12807 states and 17519 transitions. Word has length 196 [2019-10-03 00:55:04,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:55:04,286 INFO L475 AbstractCegarLoop]: Abstraction has 12807 states and 17519 transitions. [2019-10-03 00:55:04,286 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-03 00:55:04,287 INFO L276 IsEmpty]: Start isEmpty. Operand 12807 states and 17519 transitions. [2019-10-03 00:55:04,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2019-10-03 00:55:04,348 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:55:04,349 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:55:04,349 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:55:04,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:55:04,349 INFO L82 PathProgramCache]: Analyzing trace with hash 729173983, now seen corresponding path program 1 times [2019-10-03 00:55:04,350 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:55:04,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:04,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:55:04,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:04,374 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:55:04,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:55:05,125 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2019-10-03 00:55:05,125 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:55:05,125 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 00:55:05,126 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:55:05,128 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 00:55:05,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 00:55:05,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 00:55:05,129 INFO L87 Difference]: Start difference. First operand 12807 states and 17519 transitions. Second operand 3 states. [2019-10-03 00:55:20,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:55:20,164 INFO L93 Difference]: Finished difference Result 24959 states and 33925 transitions. [2019-10-03 00:55:20,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 00:55:20,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 268 [2019-10-03 00:55:20,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:55:20,317 INFO L225 Difference]: With dead ends: 24959 [2019-10-03 00:55:20,317 INFO L226 Difference]: Without dead ends: 24959 [2019-10-03 00:55:20,318 INFO L640 BasicCegarLoop]: 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 [2019-10-03 00:55:20,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24959 states. [2019-10-03 00:55:21,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24959 to 24933. [2019-10-03 00:55:21,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24933 states. [2019-10-03 00:55:21,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24933 states to 24933 states and 33900 transitions. [2019-10-03 00:55:21,268 INFO L78 Accepts]: Start accepts. Automaton has 24933 states and 33900 transitions. Word has length 268 [2019-10-03 00:55:21,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:55:21,269 INFO L475 AbstractCegarLoop]: Abstraction has 24933 states and 33900 transitions. [2019-10-03 00:55:21,270 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 00:55:21,270 INFO L276 IsEmpty]: Start isEmpty. Operand 24933 states and 33900 transitions. [2019-10-03 00:55:21,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2019-10-03 00:55:21,369 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:55:21,369 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:55:21,369 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:55:21,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:55:21,370 INFO L82 PathProgramCache]: Analyzing trace with hash -426070049, now seen corresponding path program 2 times [2019-10-03 00:55:21,370 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:55:21,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:21,395 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:55:21,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:21,395 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:55:21,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:55:22,092 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2019-10-03 00:55:22,092 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:55:22,092 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 00:55:22,093 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:55:22,093 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 00:55:22,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 00:55:22,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 00:55:22,095 INFO L87 Difference]: Start difference. First operand 24933 states and 33900 transitions. Second operand 3 states. [2019-10-03 00:55:25,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:55:25,092 INFO L93 Difference]: Finished difference Result 18329 states and 24457 transitions. [2019-10-03 00:55:25,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 00:55:25,093 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 268 [2019-10-03 00:55:25,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:55:25,184 INFO L225 Difference]: With dead ends: 18329 [2019-10-03 00:55:25,184 INFO L226 Difference]: Without dead ends: 18329 [2019-10-03 00:55:25,185 INFO L640 BasicCegarLoop]: 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 [2019-10-03 00:55:25,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18329 states. [2019-10-03 00:55:26,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18329 to 18303. [2019-10-03 00:55:26,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18303 states. [2019-10-03 00:55:26,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18303 states to 18303 states and 24432 transitions. [2019-10-03 00:55:26,267 INFO L78 Accepts]: Start accepts. Automaton has 18303 states and 24432 transitions. Word has length 268 [2019-10-03 00:55:26,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:55:26,267 INFO L475 AbstractCegarLoop]: Abstraction has 18303 states and 24432 transitions. [2019-10-03 00:55:26,267 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 00:55:26,268 INFO L276 IsEmpty]: Start isEmpty. Operand 18303 states and 24432 transitions. [2019-10-03 00:55:26,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2019-10-03 00:55:26,304 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:55:26,304 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:55:26,304 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:55:26,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:55:26,305 INFO L82 PathProgramCache]: Analyzing trace with hash -681042465, now seen corresponding path program 1 times [2019-10-03 00:55:26,305 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:55:26,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:26,334 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-10-03 00:55:26,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:26,334 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:55:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:55:26,936 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2019-10-03 00:55:26,936 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:55:26,936 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 00:55:26,936 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:55:26,937 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 00:55:26,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 00:55:26,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 00:55:26,938 INFO L87 Difference]: Start difference. First operand 18303 states and 24432 transitions. Second operand 3 states. [2019-10-03 00:55:27,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:55:27,051 INFO L93 Difference]: Finished difference Result 18311 states and 24440 transitions. [2019-10-03 00:55:27,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 00:55:27,051 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 268 [2019-10-03 00:55:27,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:55:27,170 INFO L225 Difference]: With dead ends: 18311 [2019-10-03 00:55:27,170 INFO L226 Difference]: Without dead ends: 18311 [2019-10-03 00:55:27,171 INFO L640 BasicCegarLoop]: 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 [2019-10-03 00:55:27,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18311 states. [2019-10-03 00:55:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18311 to 18307. [2019-10-03 00:55:27,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18307 states. [2019-10-03 00:55:27,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18307 states to 18307 states and 24436 transitions. [2019-10-03 00:55:27,737 INFO L78 Accepts]: Start accepts. Automaton has 18307 states and 24436 transitions. Word has length 268 [2019-10-03 00:55:27,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:55:27,737 INFO L475 AbstractCegarLoop]: Abstraction has 18307 states and 24436 transitions. [2019-10-03 00:55:27,738 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 00:55:27,738 INFO L276 IsEmpty]: Start isEmpty. Operand 18307 states and 24436 transitions. [2019-10-03 00:55:27,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2019-10-03 00:55:27,763 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:55:27,763 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:55:27,764 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:55:27,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:55:27,765 INFO L82 PathProgramCache]: Analyzing trace with hash -1657535584, now seen corresponding path program 1 times [2019-10-03 00:55:27,765 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:55:27,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:27,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:55:27,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:27,792 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:55:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:55:28,534 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2019-10-03 00:55:28,534 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:55:28,535 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-03 00:55:28,535 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:55:28,535 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-03 00:55:28,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-03 00:55:28,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-03 00:55:28,537 INFO L87 Difference]: Start difference. First operand 18307 states and 24436 transitions. Second operand 4 states. [2019-10-03 00:55:29,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:55:29,273 INFO L93 Difference]: Finished difference Result 18331 states and 24656 transitions. [2019-10-03 00:55:29,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-03 00:55:29,273 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 270 [2019-10-03 00:55:29,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:55:29,367 INFO L225 Difference]: With dead ends: 18331 [2019-10-03 00:55:29,368 INFO L226 Difference]: Without dead ends: 18331 [2019-10-03 00:55:29,368 INFO L640 BasicCegarLoop]: 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 [2019-10-03 00:55:29,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18331 states. [2019-10-03 00:55:30,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18331 to 18331. [2019-10-03 00:55:30,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18331 states. [2019-10-03 00:55:30,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18331 states to 18331 states and 24656 transitions. [2019-10-03 00:55:30,272 INFO L78 Accepts]: Start accepts. Automaton has 18331 states and 24656 transitions. Word has length 270 [2019-10-03 00:55:30,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:55:30,273 INFO L475 AbstractCegarLoop]: Abstraction has 18331 states and 24656 transitions. [2019-10-03 00:55:30,273 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-03 00:55:30,273 INFO L276 IsEmpty]: Start isEmpty. Operand 18331 states and 24656 transitions. [2019-10-03 00:55:30,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2019-10-03 00:55:30,296 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:55:30,296 INFO L411 BasicCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:55:30,296 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:55:30,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:55:30,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1019017068, now seen corresponding path program 1 times [2019-10-03 00:55:30,297 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:55:30,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:30,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:55:30,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:55:30,318 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:55:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:55:31,287 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2019-10-03 00:55:31,288 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:55:31,288 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-03 00:55:31,288 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:55:31,290 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-03 00:55:31,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-03 00:55:31,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2019-10-03 00:55:31,291 INFO L87 Difference]: Start difference. First operand 18331 states and 24656 transitions. Second operand 9 states. [2019-10-03 00:57:00,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:57:00,655 INFO L93 Difference]: Finished difference Result 22408 states and 30000 transitions. [2019-10-03 00:57:00,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-03 00:57:00,656 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 274 [2019-10-03 00:57:00,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:57:00,763 INFO L225 Difference]: With dead ends: 22408 [2019-10-03 00:57:00,763 INFO L226 Difference]: Without dead ends: 22408 [2019-10-03 00:57:00,764 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2019-10-03 00:57:00,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22408 states. [2019-10-03 00:57:01,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22408 to 22117. [2019-10-03 00:57:01,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22117 states. [2019-10-03 00:57:01,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22117 states to 22117 states and 29582 transitions. [2019-10-03 00:57:01,501 INFO L78 Accepts]: Start accepts. Automaton has 22117 states and 29582 transitions. Word has length 274 [2019-10-03 00:57:01,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:57:01,502 INFO L475 AbstractCegarLoop]: Abstraction has 22117 states and 29582 transitions. [2019-10-03 00:57:01,502 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-03 00:57:01,502 INFO L276 IsEmpty]: Start isEmpty. Operand 22117 states and 29582 transitions. [2019-10-03 00:57:01,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1019 [2019-10-03 00:57:01,577 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:57:01,578 INFO L411 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:57:01,578 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:57:01,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:57:01,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1807698635, now seen corresponding path program 1 times [2019-10-03 00:57:01,579 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:57:01,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:01,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:57:01,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:01,601 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:57:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:57:03,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2622 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2613 trivial. 0 not checked. [2019-10-03 00:57:03,209 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:57:03,209 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-03 00:57:03,209 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:57:03,211 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-03 00:57:03,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-03 00:57:03,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-03 00:57:03,211 INFO L87 Difference]: Start difference. First operand 22117 states and 29582 transitions. Second operand 5 states. [2019-10-03 00:57:03,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:57:03,794 INFO L93 Difference]: Finished difference Result 22149 states and 29638 transitions. [2019-10-03 00:57:03,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-03 00:57:03,795 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1018 [2019-10-03 00:57:03,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:57:03,894 INFO L225 Difference]: With dead ends: 22149 [2019-10-03 00:57:03,895 INFO L226 Difference]: Without dead ends: 22149 [2019-10-03 00:57:03,895 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-03 00:57:03,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22149 states. [2019-10-03 00:57:04,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22149 to 22149. [2019-10-03 00:57:04,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22149 states. [2019-10-03 00:57:04,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22149 states to 22149 states and 29638 transitions. [2019-10-03 00:57:04,843 INFO L78 Accepts]: Start accepts. Automaton has 22149 states and 29638 transitions. Word has length 1018 [2019-10-03 00:57:04,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:57:04,844 INFO L475 AbstractCegarLoop]: Abstraction has 22149 states and 29638 transitions. [2019-10-03 00:57:04,844 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-03 00:57:04,844 INFO L276 IsEmpty]: Start isEmpty. Operand 22149 states and 29638 transitions. [2019-10-03 00:57:04,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1018 [2019-10-03 00:57:04,890 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:57:04,891 INFO L411 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:57:04,891 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:57:04,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:57:04,892 INFO L82 PathProgramCache]: Analyzing trace with hash 403481318, now seen corresponding path program 1 times [2019-10-03 00:57:04,892 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:57:04,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:04,913 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:57:04,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:04,913 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:57:05,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:57:06,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2622 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2613 trivial. 0 not checked. [2019-10-03 00:57:06,450 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 00:57:06,450 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-03 00:57:06,450 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:57:06,452 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-03 00:57:06,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-03 00:57:06,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-03 00:57:06,452 INFO L87 Difference]: Start difference. First operand 22149 states and 29638 transitions. Second operand 6 states. [2019-10-03 00:57:06,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:57:06,672 INFO L93 Difference]: Finished difference Result 22261 states and 29795 transitions. [2019-10-03 00:57:06,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-03 00:57:06,672 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1017 [2019-10-03 00:57:06,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:57:06,751 INFO L225 Difference]: With dead ends: 22261 [2019-10-03 00:57:06,752 INFO L226 Difference]: Without dead ends: 22261 [2019-10-03 00:57:06,752 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-03 00:57:06,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22261 states. [2019-10-03 00:57:07,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22261 to 22197. [2019-10-03 00:57:07,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22197 states. [2019-10-03 00:57:07,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22197 states to 22197 states and 29694 transitions. [2019-10-03 00:57:07,415 INFO L78 Accepts]: Start accepts. Automaton has 22197 states and 29694 transitions. Word has length 1017 [2019-10-03 00:57:07,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:57:07,416 INFO L475 AbstractCegarLoop]: Abstraction has 22197 states and 29694 transitions. [2019-10-03 00:57:07,416 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-03 00:57:07,416 INFO L276 IsEmpty]: Start isEmpty. Operand 22197 states and 29694 transitions. [2019-10-03 00:57:07,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1079 [2019-10-03 00:57:07,461 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 00:57:07,462 INFO L411 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 00:57:07,462 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 00:57:07,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:57:07,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1612272229, now seen corresponding path program 1 times [2019-10-03 00:57:07,463 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 00:57:07,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:07,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 00:57:07,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 00:57:07,484 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 00:57:07,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 00:57:09,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2698 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 2686 trivial. 0 not checked. [2019-10-03 00:57:09,063 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-03 00:57:09,063 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-10-03 00:57:09,064 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 1079 with the following transitions: [2019-10-03 00:57:09,067 INFO L207 CegarAbsIntRunner]: [61], [62], [63], [65], [67], [69], [70], [166], [169], [171], [174], [176], [177], [182], [185], [187], [210], [212], [216], [218], [219], [225], [228], [230], [303], [325], [330], [333], [385], [387], [389], [390], [478], [481], [486], [491], [493], [498], [500], [505], [507], [512], [514], [519], [521], [526], [528], [531], [548], [552], [557], [560], [575], [798], [799], [996], [998], [1000], [1001], [1002], [1004], [1006], [1007], [1010], [1012], [1013], [1054], [1056], [1057], [1058], [1059], [1207], [1210], [1214], [1215], [1216], [1218], [1221], [1227], [1229], [1235], [1236], [1243], [1245], [1247], [1250], [1254], [1256], [1258], [1261], [1265], [1267], [1269], [1272], [1276], [1278], [1363], [1366], [1368], [1369], [1375], [1381], [1382], [1956], [1957], [2116], [2118], [2120], [2122], [2124], [2126], [2128], [2130], [2133], [2135], [2137], [2139], [2142], [2145], [2148], [2151], [2153], [2156], [2614], [2626], [2631], [2634], [2637], [2640], [2643], [2645], [2649], [2652], [2655], [2657], [2660], [2662], [2664], [2673], [2973], [2975], [2978], [2993], [2994], [2995], [3004], [3009], [3021], [3025], [3341], [3348], [3350], [3357], [3359], [3372], [3373], [3378], [3379], [3630], [3632], [3633], [3691], [3692], [3708], [3709], [3710], [3712], [3713], [3767], [3769], [3770], [3850], [3852], [3854], [3855], [3912], [3914], [3921], [3923], [3926], [3928], [3930], [3934], [3936], [3938], [3940], [3944], [3946], [3948], [3950], [3952], [3954], [3957], [3959], [3961], [3963], [3965], [3967], [3970], [3972], [3977], [3979], [4007], [4008], [4011], [4104], [4108], [4110], [4111], [4195], [4196], [4315], [4360], [4362], [4363], [4366], [4367], [4370], [4373], [4395], [4396], [4398], [4399], [4481], [4484], [4490], [5094], [5106], [5108], [5110], [5113], [5116], [5120], [5123], [5125], [5131], [5133], [5135], [5140], [5142], [5147], [5152], [5156], [5157], [5202], [5204], [5207], [5213], [5224], [5225], [5230], [5232], [5233], [5321], [5324], [5328], [5329], [5332], [5336], [5339], [5343], [5346], [5350], [5351], [5352], [5354], [5357], [5361], [5437], [5439], [5442], [5446], [5698], [5700], [5705], [5707], [5712], [5714], [5719], [5721], [5726], [5728], [5732], [5743], [5745], [5747], [5753], [5755], [5756], [5806], [5808], [5809], [5817], [5819], [5820], [5823], [5826], [5828], [5831], [5833], [5841], [5845], [5847], [5850], [5862], [5863], [5904], [5905], [6157], [6159], [6162], [6221], [6567], [6570], [6574], [6576], [6577], [6624], [6625], [6733], [6740], [6743], [6745], [6748], [6768], [6769], [6805], [6815], [6820], [6821], [6824], [6826], [6829], [6845], [6846], [6913], [6915], [6916], [6976], [6978], [6981], [6986], [6989], [7001], [7004], [7005], [7135], [7136], [7137], [7139], [7144], [7168], [7169], [7170], [7171], [7172], [7173], [7222], [7223], [7230], [7231], [7232], [7233], [7282], [7283], [7284], [7285], [7288], [7289], [7290], [7291], [7292], [7293], [7294], [7295], [7296], [7297], [7298], [7299], [7300], [7301], [7306], [7307], [7308], [7309], [7310], [7311], [7312], [7313], [7444], [7445], [7446], [7447], [7448], [7449], [7450], [7451], [7452], [7453], [7470], [7471], [7522], [7523], [7528], [7529], [7530], [7531], [7532], [7533], [7534], [7535], [7536], [7537], [7538], [7539], [7540], [7541], [7730], [7731], [7732], [7733], [7734], [7735], [7736], [7737], [7738], [7739], [7740], [7741], [7742], [7743], [7744], [7745], [7746], [7747], [7748], [7749], [7750], [7751], [7752], [7753], [7844], [7845], [7846], [7847], [7848], [7849], [7850], [7851], [7852], [7853], [7866], [7904], [7905], [7912], [7913], [8102], [8103], [8104], [8122], [8123], [8148], [8149], [8164], [8165], [8184], [8185], [8186], [8187], [8200], [8201], [8204], [8205], [8206], [8207], [8208], [8209], [8210], [8211], [8212], [8213], [8214], [8215], [8216], [8217], [8218], [8219], [8220], [8221], [8222], [8223], [8224], [8225], [8226], [8227], [8228], [8229], [8230], [8231], [8232], [8233], [8234], [8235], [8236], [8237], [8238], [8239], [8240], [8241], [8242], [8243], [8244], [8245], [8246], [8247], [8248], [8249], [8250], [8251], [8252], [8253], [8254], [8255], [8256], [8257], [8258], [8259], [8350], [8351], [8364], [8365], [8380], [8381], [8584], [8585], [8586], [8587], [8588], [8589], [8592], [8593], [8594], [8595], [8596], [8597], [8598], [8599], [8620], [8621], [8630], [8631], [8648], [8649], [8680], [8681], [8780], [8781], [8782], [8783], [8784], [8785], [8786], [8787], [8788], [8789], [8792], [8793], [8794], [8795], [8804], [8805], [8812], [8813], [8816], [8817], [8818], [8819], [8820], [8821], [8822], [8823], [8826], [8827], [8830], [8831], [8908], [8909], [8982], [8983], [9032], [9033], [9034], [9035], [9058], [9059], [9084], [9085], [9102], [9103], [9104], [9105], [9134], [9135], [9136] [2019-10-03 00:57:09,153 INFO L148 AbstractInterpreter]: Using domain IntervalDomain [2019-10-03 00:57:09,153 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-10-03 00:57:09,691 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-10-03 00:57:09,692 INFO L272 AbstractInterpreter]: Visited 2 different actions 2 times. Never merged. Never widened. Performed 678 root evaluator evaluations with a maximum evaluation depth of 0. Performed 678 inverse root evaluator evaluations with a maximum inverse evaluation depth of 0. Never found a fixpoint. Largest state had 1398 variables. [2019-10-03 00:57:09,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 00:57:09,695 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-10-03 00:57:09,967 INFO L219 lantSequenceWeakener]: Could never weaken! [2019-10-03 00:57:09,967 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-10-03 00:57:10,001 INFO L420 sIntCurrentIteration]: We unified 1077 AI predicates to 1077 [2019-10-03 00:57:10,002 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-10-03 00:57:10,003 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-03 00:57:10,003 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 6 [2019-10-03 00:57:10,003 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 00:57:10,005 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-03 00:57:10,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-03 00:57:10,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-03 00:57:10,006 INFO L87 Difference]: Start difference. First operand 22197 states and 29694 transitions. Second operand 2 states. [2019-10-03 00:57:10,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 00:57:10,007 INFO L93 Difference]: Finished difference Result 2 states and 1 transitions. [2019-10-03 00:57:10,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-03 00:57:10,007 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 1078 [2019-10-03 00:57:10,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 00:57:10,008 INFO L225 Difference]: With dead ends: 2 [2019-10-03 00:57:10,008 INFO L226 Difference]: Without dead ends: 0 [2019-10-03 00:57:10,009 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 1077 GetRequests, 1077 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-03 00:57:10,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-03 00:57:10,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-03 00:57:10,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-03 00:57:10,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-03 00:57:10,009 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1078 [2019-10-03 00:57:10,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 00:57:10,010 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-03 00:57:10,010 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-03 00:57:10,010 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-03 00:57:10,010 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-03 00:57:10,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.10 12:57:10 BoogieIcfgContainer [2019-10-03 00:57:10,016 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-03 00:57:10,019 INFO L168 Benchmark]: Toolchain (without parser) took 194417.91 ms. Allocated memory was 130.5 MB in the beginning and 2.2 GB in the end (delta: 2.1 GB). Free memory was 67.9 MB in the beginning and 999.1 MB in the end (delta: -931.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,021 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 130.5 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,022 INFO L168 Benchmark]: CACSL2BoogieTranslator took 6648.57 ms. Allocated memory was 130.5 MB in the beginning and 421.5 MB in the end (delta: 291.0 MB). Free memory was 67.7 MB in the beginning and 314.7 MB in the end (delta: -247.0 MB). Peak memory consumption was 188.0 MB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,024 INFO L168 Benchmark]: Boogie Preprocessor took 586.70 ms. Allocated memory is still 421.5 MB. Free memory was 314.7 MB in the beginning and 241.1 MB in the end (delta: 73.6 MB). Peak memory consumption was 73.6 MB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,029 INFO L168 Benchmark]: RCFGBuilder took 32785.35 ms. Allocated memory was 421.5 MB in the beginning and 1.1 GB in the end (delta: 659.0 MB). Free memory was 241.1 MB in the beginning and 297.1 MB in the end (delta: -56.0 MB). Peak memory consumption was 823.6 MB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,030 INFO L168 Benchmark]: TraceAbstraction took 154391.98 ms. Allocated memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: 1.2 GB). Free memory was 297.1 MB in the beginning and 999.1 MB in the end (delta: -702.0 MB). Peak memory consumption was 453.5 MB. Max. memory is 7.1 GB. [2019-10-03 00:57:10,040 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 130.5 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 6648.57 ms. Allocated memory was 130.5 MB in the beginning and 421.5 MB in the end (delta: 291.0 MB). Free memory was 67.7 MB in the beginning and 314.7 MB in the end (delta: -247.0 MB). Peak memory consumption was 188.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 586.70 ms. Allocated memory is still 421.5 MB. Free memory was 314.7 MB in the beginning and 241.1 MB in the end (delta: 73.6 MB). Peak memory consumption was 73.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 32785.35 ms. Allocated memory was 421.5 MB in the beginning and 1.1 GB in the end (delta: 659.0 MB). Free memory was 241.1 MB in the beginning and 297.1 MB in the end (delta: -56.0 MB). Peak memory consumption was 823.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 154391.98 ms. Allocated memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: 1.2 GB). Free memory was 297.1 MB in the beginning and 999.1 MB in the end (delta: -702.0 MB). Peak memory consumption was 453.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 7373]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 371 procedures, 3960 locations, 1 error locations. SAFE Result, 154.3s OverallTime, 11 OverallIterations, 18 TraceHistogramMax, 133.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 48946 SDtfs, 31805 SDslu, 87686 SDs, 0 SdLazy, 26735 SolverSat, 7403 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 119.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1138 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24933occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.6s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 1.0 AbsIntWeakeningRatio, 2.7493036211699162 AbsIntAvgWeakeningVarsNumRemoved, 0.0 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 7.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 411 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.8s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 5.9s InterpolantComputationTime, 4880 NumberOfCodeBlocks, 4880 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 4869 ConstructedInterpolants, 0 QuantifiedInterpolants, 3780880 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 10 PerfectInterpolantSequences, 10895/10898 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...