./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9d67535bb3f3fe0b9e64b674c8797527ba05e817b0bdaf34e718a61b3134296a --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:40:20,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:40:20,849 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:40:20,876 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:40:20,876 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:40:20,877 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:40:20,878 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:40:20,879 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:40:20,880 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:40:20,884 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:40:20,884 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:40:20,886 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:40:20,886 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:40:20,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:40:20,889 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:40:20,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:40:20,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:40:20,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:40:20,894 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:40:20,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:40:20,897 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:40:20,898 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:40:20,899 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:40:20,899 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:40:20,900 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:40:20,905 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:40:20,905 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:40:20,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:40:20,906 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:40:20,906 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:40:20,907 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:40:20,907 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:40:20,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:40:20,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:40:20,909 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:40:20,910 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:40:20,910 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:40:20,911 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:40:20,911 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:40:20,911 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:40:20,912 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:40:20,913 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:40:20,914 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:40:20,942 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:40:20,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:40:20,943 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:40:20,943 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:40:20,944 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:40:20,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:40:20,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:40:20,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:40:20,945 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:40:20,945 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:40:20,945 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:40:20,946 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:40:20,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:40:20,948 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:40:20,948 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:40:20,948 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:40:20,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:40:20,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:40:20,948 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:40:20,949 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:40:20,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:40:20,949 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:40:20,949 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:40:20,949 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:40:20,950 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9d67535bb3f3fe0b9e64b674c8797527ba05e817b0bdaf34e718a61b3134296a [2022-07-19 23:40:21,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:40:21,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:40:21,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:40:21,137 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:40:21,141 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:40:21,141 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2022-07-19 23:40:21,187 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc1540c9a/c3f00a93bc6f4e8b8750017d106c7193/FLAG60dbc070f [2022-07-19 23:40:21,957 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:40:21,958 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2022-07-19 23:40:22,004 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc1540c9a/c3f00a93bc6f4e8b8750017d106c7193/FLAG60dbc070f [2022-07-19 23:40:22,223 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc1540c9a/c3f00a93bc6f4e8b8750017d106c7193 [2022-07-19 23:40:22,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:40:22,226 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:40:22,227 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:40:22,227 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:40:22,229 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:40:22,230 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:40:22" (1/1) ... [2022-07-19 23:40:22,230 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49822d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:22, skipping insertion in model container [2022-07-19 23:40:22,231 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:40:22" (1/1) ... [2022-07-19 23:40:22,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:40:22,367 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:40:23,261 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[239827,239840] [2022-07-19 23:40:27,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:40:27,512 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:40:27,577 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[239827,239840] [2022-07-19 23:40:27,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:40:28,122 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:40:28,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28 WrapperNode [2022-07-19 23:40:28,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:40:28,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:40:28,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:40:28,126 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:40:28,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,255 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,529 INFO L137 Inliner]: procedures = 713, calls = 6649, calls flagged for inlining = 344, calls inlined = 262, statements flattened = 13298 [2022-07-19 23:40:28,529 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:40:28,530 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:40:28,530 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:40:28,530 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:40:28,536 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,579 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,813 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,840 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:28,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:29,009 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:40:29,010 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:40:29,010 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:40:29,010 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:40:29,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (1/1) ... [2022-07-19 23:40:29,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:40:29,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:40:29,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 23:40:29,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 23:40:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_start [2022-07-19 23:40:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_start [2022-07-19 23:40:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beaconq_config [2022-07-19 23:40:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beaconq_config [2022-07-19 23:40:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-19 23:40:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-19 23:40:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2022-07-19 23:40:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2022-07-19 23:40:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_complete [2022-07-19 23:40:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_complete [2022-07-19 23:40:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_sset_count [2022-07-19 23:40:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_sset_count [2022-07-19 23:40:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-07-19 23:40:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-07-19 23:40:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2022-07-19 23:40:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2022-07-19 23:40:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-07-19 23:40:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-07-19 23:40:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_host_rx_init [2022-07-19 23:40:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_host_rx_init [2022-07-19 23:40:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_stats [2022-07-19 23:40:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_stats [2022-07-19 23:40:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-19 23:40:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-19 23:40:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_tsf [2022-07-19 23:40:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_tsf [2022-07-19 23:40:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:40:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:40:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2022-07-19 23:40:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2022-07-19 23:40:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_process [2022-07-19 23:40:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_process [2022-07-19 23:40:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_cleanup_queue [2022-07-19 23:40:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_cleanup_queue [2022-07-19 23:40:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-07-19 23:40:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-07-19 23:40:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure htc_stop [2022-07-19 23:40:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_stop [2022-07-19 23:40:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_bss_info_changed [2022-07-19 23:40:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_bss_info_changed [2022-07-19 23:40:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_wakeup [2022-07-19 23:40:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_wakeup [2022-07-19 23:40:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update [2022-07-19 23:40:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update [2022-07-19 23:40:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_tsf [2022-07-19 23:40:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_tsf [2022-07-19 23:40:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-19 23:40:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-19 23:40:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regwrite_multi [2022-07-19 23:40:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regwrite_multi [2022-07-19 23:40:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_sta [2022-07-19 23:40:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_sta [2022-07-19 23:40:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_strings [2022-07-19 23:40:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_strings [2022-07-19 23:40:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drain [2022-07-19 23:40:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drain [2022-07-19 23:40:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2022-07-19 23:40:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2022-07-19 23:40:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_packet [2022-07-19 23:40:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_packet [2022-07-19 23:40:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_hw_free [2022-07-19 23:40:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_hw_free [2022-07-19 23:40:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-19 23:40:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-19 23:40:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_wait_for_target [2022-07-19 23:40:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_wait_for_target [2022-07-19 23:40:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2022-07-19 23:40:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2022-07-19 23:40:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_aggr_oper [2022-07-19 23:40:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_aggr_oper [2022-07-19 23:40:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_cleanup [2022-07-19 23:40:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_cleanup [2022-07-19 23:40:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_stats [2022-07-19 23:40:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_stats [2022-07-19 23:40:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure wmi_cmd_to_name [2022-07-19 23:40:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure wmi_cmd_to_name [2022-07-19 23:40:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop_ani [2022-07-19 23:40:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop_ani [2022-07-19 23:40:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-19 23:40:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2022-07-19 23:40:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2022-07-19 23:40:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 23:40:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 23:40:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_txcompletion_cb [2022-07-19 23:40:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_txcompletion_cb [2022-07-19 23:40:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_restore [2022-07-19 23:40:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_restore [2022-07-19 23:40:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable [2022-07-19 23:40:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable [2022-07-19 23:40:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure htc_connect_service [2022-07-19 23:40:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_connect_service [2022-07-19 23:40:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_event_drain [2022-07-19 23:40:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_event_drain [2022-07-19 23:40:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:40:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rfkill_poll_state [2022-07-19 23:40:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rfkill_poll_state [2022-07-19 23:40:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_htc_services [2022-07-19 23:40:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_htc_services [2022-07-19 23:40:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-19 23:40:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-19 23:40:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-19 23:40:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-19 23:40:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-07-19 23:40:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-07-19 23:40:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-07-19 23:40:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-07-19 23:40:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_adhoc [2022-07-19 23:40:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_adhoc [2022-07-19 23:40:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2022-07-19 23:40:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2022-07-19 23:40:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-19 23:40:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-19 23:40:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2022-07-19 23:40:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2022-07-19 23:40:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-19 23:40:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-19 23:40:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_config [2022-07-19 23:40:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_config [2022-07-19 23:40:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2022-07-19 23:40:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2022-07-19 23:40:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-19 23:40:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-19 23:40:29,162 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-19 23:40:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset [2022-07-19 23:40:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset [2022-07-19 23:40:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_init [2022-07-19 23:40:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_init [2022-07-19 23:40:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_urbs [2022-07-19 23:40:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_urbs [2022-07-19 23:40:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-19 23:40:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-19 23:40:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-19 23:40:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_35 [2022-07-19 23:40:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_35 [2022-07-19 23:40:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bitrate_mask [2022-07-19 23:40:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bitrate_mask [2022-07-19 23:40:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-07-19 23:40:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-07-19 23:40:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_priv [2022-07-19 23:40:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_priv [2022-07-19 23:40:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 23:40:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-07-19 23:40:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-07-19 23:40:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 23:40:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 23:40:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-19 23:40:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-19 23:40:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_skb_queue_complete [2022-07-19 23:40:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_skb_queue_complete [2022-07-19 23:40:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_htc_remove_monitor_interface [2022-07-19 23:40:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_htc_remove_monitor_interface [2022-07-19 23:40:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-07-19 23:40:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-07-19 23:40:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-07-19 23:40:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-07-19 23:40:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-19 23:40:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-19 23:40:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_cleanup [2022-07-19 23:40:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_cleanup [2022-07-19 23:40:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-07-19 23:40:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-07-19 23:40:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_clear_slot [2022-07-19 23:40:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_clear_slot [2022-07-19 23:40:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2022-07-19 23:40:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2022-07-19 23:40:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_disconnect [2022-07-19 23:40:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_disconnect [2022-07-19 23:40:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-19 23:40:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-19 23:40:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2022-07-19 23:40:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2022-07-19 23:40:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2022-07-19 23:40:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_calcrxfilter [2022-07-19 23:40:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_calcrxfilter [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-07-19 23:40:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_alloc_urbs [2022-07-19 23:40:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_alloc_urbs [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:40:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-07-19 23:40:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-07-19 23:40:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-19 23:40:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-19 23:40:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure htc_start [2022-07-19 23:40:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_start [2022-07-19 23:40:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:40:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_station [2022-07-19 23:40:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_station [2022-07-19 23:40:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-07-19 23:40:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-07-19 23:40:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure htc_issue_send [2022-07-19 23:40:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_issue_send [2022-07-19 23:40:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-07-19 23:40:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-07-19 23:40:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:40:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-19 23:40:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_vif_reconfig [2022-07-19 23:40:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_vif_reconfig [2022-07-19 23:40:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:40:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:40:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_hw_crypto_keytype [2022-07-19 23:40:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_hw_crypto_keytype [2022-07-19 23:40:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dev_deinit [2022-07-19 23:40:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dev_deinit [2022-07-19 23:40:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-19 23:40:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-19 23:40:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-19 23:40:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-19 23:40:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2022-07-19 23:40:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2022-07-19 23:40:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2022-07-19 23:40:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2022-07-19 23:40:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-19 23:40:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-19 23:40:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-19 23:40:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-19 23:40:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_ap [2022-07-19 23:40:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_ap [2022-07-19 23:40:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-19 23:40:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-19 23:40:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-19 23:40:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-19 23:40:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-19 23:40:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-19 23:40:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-07-19 23:40:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-07-19 23:40:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rx_msg [2022-07-19 23:40:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rx_msg [2022-07-19 23:40:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_mac_bssid_mask [2022-07-19 23:40:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_mac_bssid_mask [2022-07-19 23:40:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_configure_filter [2022-07-19 23:40:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_configure_filter [2022-07-19 23:40:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-19 23:40:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-19 23:40:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_start_ani [2022-07-19 23:40:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_start_ani [2022-07-19 23:40:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2022-07-19 23:40:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2022-07-19 23:40:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-19 23:40:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-19 23:40:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-19 23:40:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-19 23:40:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_conf_tx [2022-07-19 23:40:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_conf_tx [2022-07-19 23:40:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-19 23:40:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-19 23:40:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:40:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:40:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-07-19 23:40:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-07-19 23:40:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure __hif_usb_tx [2022-07-19 23:40:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __hif_usb_tx [2022-07-19 23:40:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-19 23:40:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-19 23:40:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure HTC_SKB_CB [2022-07-19 23:40:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure HTC_SKB_CB [2022-07-19 23:40:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-19 23:40:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-19 23:40:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_start [2022-07-19 23:40:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_start [2022-07-19 23:40:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config [2022-07-19 23:40:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config [2022-07-19 23:40:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure get_htc_epid_queue [2022-07-19 23:40:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure get_htc_epid_queue [2022-07-19 23:40:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-19 23:40:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-19 23:40:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_start [2022-07-19 23:40:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_start [2022-07-19 23:40:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:40:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:40:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:40:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:40:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-19 23:40:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-19 23:40:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx [2022-07-19 23:40:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx [2022-07-19 23:40:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-19 23:40:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-19 23:40:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-07-19 23:40:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-07-19 23:40:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-19 23:40:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-19 23:40:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2022-07-19 23:40:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2022-07-19 23:40:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_interface [2022-07-19 23:40:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_interface [2022-07-19 23:40:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2022-07-19 23:40:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2022-07-19 23:40:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drainq [2022-07-19 23:40:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drainq [2022-07-19 23:40:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_cmd [2022-07-19 23:40:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_cmd [2022-07-19 23:40:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_slot [2022-07-19 23:40:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_slot [2022-07-19 23:40:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-07-19 23:40:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-07-19 23:40:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-19 23:40:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-19 23:40:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-07-19 23:40:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-07-19 23:40:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-19 23:40:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-19 23:40:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:40:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:40:29,195 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-07-19 23:40:29,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-07-19 23:40:29,207 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-07-19 23:40:29,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-07-19 23:40:29,207 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2022-07-19 23:40:29,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2022-07-19 23:40:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-19 23:40:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-19 23:40:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_resume [2022-07-19 23:40:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_resume [2022-07-19 23:40:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-19 23:40:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-19 23:40:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:40:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:40:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2022-07-19 23:40:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2022-07-19 23:40:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-19 23:40:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-19 23:40:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_wmi [2022-07-19 23:40:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_wmi [2022-07-19 23:40:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setpower [2022-07-19 23:40:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setpower [2022-07-19 23:40:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-07-19 23:40:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-07-19 23:40:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_send [2022-07-19 23:40:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_send [2022-07-19 23:40:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_read_cachesize [2022-07-19 23:40:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_read_cachesize [2022-07-19 23:40:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-07-19 23:40:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-07-19 23:40:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_update_cap_target [2022-07-19 23:40:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_update_cap_target [2022-07-19 23:40:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_bt_stomp [2022-07-19 23:40:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_bt_stomp [2022-07-19 23:40:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:40:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-19 23:40:29,211 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-19 23:40:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2022-07-19 23:40:29,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2022-07-19 23:40:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:40:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-19 23:40:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-19 23:40:29,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-07-19 23:40:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-07-19 23:40:29,221 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-07-19 23:40:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-07-19 23:40:29,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ampdu_action [2022-07-19 23:40:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ampdu_action [2022-07-19 23:40:29,221 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2022-07-19 23:40:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2022-07-19 23:40:29,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-07-19 23:40:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-07-19 23:40:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setup_rate [2022-07-19 23:40:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setup_rate [2022-07-19 23:40:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_add [2022-07-19 23:40:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_add [2022-07-19 23:40:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:40:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2022-07-19 23:40:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2022-07-19 23:40:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop [2022-07-19 23:40:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop [2022-07-19 23:40:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_opmode [2022-07-19 23:40:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_opmode [2022-07-19 23:40:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2022-07-19 23:40:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2022-07-19 23:40:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-19 23:40:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-19 23:40:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-19 23:40:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-19 23:40:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-19 23:40:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-19 23:40:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_interface [2022-07-19 23:40:29,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_interface [2022-07-19 23:40:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-19 23:40:29,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-19 23:40:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-19 23:40:29,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-19 23:40:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-07-19 23:40:29,224 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-07-19 23:40:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-19 23:40:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-19 23:40:29,225 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-19 23:40:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-19 23:40:29,225 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-07-19 23:40:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-07-19 23:40:29,225 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_curmode [2022-07-19 23:40:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_curmode [2022-07-19 23:40:29,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-19 23:40:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-19 23:40:29,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:40:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:40:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_sta_drain [2022-07-19 23:40:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_sta_drain [2022-07-19 23:40:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-07-19 23:40:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-07-19 23:40:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-19 23:40:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-19 23:40:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-19 23:40:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-19 23:40:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-19 23:40:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-19 23:40:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-19 23:40:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-19 23:40:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_key [2022-07-19 23:40:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_key [2022-07-19 23:40:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-19 23:40:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-19 23:40:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2022-07-19 23:40:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2022-07-19 23:40:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-07-19 23:40:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2022-07-19 23:40:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-07-19 23:40:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:40:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-07-19 23:40:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2022-07-19 23:40:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2022-07-19 23:40:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fatal_work [2022-07-19 23:40:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fatal_work [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-19 23:40:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_rts_threshold [2022-07-19 23:40:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_rts_threshold [2022-07-19 23:40:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-19 23:40:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-19 23:40:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:40:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:40:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_station [2022-07-19 23:40:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_station [2022-07-19 23:40:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-07-19 23:40:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-07-19 23:40:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-19 23:40:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-19 23:40:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-19 23:40:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_rx_urbs [2022-07-19 23:40:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_rx_urbs [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_eeprom_base [2022-07-19 23:40:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_eeprom_base [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-07-19 23:40:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_connect_svc [2022-07-19 23:40:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_connect_svc [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2022-07-19 23:40:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2022-07-19 23:40:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_remove [2022-07-19 23:40:29,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_remove [2022-07-19 23:40:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_send_rate_cmd [2022-07-19 23:40:29,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_send_rate_cmd [2022-07-19 23:40:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-19 23:40:29,232 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-19 23:40:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-07-19 23:40:29,232 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-07-19 23:40:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-19 23:40:29,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-19 23:40:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_check_wake_queues [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_check_wake_queues [2022-07-19 23:40:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2022-07-19 23:40:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regread [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regread [2022-07-19 23:40:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_tx_urbs [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_tx_urbs [2022-07-19 23:40:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_coverage_class [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_coverage_class [2022-07-19 23:40:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_download_fw [2022-07-19 23:40:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_download_fw [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2022-07-19 23:40:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-19 23:40:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-19 23:40:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-07-19 23:40:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure htc_send [2022-07-19 23:40:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_send [2022-07-19 23:40:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-07-19 23:40:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-07-19 23:40:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_eeprom_read [2022-07-19 23:40:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_eeprom_read [2022-07-19 23:40:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 23:40:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset_tsf [2022-07-19 23:40:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset_tsf [2022-07-19 23:40:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_leds [2022-07-19 23:40:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_leds [2022-07-19 23:40:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_monitor_interface [2022-07-19 23:40:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_monitor_interface [2022-07-19 23:40:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bssid [2022-07-19 23:40:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bssid [2022-07-19 23:40:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_stop [2022-07-19 23:40:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_stop [2022-07-19 23:40:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_antenna [2022-07-19 23:40:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_antenna [2022-07-19 23:40:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2022-07-19 23:40:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-07-19 23:40:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-07-19 23:40:30,514 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:40:30,518 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:40:30,925 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:40:39,291 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:40:39,321 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:40:39,321 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-19 23:40:39,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:40:39 BoogieIcfgContainer [2022-07-19 23:40:39,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:40:39,328 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:40:39,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:40:39,330 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:40:39,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:40:22" (1/3) ... [2022-07-19 23:40:39,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546ac12b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:40:39, skipping insertion in model container [2022-07-19 23:40:39,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:40:28" (2/3) ... [2022-07-19 23:40:39,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546ac12b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:40:39, skipping insertion in model container [2022-07-19 23:40:39,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:40:39" (3/3) ... [2022-07-19 23:40:39,334 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2022-07-19 23:40:39,343 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:40:39,343 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:40:39,434 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:40:39,443 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7b43c00d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5e38d159 [2022-07-19 23:40:39,443 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:40:39,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 4638 states, 3143 states have (on average 1.365892459433662) internal successors, (4293), 3252 states have internal predecessors, (4293), 1249 states have call successors, (1249), 245 states have call predecessors, (1249), 244 states have return successors, (1234), 1207 states have call predecessors, (1234), 1234 states have call successors, (1234) [2022-07-19 23:40:39,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-19 23:40:39,479 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:40:39,480 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-19 23:40:39,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:40:39,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:40:39,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1739770159, now seen corresponding path program 1 times [2022-07-19 23:40:39,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:40:39,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170730524] [2022-07-19 23:40:39,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:40:39,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:40:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:40,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:40:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:40,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:40:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:40,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-19 23:40:40,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:40:40,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170730524] [2022-07-19 23:40:40,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170730524] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:40:40,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:40:40,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 23:40:40,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339388898] [2022-07-19 23:40:40,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:40:40,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 23:40:40,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:40:40,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 23:40:40,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 23:40:40,171 INFO L87 Difference]: Start difference. First operand has 4638 states, 3143 states have (on average 1.365892459433662) internal successors, (4293), 3252 states have internal predecessors, (4293), 1249 states have call successors, (1249), 245 states have call predecessors, (1249), 244 states have return successors, (1234), 1207 states have call predecessors, (1234), 1234 states have call successors, (1234) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-19 23:40:45,419 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:40:49,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:40:58,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:40:58,110 INFO L93 Difference]: Finished difference Result 14829 states and 22927 transitions. [2022-07-19 23:40:58,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 23:40:58,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2022-07-19 23:40:58,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:40:58,197 INFO L225 Difference]: With dead ends: 14829 [2022-07-19 23:40:58,197 INFO L226 Difference]: Without dead ends: 10156 [2022-07-19 23:40:58,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:40:58,237 INFO L413 NwaCegarLoop]: 7503 mSDtfsCounter, 8949 mSDsluCounter, 7937 mSDsCounter, 0 mSdLazyCounter, 5485 mSolverCounterSat, 3634 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9878 SdHoareTripleChecker+Valid, 15440 SdHoareTripleChecker+Invalid, 9121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3634 IncrementalHoareTripleChecker+Valid, 5485 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:40:58,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9878 Valid, 15440 Invalid, 9121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3634 Valid, 5485 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-07-19 23:40:58,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10156 states. [2022-07-19 23:40:58,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10156 to 9142. [2022-07-19 23:40:58,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9142 states, 6215 states have (on average 1.342558326629123) internal successors, (8344), 6398 states have internal predecessors, (8344), 2441 states have call successors, (2441), 486 states have call predecessors, (2441), 485 states have return successors, (2443), 2386 states have call predecessors, (2443), 2440 states have call successors, (2443) [2022-07-19 23:40:58,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9142 states to 9142 states and 13228 transitions. [2022-07-19 23:40:58,674 INFO L78 Accepts]: Start accepts. Automaton has 9142 states and 13228 transitions. Word has length 41 [2022-07-19 23:40:58,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:40:58,675 INFO L495 AbstractCegarLoop]: Abstraction has 9142 states and 13228 transitions. [2022-07-19 23:40:58,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-19 23:40:58,676 INFO L276 IsEmpty]: Start isEmpty. Operand 9142 states and 13228 transitions. [2022-07-19 23:40:58,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-19 23:40:58,681 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:40:58,681 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-19 23:40:58,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 23:40:58,682 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:40:58,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:40:58,682 INFO L85 PathProgramCache]: Analyzing trace with hash 141111332, now seen corresponding path program 1 times [2022-07-19 23:40:58,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:40:58,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077365795] [2022-07-19 23:40:58,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:40:58,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:40:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:59,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:40:59,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:59,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:40:59,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:59,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 23:40:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:40:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-19 23:40:59,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:40:59,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077365795] [2022-07-19 23:40:59,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077365795] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:40:59,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:40:59,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:40:59,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458555821] [2022-07-19 23:40:59,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:40:59,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:40:59,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:40:59,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:40:59,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:40:59,199 INFO L87 Difference]: Start difference. First operand 9142 states and 13228 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-19 23:41:13,918 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:41:20,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:41:20,704 INFO L93 Difference]: Finished difference Result 29407 states and 44511 transitions. [2022-07-19 23:41:20,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:41:20,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2022-07-19 23:41:20,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:41:20,835 INFO L225 Difference]: With dead ends: 29407 [2022-07-19 23:41:20,836 INFO L226 Difference]: Without dead ends: 20267 [2022-07-19 23:41:20,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-07-19 23:41:20,892 INFO L413 NwaCegarLoop]: 8052 mSDtfsCounter, 8841 mSDsluCounter, 20334 mSDsCounter, 0 mSdLazyCounter, 11626 mSolverCounterSat, 3594 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9707 SdHoareTripleChecker+Valid, 28386 SdHoareTripleChecker+Invalid, 15221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3594 IncrementalHoareTripleChecker+Valid, 11626 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-07-19 23:41:20,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9707 Valid, 28386 Invalid, 15221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3594 Valid, 11626 Invalid, 1 Unknown, 0 Unchecked, 20.5s Time] [2022-07-19 23:41:20,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20267 states. [2022-07-19 23:41:21,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20267 to 18536. [2022-07-19 23:41:21,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18536 states, 12608 states have (on average 1.342084390862944) internal successors, (16921), 12991 states have internal predecessors, (16921), 4914 states have call successors, (4914), 970 states have call predecessors, (4914), 1013 states have return successors, (5684), 4833 states have call predecessors, (5684), 4913 states have call successors, (5684) [2022-07-19 23:41:21,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18536 states to 18536 states and 27519 transitions. [2022-07-19 23:41:21,711 INFO L78 Accepts]: Start accepts. Automaton has 18536 states and 27519 transitions. Word has length 51 [2022-07-19 23:41:21,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:41:21,712 INFO L495 AbstractCegarLoop]: Abstraction has 18536 states and 27519 transitions. [2022-07-19 23:41:21,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-19 23:41:21,712 INFO L276 IsEmpty]: Start isEmpty. Operand 18536 states and 27519 transitions. [2022-07-19 23:41:21,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-19 23:41:21,729 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:41:21,729 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-19 23:41:21,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 23:41:21,730 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:41:21,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:41:21,730 INFO L85 PathProgramCache]: Analyzing trace with hash -425534629, now seen corresponding path program 1 times [2022-07-19 23:41:21,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:41:21,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239082786] [2022-07-19 23:41:21,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:41:21,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:41:21,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:41:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:41:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 23:41:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-19 23:41:22,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-19 23:41:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 23:41:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:22,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-19 23:41:22,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:22,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:22,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:22,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-19 23:41:22,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:22,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:22,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-19 23:41:22,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:22,434 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-07-19 23:41:22,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:41:22,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239082786] [2022-07-19 23:41:22,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239082786] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:41:22,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:41:22,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:41:22,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273736429] [2022-07-19 23:41:22,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:41:22,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:41:22,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:41:22,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:41:22,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:41:22,437 INFO L87 Difference]: Start difference. First operand 18536 states and 27519 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:41:31,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:41:38,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:41:55,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:41:55,128 INFO L93 Difference]: Finished difference Result 60924 states and 92548 transitions. [2022-07-19 23:41:55,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:41:55,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2022-07-19 23:41:55,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:41:55,437 INFO L225 Difference]: With dead ends: 60924 [2022-07-19 23:41:55,438 INFO L226 Difference]: Without dead ends: 42397 [2022-07-19 23:41:55,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:41:55,508 INFO L413 NwaCegarLoop]: 7107 mSDtfsCounter, 9770 mSDsluCounter, 12722 mSDsCounter, 0 mSdLazyCounter, 13307 mSolverCounterSat, 4477 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10783 SdHoareTripleChecker+Valid, 19829 SdHoareTripleChecker+Invalid, 17786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4477 IncrementalHoareTripleChecker+Valid, 13307 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:41:55,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10783 Valid, 19829 Invalid, 17786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4477 Valid, 13307 Invalid, 2 Unknown, 0 Unchecked, 31.2s Time] [2022-07-19 23:41:55,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42397 states. [2022-07-19 23:41:56,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42397 to 37362. [2022-07-19 23:41:56,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37362 states, 25464 states have (on average 1.343426013195099) internal successors, (34209), 26251 states have internal predecessors, (34209), 9816 states have call successors, (9816), 1938 states have call predecessors, (9816), 2081 states have return successors, (11634), 9677 states have call predecessors, (11634), 9815 states have call successors, (11634) [2022-07-19 23:41:56,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37362 states to 37362 states and 55659 transitions. [2022-07-19 23:41:56,907 INFO L78 Accepts]: Start accepts. Automaton has 37362 states and 55659 transitions. Word has length 151 [2022-07-19 23:41:56,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:41:56,909 INFO L495 AbstractCegarLoop]: Abstraction has 37362 states and 55659 transitions. [2022-07-19 23:41:56,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:41:56,909 INFO L276 IsEmpty]: Start isEmpty. Operand 37362 states and 55659 transitions. [2022-07-19 23:41:56,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-19 23:41:56,921 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:41:56,921 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-19 23:41:56,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 23:41:56,921 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:41:56,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:41:56,922 INFO L85 PathProgramCache]: Analyzing trace with hash 836011653, now seen corresponding path program 1 times [2022-07-19 23:41:56,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:41:56,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807567296] [2022-07-19 23:41:56,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:41:56,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:41:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:41:57,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:41:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-19 23:41:57,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 23:41:57,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 23:41:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-19 23:41:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-19 23:41:57,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 23:41:57,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:41:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:41:57,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-19 23:41:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:41:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-07-19 23:41:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:41:57,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807567296] [2022-07-19 23:41:57,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807567296] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:41:57,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:41:57,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:41:57,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16174209] [2022-07-19 23:41:57,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:41:57,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:41:57,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:41:57,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:41:57,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:41:57,628 INFO L87 Difference]: Start difference. First operand 37362 states and 55659 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:42:07,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:42:17,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:42:22,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:42:22,449 INFO L93 Difference]: Finished difference Result 121720 states and 185024 transitions. [2022-07-19 23:42:22,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:42:22,450 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2022-07-19 23:42:22,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:42:23,047 INFO L225 Difference]: With dead ends: 121720 [2022-07-19 23:42:23,047 INFO L226 Difference]: Without dead ends: 84367 [2022-07-19 23:42:23,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:42:23,196 INFO L413 NwaCegarLoop]: 7190 mSDtfsCounter, 15622 mSDsluCounter, 10169 mSDsCounter, 0 mSdLazyCounter, 9415 mSolverCounterSat, 10864 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16643 SdHoareTripleChecker+Valid, 17359 SdHoareTripleChecker+Invalid, 20280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10864 IncrementalHoareTripleChecker+Valid, 9415 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-07-19 23:42:23,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16643 Valid, 17359 Invalid, 20280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10864 Valid, 9415 Invalid, 1 Unknown, 0 Unchecked, 22.3s Time] [2022-07-19 23:42:23,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84367 states. [2022-07-19 23:42:25,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84367 to 74312. [2022-07-19 23:42:25,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74312 states, 50646 states have (on average 1.3434229751609208) internal successors, (68039), 52221 states have internal predecessors, (68039), 19504 states have call successors, (19504), 3874 states have call predecessors, (19504), 4161 states have return successors, (23116), 19225 states have call predecessors, (23116), 19503 states have call successors, (23116) [2022-07-19 23:42:26,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74312 states to 74312 states and 110659 transitions. [2022-07-19 23:42:26,584 INFO L78 Accepts]: Start accepts. Automaton has 74312 states and 110659 transitions. Word has length 147 [2022-07-19 23:42:26,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:42:26,585 INFO L495 AbstractCegarLoop]: Abstraction has 74312 states and 110659 transitions. [2022-07-19 23:42:26,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:42:26,585 INFO L276 IsEmpty]: Start isEmpty. Operand 74312 states and 110659 transitions. [2022-07-19 23:42:26,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-07-19 23:42:26,596 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:42:26,597 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-19 23:42:26,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 23:42:26,597 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:42:26,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:42:26,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1871085462, now seen corresponding path program 1 times [2022-07-19 23:42:26,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:42:26,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225610582] [2022-07-19 23:42:26,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:42:26,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:42:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:42:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:42:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-19 23:42:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 23:42:26,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 23:42:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 23:42:26,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:42:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:26,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:42:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 23:42:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:42:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:42:27,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:42:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:42:27,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-19 23:42:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:42:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:42:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-19 23:42:27,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:42:27,135 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-07-19 23:42:27,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:42:27,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225610582] [2022-07-19 23:42:27,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225610582] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:42:27,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:42:27,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:42:27,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186734542] [2022-07-19 23:42:27,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:42:27,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:42:27,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:42:27,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:42:27,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:42:27,139 INFO L87 Difference]: Start difference. First operand 74312 states and 110659 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:42:37,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:42:57,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:42:57,181 INFO L93 Difference]: Finished difference Result 242162 states and 367948 transitions. [2022-07-19 23:42:57,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 23:42:57,183 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2022-07-19 23:42:57,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:42:58,550 INFO L225 Difference]: With dead ends: 242162 [2022-07-19 23:42:58,550 INFO L226 Difference]: Without dead ends: 167859 [2022-07-19 23:42:58,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:42:58,896 INFO L413 NwaCegarLoop]: 7215 mSDtfsCounter, 12699 mSDsluCounter, 13028 mSDsCounter, 0 mSdLazyCounter, 12533 mSolverCounterSat, 7601 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13714 SdHoareTripleChecker+Valid, 20243 SdHoareTripleChecker+Invalid, 20135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7601 IncrementalHoareTripleChecker+Valid, 12533 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-07-19 23:42:58,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13714 Valid, 20243 Invalid, 20135 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7601 Valid, 12533 Invalid, 1 Unknown, 0 Unchecked, 24.7s Time] [2022-07-19 23:42:59,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167859 states. [2022-07-19 23:43:03,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167859 to 147760. [2022-07-19 23:43:04,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147760 states, 100718 states have (on average 1.343463928989853) internal successors, (135311), 103869 states have internal predecessors, (135311), 38720 states have call successors, (38720), 7746 states have call predecessors, (38720), 8321 states have return successors, (45900), 38161 states have call predecessors, (45900), 38719 states have call successors, (45900) [2022-07-19 23:43:05,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147760 states to 147760 states and 219931 transitions. [2022-07-19 23:43:05,263 INFO L78 Accepts]: Start accepts. Automaton has 147760 states and 219931 transitions. Word has length 148 [2022-07-19 23:43:05,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:43:05,264 INFO L495 AbstractCegarLoop]: Abstraction has 147760 states and 219931 transitions. [2022-07-19 23:43:05,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-19 23:43:05,264 INFO L276 IsEmpty]: Start isEmpty. Operand 147760 states and 219931 transitions. [2022-07-19 23:43:05,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-19 23:43:05,274 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:43:05,274 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-07-19 23:43:05,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 23:43:05,275 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:43:05,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:43:05,275 INFO L85 PathProgramCache]: Analyzing trace with hash 502137541, now seen corresponding path program 1 times [2022-07-19 23:43:05,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:43:05,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142653919] [2022-07-19 23:43:05,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:43:05,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:43:05,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:43:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:43:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-19 23:43:05,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:43:05,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:43:05,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:05,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:43:05,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:43:06,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:43:06,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 23:43:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 23:43:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:43:06,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-19 23:43:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:43:06,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 23:43:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-19 23:43:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-19 23:43:06,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:06,358 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-19 23:43:06,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:43:06,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142653919] [2022-07-19 23:43:06,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142653919] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 23:43:06,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193572235] [2022-07-19 23:43:06,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:43:06,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 23:43:06,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:43:06,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 23:43:06,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-19 23:43:07,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:43:07,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 7212 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:43:07,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:43:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-19 23:43:08,047 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:43:08,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193572235] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:43:08,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 23:43:08,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2022-07-19 23:43:08,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183851700] [2022-07-19 23:43:08,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:43:08,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:43:08,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:43:08,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:43:08,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-07-19 23:43:08,049 INFO L87 Difference]: Start difference. First operand 147760 states and 219931 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-19 23:43:17,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:43:17,949 INFO L93 Difference]: Finished difference Result 440986 states and 656504 transitions. [2022-07-19 23:43:17,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:43:17,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2022-07-19 23:43:17,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:43:20,771 INFO L225 Difference]: With dead ends: 440986 [2022-07-19 23:43:20,772 INFO L226 Difference]: Without dead ends: 293235 [2022-07-19 23:43:21,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-07-19 23:43:21,939 INFO L413 NwaCegarLoop]: 9088 mSDtfsCounter, 6507 mSDsluCounter, 6643 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6507 SdHoareTripleChecker+Valid, 15731 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:43:21,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6507 Valid, 15731 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:43:22,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293235 states.