./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.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 d88fd9ed443c9e913942e0f91257791e63e9fb5c07749ca0560c8eff1bad8360 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:42:07,831 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:42:07,836 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:42:07,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:42:07,872 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:42:07,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:42:07,875 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:42:07,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:42:07,878 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:42:07,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:42:07,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:42:07,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:42:07,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:42:07,886 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:42:07,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:42:07,889 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:42:07,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:42:07,891 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:42:07,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:42:07,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:42:07,898 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:42:07,898 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:42:07,899 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:42:07,900 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:42:07,901 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:42:07,912 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:42:07,912 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:42:07,912 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:42:07,913 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:42:07,913 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:42:07,914 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:42:07,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:42:07,914 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:42:07,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:42:07,915 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:42:07,916 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:42:07,916 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:42:07,916 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:42:07,916 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:42:07,916 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:42:07,917 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:42:07,918 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:42:07,919 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 11:42:07,940 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:42:07,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:42:07,941 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:42:07,941 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:42:07,943 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:42:07,943 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:42:07,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:42:07,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:42:07,944 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:42:07,944 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:42:07,944 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 11:42:07,944 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:42:07,944 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:42:07,945 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:42:07,945 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:07,945 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:42:07,946 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:42:07,946 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 -> d88fd9ed443c9e913942e0f91257791e63e9fb5c07749ca0560c8eff1bad8360 [2022-07-12 11:42:08,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:42:08,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:42:08,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:42:08,137 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:42:08,137 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:42:08,138 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:42:08,191 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244723fd/7b02b05fa94c49af9db90e9fbea84170/FLAGd5d8dfb4d [2022-07-12 11:42:08,831 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:42:08,832 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:42:08,872 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244723fd/7b02b05fa94c49af9db90e9fbea84170/FLAGd5d8dfb4d [2022-07-12 11:42:08,980 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244723fd/7b02b05fa94c49af9db90e9fbea84170 [2022-07-12 11:42:08,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:42:08,984 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:42:08,987 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:08,987 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:42:08,989 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:42:08,990 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:08" (1/1) ... [2022-07-12 11:42:08,991 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@356fadae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:08, skipping insertion in model container [2022-07-12 11:42:08,991 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:08" (1/1) ... [2022-07-12 11:42:09,020 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:42:09,102 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:11,329 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i[369202,369215] [2022-07-12 11:42:11,467 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:11,495 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:42:11,812 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i[369202,369215] [2022-07-12 11:42:11,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:11,914 INFO L208 MainTranslator]: Completed translation [2022-07-12 11:42:11,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11 WrapperNode [2022-07-12 11:42:11,915 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:11,917 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:11,917 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 11:42:11,917 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 11:42:11,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,206 INFO L137 Inliner]: procedures = 415, calls = 3347, calls flagged for inlining = 192, calls inlined = 163, statements flattened = 7241 [2022-07-12 11:42:12,207 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:12,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 11:42:12,208 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 11:42:12,208 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 11:42:12,214 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,246 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,439 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,472 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,510 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 11:42:12,511 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 11:42:12,511 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 11:42:12,511 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 11:42:12,512 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (1/1) ... [2022-07-12 11:42:12,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:12,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 11:42:12,536 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-12 11:42:12,553 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-12 11:42:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2022-07-12 11:42:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2022-07-12 11:42:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2022-07-12 11:42:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2022-07-12 11:42:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 11:42:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 11:42:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-12 11:42:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-12 11:42:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 11:42:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 11:42:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 11:42:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 11:42:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-12 11:42:12,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-12 11:42:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 11:42:12,584 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 11:42:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex [2022-07-12 11:42:12,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex [2022-07-12 11:42:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-12 11:42:12,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-12 11:42:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-12 11:42:12,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-12 11:42:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2022-07-12 11:42:12,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2022-07-12 11:42:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-12 11:42:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-12 11:42:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-12 11:42:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2022-07-12 11:42:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2022-07-12 11:42:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-07-12 11:42:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-07-12 11:42:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2022-07-12 11:42:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2022-07-12 11:42:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 11:42:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 11:42:12,587 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_init [2022-07-12 11:42:12,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_init [2022-07-12 11:42:12,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 11:42:12,587 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-12 11:42:12,587 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-12 11:42:12,587 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 11:42:12,587 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 11:42:12,587 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2022-07-12 11:42:12,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2022-07-12 11:42:12,588 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2022-07-12 11:42:12,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2022-07-12 11:42:12,588 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2022-07-12 11:42:12,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2022-07-12 11:42:12,588 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 11:42:12,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 11:42:12,589 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-12 11:42:12,589 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-12 11:42:12,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-12 11:42:12,589 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 11:42:12,589 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 11:42:12,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-12 11:42:12,590 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2022-07-12 11:42:12,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2022-07-12 11:42:12,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 11:42:12,591 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 11:42:12,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 11:42:12,591 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2022-07-12 11:42:12,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2022-07-12 11:42:12,592 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2022-07-12 11:42:12,592 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2022-07-12 11:42:12,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 11:42:12,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 11:42:12,592 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2022-07-12 11:42:12,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2022-07-12 11:42:12,592 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-07-12 11:42:12,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-07-12 11:42:12,592 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 11:42:12,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 11:42:12,593 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 11:42:12,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 11:42:12,593 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-12 11:42:12,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-12 11:42:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2022-07-12 11:42:12,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2022-07-12 11:42:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-07-12 11:42:12,594 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-07-12 11:42:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2022-07-12 11:42:12,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2022-07-12 11:42:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 11:42:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-12 11:42:12,595 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-12 11:42:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 11:42:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-07-12 11:42:12,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-07-12 11:42:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 11:42:12,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 11:42:12,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 11:42:12,596 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 11:42:12,596 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2022-07-12 11:42:12,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2022-07-12 11:42:12,597 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2022-07-12 11:42:12,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2022-07-12 11:42:12,597 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-07-12 11:42:12,597 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-07-12 11:42:12,597 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-12 11:42:12,597 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-12 11:42:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2022-07-12 11:42:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2022-07-12 11:42:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 11:42:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 11:42:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-07-12 11:42:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-07-12 11:42:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2022-07-12 11:42:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2022-07-12 11:42:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 11:42:12,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 11:42:12,599 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-07-12 11:42:12,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-07-12 11:42:12,599 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-12 11:42:12,599 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-12 11:42:12,599 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 11:42:12,599 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 11:42:12,600 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2022-07-12 11:42:12,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2022-07-12 11:42:12,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 11:42:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 11:42:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-12 11:42:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-12 11:42:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-12 11:42:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-12 11:42:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-12 11:42:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-12 11:42:12,602 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2022-07-12 11:42:12,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2022-07-12 11:42:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2022-07-12 11:42:12,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2022-07-12 11:42:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-07-12 11:42:12,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-07-12 11:42:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2022-07-12 11:42:12,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2022-07-12 11:42:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2022-07-12 11:42:12,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2022-07-12 11:42:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2022-07-12 11:42:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2022-07-12 11:42:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2022-07-12 11:42:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2022-07-12 11:42:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 11:42:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 11:42:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-07-12 11:42:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-07-12 11:42:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-07-12 11:42:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-07-12 11:42:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 11:42:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 11:42:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 11:42:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 11:42:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-07-12 11:42:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-07-12 11:42:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2022-07-12 11:42:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2022-07-12 11:42:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2022-07-12 11:42:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2022-07-12 11:42:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 11:42:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 11:42:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-12 11:42:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-12 11:42:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 11:42:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 11:42:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-12 11:42:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-12 11:42:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2022-07-12 11:42:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2022-07-12 11:42:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-12 11:42:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-12 11:42:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2022-07-12 11:42:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2022-07-12 11:42:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-12 11:42:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-12 11:42:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 11:42:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 11:42:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 11:42:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2022-07-12 11:42:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2022-07-12 11:42:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 11:42:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2022-07-12 11:42:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2022-07-12 11:42:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2022-07-12 11:42:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2022-07-12 11:42:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2022-07-12 11:42:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2022-07-12 11:42:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2022-07-12 11:42:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_process [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_process [2022-07-12 11:42:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2022-07-12 11:42:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-12 11:42:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 11:42:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_refill [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_refill [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2022-07-12 11:42:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-07-12 11:42:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2022-07-12 11:42:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-07-12 11:42:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-07-12 11:42:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-07-12 11:42:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-07-12 11:42:13,387 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 11:42:13,392 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 11:42:23,779 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 11:42:23,795 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 11:42:23,795 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 11:42:23,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:42:23 BoogieIcfgContainer [2022-07-12 11:42:23,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 11:42:23,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 11:42:23,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 11:42:23,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 11:42:23,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 11:42:08" (1/3) ... [2022-07-12 11:42:23,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46d4d8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:42:23, skipping insertion in model container [2022-07-12 11:42:23,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:11" (2/3) ... [2022-07-12 11:42:23,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46d4d8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:42:23, skipping insertion in model container [2022-07-12 11:42:23,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:42:23" (3/3) ... [2022-07-12 11:42:23,805 INFO L111 eAbstractionObserver]: Analyzing ICFG main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:42:23,815 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 11:42:23,816 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 11:42:23,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 11:42:23,887 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@6345defd, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6e1ab2a8 [2022-07-12 11:42:23,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 11:42:23,899 INFO L276 IsEmpty]: Start isEmpty. Operand has 2562 states, 1820 states have (on average 1.378021978021978) internal successors, (2508), 1883 states have internal predecessors, (2508), 609 states have call successors, (609), 131 states have call predecessors, (609), 131 states have return successors, (609), 597 states have call predecessors, (609), 609 states have call successors, (609) [2022-07-12 11:42:23,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 11:42:23,906 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:23,907 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:23,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:23,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:23,912 INFO L85 PathProgramCache]: Analyzing trace with hash 333389287, now seen corresponding path program 1 times [2022-07-12 11:42:23,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:23,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207900200] [2022-07-12 11:42:23,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:23,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:24,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:24,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:24,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207900200] [2022-07-12 11:42:24,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207900200] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:24,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:24,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:42:24,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913251208] [2022-07-12 11:42:24,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:24,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:42:24,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:24,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:42:24,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:24,384 INFO L87 Difference]: Start difference. First operand has 2562 states, 1820 states have (on average 1.378021978021978) internal successors, (2508), 1883 states have internal predecessors, (2508), 609 states have call successors, (609), 131 states have call predecessors, (609), 131 states have return successors, (609), 597 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:24,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:24,625 INFO L93 Difference]: Finished difference Result 5118 states and 7624 transitions. [2022-07-12 11:42:24,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:42:24,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-07-12 11:42:24,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:24,655 INFO L225 Difference]: With dead ends: 5118 [2022-07-12 11:42:24,655 INFO L226 Difference]: Without dead ends: 2542 [2022-07-12 11:42:24,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:24,677 INFO L413 NwaCegarLoop]: 3678 mSDtfsCounter, 3673 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 3678 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:24,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 3678 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 11:42:24,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2542 states. [2022-07-12 11:42:24,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2542 to 2542. [2022-07-12 11:42:24,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 1803 states have (on average 1.3527454242928452) internal successors, (2439), 1863 states have internal predecessors, (2439), 608 states have call successors, (608), 131 states have call predecessors, (608), 130 states have return successors, (602), 590 states have call predecessors, (602), 602 states have call successors, (602) [2022-07-12 11:42:24,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 3649 transitions. [2022-07-12 11:42:24,938 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 3649 transitions. Word has length 9 [2022-07-12 11:42:24,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:24,939 INFO L495 AbstractCegarLoop]: Abstraction has 2542 states and 3649 transitions. [2022-07-12 11:42:24,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:24,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 3649 transitions. [2022-07-12 11:42:24,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-07-12 11:42:24,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:24,941 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:24,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 11:42:24,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:24,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:24,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1743977276, now seen corresponding path program 1 times [2022-07-12 11:42:24,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:24,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267254467] [2022-07-12 11:42:24,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:24,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:25,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:25,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:25,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:25,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267254467] [2022-07-12 11:42:25,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267254467] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:25,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:25,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:42:25,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318630431] [2022-07-12 11:42:25,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:25,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:42:25,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:25,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:42:25,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:25,086 INFO L87 Difference]: Start difference. First operand 2542 states and 3649 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:25,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:25,311 INFO L93 Difference]: Finished difference Result 7542 states and 11177 transitions. [2022-07-12 11:42:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:42:25,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-07-12 11:42:25,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:25,345 INFO L225 Difference]: With dead ends: 7542 [2022-07-12 11:42:25,346 INFO L226 Difference]: Without dead ends: 5003 [2022-07-12 11:42:25,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:25,362 INFO L413 NwaCegarLoop]: 4750 mSDtfsCounter, 3640 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3640 SdHoareTripleChecker+Valid, 8452 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:25,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3640 Valid, 8452 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:42:25,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5003 states. [2022-07-12 11:42:25,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5003 to 5000. [2022-07-12 11:42:25,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5000 states, 3552 states have (on average 1.352195945945946) internal successors, (4803), 3665 states have internal predecessors, (4803), 1190 states have call successors, (1190), 259 states have call predecessors, (1190), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:42:25,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5000 states to 5000 states and 7357 transitions. [2022-07-12 11:42:25,571 INFO L78 Accepts]: Start accepts. Automaton has 5000 states and 7357 transitions. Word has length 10 [2022-07-12 11:42:25,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:25,572 INFO L495 AbstractCegarLoop]: Abstraction has 5000 states and 7357 transitions. [2022-07-12 11:42:25,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:25,573 INFO L276 IsEmpty]: Start isEmpty. Operand 5000 states and 7357 transitions. [2022-07-12 11:42:25,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-12 11:42:25,573 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:25,573 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:25,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 11:42:25,574 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:25,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:25,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1772430454, now seen corresponding path program 1 times [2022-07-12 11:42:25,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:25,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177607077] [2022-07-12 11:42:25,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:25,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:25,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:25,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:25,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:25,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177607077] [2022-07-12 11:42:25,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177607077] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:25,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:25,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:42:25,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538513386] [2022-07-12 11:42:25,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:25,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:42:25,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:25,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:42:25,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:25,700 INFO L87 Difference]: Start difference. First operand 5000 states and 7357 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:25,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:25,814 INFO L93 Difference]: Finished difference Result 5002 states and 7358 transitions. [2022-07-12 11:42:25,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:42:25,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-07-12 11:42:25,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:25,841 INFO L225 Difference]: With dead ends: 5002 [2022-07-12 11:42:25,842 INFO L226 Difference]: Without dead ends: 4999 [2022-07-12 11:42:25,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:25,847 INFO L413 NwaCegarLoop]: 3646 mSDtfsCounter, 3639 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3639 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:25,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3639 Valid, 3646 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 11:42:25,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4999 states. [2022-07-12 11:42:26,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4999 to 4999. [2022-07-12 11:42:26,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4999 states, 3552 states have (on average 1.3519144144144144) internal successors, (4802), 3664 states have internal predecessors, (4802), 1189 states have call successors, (1189), 259 states have call predecessors, (1189), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:42:26,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4999 states to 4999 states and 7355 transitions. [2022-07-12 11:42:26,102 INFO L78 Accepts]: Start accepts. Automaton has 4999 states and 7355 transitions. Word has length 11 [2022-07-12 11:42:26,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:26,102 INFO L495 AbstractCegarLoop]: Abstraction has 4999 states and 7355 transitions. [2022-07-12 11:42:26,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:26,103 INFO L276 IsEmpty]: Start isEmpty. Operand 4999 states and 7355 transitions. [2022-07-12 11:42:26,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-07-12 11:42:26,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:26,104 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:26,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 11:42:26,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:26,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash 888084479, now seen corresponding path program 1 times [2022-07-12 11:42:26,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:26,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418334087] [2022-07-12 11:42:26,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:26,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:26,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:26,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:26,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418334087] [2022-07-12 11:42:26,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418334087] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:26,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:26,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:42:26,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065939751] [2022-07-12 11:42:26,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:26,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:42:26,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:26,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:42:26,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:26,219 INFO L87 Difference]: Start difference. First operand 4999 states and 7355 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:26,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:26,336 INFO L93 Difference]: Finished difference Result 5001 states and 7356 transitions. [2022-07-12 11:42:26,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:42:26,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-07-12 11:42:26,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:26,363 INFO L225 Difference]: With dead ends: 5001 [2022-07-12 11:42:26,366 INFO L226 Difference]: Without dead ends: 4998 [2022-07-12 11:42:26,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:26,378 INFO L413 NwaCegarLoop]: 3644 mSDtfsCounter, 3636 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:26,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3636 Valid, 3644 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 11:42:26,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4998 states. [2022-07-12 11:42:26,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4998 to 4998. [2022-07-12 11:42:26,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4998 states, 3552 states have (on average 1.351632882882883) internal successors, (4801), 3663 states have internal predecessors, (4801), 1188 states have call successors, (1188), 259 states have call predecessors, (1188), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:42:26,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4998 states to 4998 states and 7353 transitions. [2022-07-12 11:42:26,557 INFO L78 Accepts]: Start accepts. Automaton has 4998 states and 7353 transitions. Word has length 12 [2022-07-12 11:42:26,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:26,557 INFO L495 AbstractCegarLoop]: Abstraction has 4998 states and 7353 transitions. [2022-07-12 11:42:26,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:26,557 INFO L276 IsEmpty]: Start isEmpty. Operand 4998 states and 7353 transitions. [2022-07-12 11:42:26,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-12 11:42:26,558 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:26,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:26,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 11:42:26,559 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:26,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:26,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1759673645, now seen corresponding path program 1 times [2022-07-12 11:42:26,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:26,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692776043] [2022-07-12 11:42:26,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:26,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:26,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:26,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:26,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:26,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692776043] [2022-07-12 11:42:26,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692776043] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:26,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:26,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:42:26,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309195278] [2022-07-12 11:42:26,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:26,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:42:26,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:26,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:42:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:26,665 INFO L87 Difference]: Start difference. First operand 4998 states and 7353 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:26,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:26,772 INFO L93 Difference]: Finished difference Result 5000 states and 7354 transitions. [2022-07-12 11:42:26,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:42:26,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-07-12 11:42:26,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:26,797 INFO L225 Difference]: With dead ends: 5000 [2022-07-12 11:42:26,798 INFO L226 Difference]: Without dead ends: 4991 [2022-07-12 11:42:26,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:42:26,802 INFO L413 NwaCegarLoop]: 3643 mSDtfsCounter, 3633 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3633 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:26,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3633 Valid, 3643 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 11:42:26,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4991 states. [2022-07-12 11:42:26,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4991 to 4991. [2022-07-12 11:42:26,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4991 states, 3546 states have (on average 1.3513818386914833) internal successors, (4792), 3656 states have internal predecessors, (4792), 1187 states have call successors, (1187), 259 states have call predecessors, (1187), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:42:27,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4991 states to 4991 states and 7343 transitions. [2022-07-12 11:42:27,022 INFO L78 Accepts]: Start accepts. Automaton has 4991 states and 7343 transitions. Word has length 13 [2022-07-12 11:42:27,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:27,022 INFO L495 AbstractCegarLoop]: Abstraction has 4991 states and 7343 transitions. [2022-07-12 11:42:27,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:42:27,023 INFO L276 IsEmpty]: Start isEmpty. Operand 4991 states and 7343 transitions. [2022-07-12 11:42:27,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-12 11:42:27,031 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:27,031 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 11:42:27,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 11:42:27,031 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:27,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:27,032 INFO L85 PathProgramCache]: Analyzing trace with hash -924010590, now seen corresponding path program 1 times [2022-07-12 11:42:27,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:27,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397574051] [2022-07-12 11:42:27,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:27,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:27,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 11:42:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:27,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-12 11:42:27,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:27,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 11:42:27,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:42:27,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:42:27,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 11:42:27,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397574051] [2022-07-12 11:42:27,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397574051] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:42:27,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:42:27,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 11:42:27,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681687226] [2022-07-12 11:42:27,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:42:27,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 11:42:27,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 11:42:27,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 11:42:27,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 11:42:27,225 INFO L87 Difference]: Start difference. First operand 4991 states and 7343 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 11:42:30,423 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-12 11:42:33,360 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-12 11:42:39,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:42:39,290 INFO L93 Difference]: Finished difference Result 10706 states and 16434 transitions. [2022-07-12 11:42:39,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 11:42:39,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 53 [2022-07-12 11:42:39,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:42:39,321 INFO L225 Difference]: With dead ends: 10706 [2022-07-12 11:42:39,321 INFO L226 Difference]: Without dead ends: 5718 [2022-07-12 11:42:39,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12 11:42:39,348 INFO L413 NwaCegarLoop]: 3520 mSDtfsCounter, 824 mSDsluCounter, 3649 mSDsCounter, 0 mSdLazyCounter, 3042 mSolverCounterSat, 718 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 3762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 718 IncrementalHoareTripleChecker+Valid, 3042 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-07-12 11:42:39,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 7169 Invalid, 3762 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [718 Valid, 3042 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2022-07-12 11:42:39,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5718 states. [2022-07-12 11:42:39,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5718 to 5407. [2022-07-12 11:42:39,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5407 states, 3836 states have (on average 1.3477580813347236) internal successors, (5170), 3956 states have internal predecessors, (5170), 1253 states have call successors, (1253), 259 states have call predecessors, (1253), 317 states have return successors, (1684), 1275 states have call predecessors, (1684), 1249 states have call successors, (1684) [2022-07-12 11:42:39,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5407 states to 5407 states and 8107 transitions. [2022-07-12 11:42:39,598 INFO L78 Accepts]: Start accepts. Automaton has 5407 states and 8107 transitions. Word has length 53 [2022-07-12 11:42:39,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:42:39,599 INFO L495 AbstractCegarLoop]: Abstraction has 5407 states and 8107 transitions. [2022-07-12 11:42:39,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 11:42:39,600 INFO L276 IsEmpty]: Start isEmpty. Operand 5407 states and 8107 transitions. [2022-07-12 11:42:39,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-12 11:42:39,606 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:42:39,606 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 11:42:39,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 11:42:39,607 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:42:39,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:42:39,607 INFO L85 PathProgramCache]: Analyzing trace with hash 858105792, now seen corresponding path program 1 times [2022-07-12 11:42:39,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 11:42:39,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689458158] [2022-07-12 11:42:39,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:42:39,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 11:42:39,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 11:42:39,862 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-12 11:42:40,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 11:42:40,083 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-12 11:42:40,083 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-12 11:42:40,084 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-12 11:42:40,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 11:42:40,088 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:42:40,090 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-12 11:42:40,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.07 11:42:40 BoogieIcfgContainer [2022-07-12 11:42:40,181 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-12 11:42:40,182 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-12 11:42:40,182 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-12 11:42:40,182 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-12 11:42:40,182 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:42:23" (3/4) ... [2022-07-12 11:42:40,185 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-12 11:42:40,185 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-12 11:42:40,185 INFO L158 Benchmark]: Toolchain (without parser) took 31201.19ms. Allocated memory was 100.7MB in the beginning and 1.1GB in the end (delta: 1.0GB). Free memory was 53.5MB in the beginning and 642.0MB in the end (delta: -588.5MB). Peak memory consumption was 445.8MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,186 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 100.7MB. Free memory is still 55.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 11:42:40,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2929.03ms. Allocated memory was 100.7MB in the beginning and 226.5MB in the end (delta: 125.8MB). Free memory was 53.3MB in the beginning and 98.9MB in the end (delta: -45.7MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 290.55ms. Allocated memory is still 226.5MB. Free memory was 98.9MB in the beginning and 98.9MB in the end (delta: 64.0kB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,186 INFO L158 Benchmark]: Boogie Preprocessor took 302.62ms. Allocated memory is still 226.5MB. Free memory was 98.9MB in the beginning and 83.9MB in the end (delta: 15.0MB). Peak memory consumption was 37.1MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,187 INFO L158 Benchmark]: RCFGBuilder took 11288.18ms. Allocated memory was 226.5MB in the beginning and 750.8MB in the end (delta: 524.3MB). Free memory was 83.9MB in the beginning and 341.3MB in the end (delta: -257.4MB). Peak memory consumption was 337.7MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,187 INFO L158 Benchmark]: TraceAbstraction took 16380.68ms. Allocated memory was 750.8MB in the beginning and 1.1GB in the end (delta: 383.8MB). Free memory was 340.3MB in the beginning and 642.0MB in the end (delta: -301.8MB). Peak memory consumption was 82.0MB. Max. memory is 16.1GB. [2022-07-12 11:42:40,187 INFO L158 Benchmark]: Witness Printer took 3.12ms. Allocated memory is still 1.1GB. Free memory is still 642.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 11:42:40,189 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 100.7MB. Free memory is still 55.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2929.03ms. Allocated memory was 100.7MB in the beginning and 226.5MB in the end (delta: 125.8MB). Free memory was 53.3MB in the beginning and 98.9MB in the end (delta: -45.7MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 290.55ms. Allocated memory is still 226.5MB. Free memory was 98.9MB in the beginning and 98.9MB in the end (delta: 64.0kB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 302.62ms. Allocated memory is still 226.5MB. Free memory was 98.9MB in the beginning and 83.9MB in the end (delta: 15.0MB). Peak memory consumption was 37.1MB. Max. memory is 16.1GB. * RCFGBuilder took 11288.18ms. Allocated memory was 226.5MB in the beginning and 750.8MB in the end (delta: 524.3MB). Free memory was 83.9MB in the beginning and 341.3MB in the end (delta: -257.4MB). Peak memory consumption was 337.7MB. Max. memory is 16.1GB. * TraceAbstraction took 16380.68ms. Allocated memory was 750.8MB in the beginning and 1.1GB in the end (delta: 383.8MB). Free memory was 340.3MB in the beginning and 642.0MB in the end (delta: -301.8MB). Peak memory consumption was 82.0MB. Max. memory is 16.1GB. * Witness Printer took 3.12ms. Allocated memory is still 1.1GB. Free memory is still 642.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 12848]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 11833, overapproximation of bitwiseAnd at line 11396. Possible FailurePath: [L7140] static bool ap_mode_default ; [L7141-L7155] static struct ieee80211_channel const mwl8k_channels_24[14U] = { {0, 2412U, 1U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2417U, 2U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2422U, 3U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2427U, 4U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2432U, 5U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2437U, 6U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2442U, 7U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2447U, 8U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2452U, 9U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2457U, 10U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2462U, 11U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2467U, 12U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2472U, 13U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 2484U, 14U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}}; [L7156-L7170] static struct ieee80211_rate const mwl8k_rates_24[14U] = { {0U, 10U, 2U, (unsigned short)0}, {0U, 20U, 4U, (unsigned short)0}, {0U, 55U, 11U, (unsigned short)0}, {0U, 110U, 22U, (unsigned short)0}, {0U, 220U, 44U, (unsigned short)0}, {0U, 60U, 12U, (unsigned short)0}, {0U, 90U, 18U, (unsigned short)0}, {0U, 120U, 24U, (unsigned short)0}, {0U, 180U, 36U, (unsigned short)0}, {0U, 240U, 48U, (unsigned short)0}, {0U, 360U, 72U, (unsigned short)0}, {0U, 480U, 96U, (unsigned short)0}, {0U, 540U, 108U, (unsigned short)0}, {0U, 720U, 144U, (unsigned short)0}}; [L7171-L7174] static struct ieee80211_channel const mwl8k_channels_50[4U] = { {0, 5180U, 36U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 5200U, 40U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 5220U, 44U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}, {0, 5240U, 48U, 0U, 0, 0, 0, (_Bool)0, 0U, 0, 0}}; [L7175-L7184] static struct ieee80211_rate const mwl8k_rates_50[9U] = { {0U, 60U, 12U, (unsigned short)0}, {0U, 90U, 18U, (unsigned short)0}, {0U, 120U, 24U, (unsigned short)0}, {0U, 180U, 36U, (unsigned short)0}, {0U, 240U, 48U, (unsigned short)0}, {0U, 360U, 72U, (unsigned short)0}, {0U, 480U, 96U, (unsigned short)0}, {0U, 540U, 108U, (unsigned short)0}, {0U, 720U, 144U, (unsigned short)0}}; [L7812] static struct rxd_ops rxd_8366_ap_ops = {32, & mwl8k_rxd_8366_ap_init, & mwl8k_rxd_8366_ap_refill, & mwl8k_rxd_8366_ap_process}; [L7889] static struct rxd_ops rxd_sta_ops = {40, & mwl8k_rxd_sta_init, & mwl8k_rxd_sta_refill, & mwl8k_rxd_sta_process}; [L11797-L11803] static struct ieee80211_ops const mwl8k_ops = {& mwl8k_tx, & mwl8k_start, & mwl8k_stop, 0, 0, 0, & mwl8k_add_interface, 0, & mwl8k_remove_interface, & mwl8k_config, & mwl8k_bss_info_changed, & mwl8k_prepare_multicast, & mwl8k_configure_filter, 0, & mwl8k_set_key, 0, 0, 0, 0, 0, 0, 0, 0, & mwl8k_get_stats, 0, 0, & mwl8k_set_rts_threshold, & mwl8k_sta_add, & mwl8k_sta_remove, 0, 0, 0, & mwl8k_conf_tx, 0, 0, 0, 0, & mwl8k_ampdu_action, & mwl8k_get_survey, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L11833-L11838] static struct mwl8k_device_info mwl8k_info_tbl[3U] = { {(char *)"88w8363", (char *)"mwl8k/helper_8363.fw", (char *)"mwl8k/fmimage_8363.fw", 0, 0, 0U}, {(char *)"88w8687", (char *)"mwl8k/helper_8687.fw", (char *)"mwl8k/fmimage_8687.fw", 0, 0, 0U}, {(char *)"88w8366", (char *)"mwl8k/helper_8366.fw", (char *)"mwl8k/fmimage_8366.fw", (char *)"mwl8k/fmimage_8366_ap-2.fw", & rxd_8366_ap_ops, 2U}}; [L11839] struct pci_device_id const __mod_pci_device_table ; [L12503] int LDV_IN_INTERRUPT ; [L12858] static int ldv_mutex_cred_guard_mutex ; [L12965] static int ldv_mutex_fw_mutex ; [L13072] static int ldv_mutex_lock ; [L13179] static int ldv_mutex_mtx ; [L13286] static int ldv_mutex_mutex ; VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=0, ldv_mutex_cred_guard_mutex=0, ldv_mutex_fw_mutex=0, ldv_mutex_lock=0, ldv_mutex_mtx=0, ldv_mutex_mutex=0, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L12506] void *var_mwl8k_rxd_8366_ap_init_13_p0 ; [L12507] dma_addr_t var_mwl8k_rxd_8366_ap_init_13_p1 ; [L12508] void *var_mwl8k_rxd_8366_ap_refill_14_p0 ; [L12509] dma_addr_t var_mwl8k_rxd_8366_ap_refill_14_p1 ; [L12510] int var_mwl8k_rxd_8366_ap_refill_14_p2 ; [L12511] void *var_mwl8k_rxd_8366_ap_process_15_p0 ; [L12512] struct ieee80211_rx_status *var_group1 ; [L12513] __le16 *var_mwl8k_rxd_8366_ap_process_15_p2 ; [L12514] s8 *var_mwl8k_rxd_8366_ap_process_15_p3 ; [L12515] void *var_mwl8k_rxd_sta_init_16_p0 ; [L12516] dma_addr_t var_mwl8k_rxd_sta_init_16_p1 ; [L12517] void *var_mwl8k_rxd_sta_refill_17_p0 ; [L12518] dma_addr_t var_mwl8k_rxd_sta_refill_17_p1 ; [L12519] int var_mwl8k_rxd_sta_refill_17_p2 ; [L12520] void *var_mwl8k_rxd_sta_process_18_p0 ; [L12521] __le16 *var_mwl8k_rxd_sta_process_18_p2 ; [L12522] s8 *var_mwl8k_rxd_sta_process_18_p3 ; [L12523] struct ieee80211_hw *var_group2 ; [L12524] struct ieee80211_tx_control *var_group3 ; [L12525] struct sk_buff *var_mwl8k_tx_99_p2 ; [L12526] struct ieee80211_vif *var_group4 ; [L12527] u32 var_mwl8k_config_106_p1 ; [L12528] struct ieee80211_bss_conf *var_mwl8k_bss_info_changed_109_p2 ; [L12529] u32 var_mwl8k_bss_info_changed_109_p3 ; [L12530] struct netdev_hw_addr_list *var_group5 ; [L12531] unsigned int var_mwl8k_configure_filter_113_p1 ; [L12532] unsigned int *var_mwl8k_configure_filter_113_p2 ; [L12533] u64 var_mwl8k_configure_filter_113_p3 ; [L12534] enum set_key_cmd var_mwl8k_set_key_93_p1 ; [L12535] struct ieee80211_vif *var_mwl8k_set_key_93_p2 ; [L12536] struct ieee80211_sta *var_mwl8k_set_key_93_p3 ; [L12537] struct ieee80211_key_conf *var_mwl8k_set_key_93_p4 ; [L12538] u32 var_mwl8k_set_rts_threshold_114_p1 ; [L12539] struct ieee80211_sta *var_mwl8k_sta_add_116_p2 ; [L12540] struct ieee80211_sta *var_mwl8k_sta_remove_115_p2 ; [L12541] u16 var_mwl8k_conf_tx_117_p2 ; [L12542] struct ieee80211_tx_queue_params const *var_mwl8k_conf_tx_117_p3 ; [L12543] struct ieee80211_low_level_stats *var_group6 ; [L12544] int var_mwl8k_get_survey_119_p1 ; [L12545] struct survey_info *var_mwl8k_get_survey_119_p2 ; [L12546] enum ieee80211_ampdu_mlme_action var_mwl8k_ampdu_action_120_p2 ; [L12547] struct ieee80211_sta *var_mwl8k_ampdu_action_120_p3 ; [L12548] u16 var_mwl8k_ampdu_action_120_p4 ; [L12549] u16 *var_mwl8k_ampdu_action_120_p5 ; [L12550] u8 var_mwl8k_ampdu_action_120_p6 ; [L12551] struct pci_dev *var_group7 ; [L12552] struct pci_device_id const *var_mwl8k_probe_129_p1 ; [L12553] int res_mwl8k_probe_129 ; [L12554] int var_mwl8k_interrupt_96_p0 ; [L12555] void *var_mwl8k_interrupt_96_p1 ; [L12556] int ldv_s_mwl8k_driver_pci_driver ; [L12557] int tmp ; [L12558] int tmp___0 ; [L12560] ldv_s_mwl8k_driver_pci_driver = 0 [L12561] LDV_IN_INTERRUPT = 1 [L12562] CALL ldv_initialize() [L13396] ldv_mutex_cred_guard_mutex = 1 [L13397] ldv_mutex_fw_mutex = 1 [L13398] ldv_mutex_lock = 1 [L13399] ldv_mutex_mtx = 1 [L13400] ldv_mutex_mutex = 1 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L12562] RET ldv_initialize() [L12704] tmp___0 = __VERIFIER_nondet_int() [L12705] COND TRUE tmp___0 != 0 || ldv_s_mwl8k_driver_pci_driver != 0 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_mwl8k_driver_pci_driver=0, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp___0=1] [L12565] tmp = __VERIFIER_nondet_int() [L12567] case 0: [L12571] case 1: [L12576] case 2: [L12581] case 3: [L12585] case 4: [L12590] case 5: [L12595] case 6: [L12599] case 7: [L12603] case 8: [L12607] case 9: [L12611] case 10: [L12615] case 11: [L12619] case 12: VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_mwl8k_driver_pci_driver=0, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=12, tmp___0=1] [L12620] FCALL ldv_handler_precall() VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, ldv_s_mwl8k_driver_pci_driver=0, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=12, tmp___0=1] [L12621-L12622] CALL mwl8k_bss_info_changed(var_group2, var_group4, var_mwl8k_bss_info_changed_109_p2, var_mwl8k_bss_info_changed_109_p3) [L11408] struct mwl8k_priv *priv ; [L11410] EXPR hw->priv [L11410] priv = (struct mwl8k_priv *)hw->priv [L11411] EXPR priv->ap_fw VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, priv->ap_fw=257, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, vif={5242:5250}, vif={5242:5250}] [L11411] COND FALSE !(! priv->ap_fw) [L11414] CALL mwl8k_bss_info_changed_ap(hw, vif, info, changed) [L11354] int rc ; [L11355] int tmp ; [L11356] int idx ; [L11357] int rate ; [L11358] struct sk_buff *skb ; VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, vif={5242:5250}, vif={5242:5250}] [L11360] CALL, EXPR mwl8k_fw_lock(hw) VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8952] struct mwl8k_priv *priv ; [L8953] int rc ; [L8954] struct task_struct *tmp ; [L8956] EXPR hw->priv [L8956] priv = (struct mwl8k_priv *)hw->priv [L8957] CALL, EXPR get_current() VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L6166] struct task_struct *pfo_ret__ ; [L6169] case 1UL: [L6172] case 2UL: [L6175] case 4UL: [L6178] case 8UL: VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L6185] return (pfo_ret__); VAL [\old(ldv_mutex_fw_mutex)=1, \result={0:0}, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, pfo_ret__={0:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8957] RET, EXPR get_current() VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, get_current()={0:0}, hw={5241:0}, hw={5241:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8957] tmp = get_current() [L8958] EXPR priv->fw_mutex_owner VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, hw={5241:0}, hw={5241:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, priv->fw_mutex_owner={0:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp={0:0}] [L8958] COND FALSE !((unsigned long )priv->fw_mutex_owner != (unsigned long )tmp) [L8974] EXPR priv->fw_mutex_depth [L8974] priv->fw_mutex_depth = priv->fw_mutex_depth + 1 [L8975] return (0); VAL [\old(ldv_mutex_fw_mutex)=1, \result=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, hw={5241:0}, hw={5241:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp={0:0}] [L11360] RET, EXPR mwl8k_fw_lock(hw) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_fw_lock(hw)=0, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, vif={5242:5250}, vif={5242:5250}] [L11360] tmp = mwl8k_fw_lock(hw) [L11361] COND FALSE !(tmp != 0) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=0, vif={5242:5250}, vif={5242:5250}] [L11365] COND FALSE !((changed & 4U) != 0U) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=0, vif={5242:5250}, vif={5242:5250}] [L11373] COND FALSE !((changed & 32U) != 0U) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=0, vif={5242:5250}, vif={5242:5250}] [L11387] COND FALSE !((changed & 320U) != 0U) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=0, vif={5242:5250}, vif={5242:5250}] [L11396] COND FALSE !((changed & 512U) != 0U) VAL [\old(changed)=5247, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, changed=5247, hw={5241:0}, hw={5241:0}, info={5244:5246}, info={5244:5246}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}, tmp=0, vif={5242:5250}, vif={5242:5250}] [L11401] CALL mwl8k_fw_unlock(hw) VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8980] struct mwl8k_priv *priv ; [L8982] EXPR hw->priv [L8982] priv = (struct mwl8k_priv *)hw->priv [L8983] EXPR priv->fw_mutex_depth [L8983] priv->fw_mutex_depth = priv->fw_mutex_depth - 1 [L8984] EXPR priv->fw_mutex_depth VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, hw={5241:0}, hw={5241:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, priv->fw_mutex_depth=0, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8984] COND TRUE priv->fw_mutex_depth == 0 [L8985] EXPR priv->hw_restart_in_progress VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, hw={5241:0}, hw={5241:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, priv={5241:-1338}, priv->hw_restart_in_progress=-255, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L8985] COND FALSE !(! priv->hw_restart_in_progress) [L8989] priv->fw_mutex_owner = 0 [L8990] CALL ldv_mutex_unlock_14(& priv->fw_mutex) [L12826] CALL ldv_mutex_unlock_fw_mutex(ldv_func_arg1) VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, lock={5241:0}, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L13064] COND FALSE !(ldv_mutex_fw_mutex == 2) VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, lock={5241:0}, lock={5241:0}, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L13066] CALL ldv_error() VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] [L12848] reach_error() VAL [\old(ldv_mutex_fw_mutex)=1, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, ap_mode_default=0, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_fw_mutex=1, ldv_mutex_lock=1, ldv_mutex_mtx=1, ldv_mutex_mutex=1, mwl8k_channels_24={185:0}, mwl8k_channels_50={187:0}, mwl8k_info_tbl={192:0}, mwl8k_ops={191:0}, mwl8k_rates_24={186:0}, mwl8k_rates_50={188:0}, rxd_8366_ap_ops={189:0}, rxd_sta_ops={190:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 132 procedures, 2562 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 16.2s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 19118 SdHoareTripleChecker+Valid, 11.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19045 mSDsluCounter, 30232 SdHoareTripleChecker+Invalid, 10.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7351 mSDsCounter, 725 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3060 IncrementalHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 725 mSolverCounterUnsat, 22881 mSDtfsCounter, 3060 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5407occurred in iteration=6, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 314 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 164 NumberOfCodeBlocks, 164 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 102 ConstructedInterpolants, 0 QuantifiedInterpolants, 191 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-07-12 11:42:40,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 d88fd9ed443c9e913942e0f91257791e63e9fb5c07749ca0560c8eff1bad8360 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:42:42,073 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:42:42,075 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:42:42,103 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:42:42,104 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:42:42,105 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:42:42,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:42:42,107 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:42:42,108 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:42:42,108 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:42:42,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:42:42,110 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:42:42,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:42:42,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:42:42,114 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:42:42,116 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:42:42,117 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:42:42,120 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:42:42,121 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:42:42,128 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:42:42,129 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:42:42,130 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:42:42,130 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:42:42,131 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:42:42,132 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:42:42,134 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:42:42,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:42:42,138 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:42:42,139 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:42:42,140 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:42:42,140 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:42:42,141 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:42:42,142 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:42:42,143 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:42:42,143 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:42:42,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:42:42,145 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:42:42,145 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:42:42,145 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:42:42,145 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:42:42,146 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:42:42,146 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:42:42,149 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 11:42:42,180 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:42:42,180 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:42:42,180 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:42:42,180 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:42:42,181 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:42:42,181 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:42:42,182 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:42:42,182 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:42:42,182 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:42:42,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:42:42,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:42:42,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:42:42,184 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:42:42,185 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:42:42,185 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:42:42,185 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:42:42,185 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:42:42,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:42,186 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:42:42,186 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:42:42,186 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:42:42,186 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 11:42:42,186 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 11:42:42,186 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:42:42,187 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:42:42,187 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:42:42,187 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 11:42:42,187 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> d88fd9ed443c9e913942e0f91257791e63e9fb5c07749ca0560c8eff1bad8360 [2022-07-12 11:42:42,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:42:42,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:42:42,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:42:42,465 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:42:42,465 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:42:42,466 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:42:42,507 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be91a4932/12768a9490cb41c399e591809b2d6780/FLAGfc3ea8a68 [2022-07-12 11:42:43,272 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:42:43,273 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:42:43,315 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be91a4932/12768a9490cb41c399e591809b2d6780/FLAGfc3ea8a68 [2022-07-12 11:42:43,540 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be91a4932/12768a9490cb41c399e591809b2d6780 [2022-07-12 11:42:43,542 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:42:43,544 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:42:43,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:43,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:42:43,548 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:42:43,549 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:43" (1/1) ... [2022-07-12 11:42:43,550 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54605811 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:43, skipping insertion in model container [2022-07-12 11:42:43,550 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:43" (1/1) ... [2022-07-12 11:42:43,554 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:42:43,657 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:46,113 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i[369202,369215] [2022-07-12 11:42:46,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:46,288 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 11:42:46,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:46,626 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i[369202,369215] [2022-07-12 11:42:46,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:46,649 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:42:46,904 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.7.3/main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i[369202,369215] [2022-07-12 11:42:46,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:47,036 INFO L208 MainTranslator]: Completed translation [2022-07-12 11:42:47,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47 WrapperNode [2022-07-12 11:42:47,051 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:47,053 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:47,053 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 11:42:47,053 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 11:42:47,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,178 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,341 INFO L137 Inliner]: procedures = 429, calls = 3347, calls flagged for inlining = 192, calls inlined = 163, statements flattened = 6892 [2022-07-12 11:42:47,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:47,343 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 11:42:47,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 11:42:47,343 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 11:42:47,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,381 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,381 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,527 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,547 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,651 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 11:42:47,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 11:42:47,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 11:42:47,653 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 11:42:47,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (1/1) ... [2022-07-12 11:42:47,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:47,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 11:42:47,677 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-12 11:42:47,687 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-12 11:42:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2022-07-12 11:42:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2022-07-12 11:42:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2022-07-12 11:42:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2022-07-12 11:42:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 11:42:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 11:42:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-12 11:42:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-12 11:42:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 11:42:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 11:42:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 11:42:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 11:42:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-12 11:42:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-12 11:42:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 11:42:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 11:42:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex [2022-07-12 11:42:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex [2022-07-12 11:42:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-12 11:42:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-12 11:42:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-12 11:42:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-12 11:42:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2022-07-12 11:42:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2022-07-12 11:42:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-12 11:42:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-12 11:42:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-12 11:42:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2022-07-12 11:42:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2022-07-12 11:42:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-07-12 11:42:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-07-12 11:42:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2022-07-12 11:42:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2022-07-12 11:42:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 11:42:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 11:42:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_init [2022-07-12 11:42:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_init [2022-07-12 11:42:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 11:42:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 11:42:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 11:42:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 11:42:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-12 11:42:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-12 11:42:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 11:42:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 11:42:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2022-07-12 11:42:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2022-07-12 11:42:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2022-07-12 11:42:47,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2022-07-12 11:42:47,725 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2022-07-12 11:42:47,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2022-07-12 11:42:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 11:42:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 11:42:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-12 11:42:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-12 11:42:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 11:42:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 11:42:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2022-07-12 11:42:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2022-07-12 11:42:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 11:42:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 11:42:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2022-07-12 11:42:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2022-07-12 11:42:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2022-07-12 11:42:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2022-07-12 11:42:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 11:42:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 11:42:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2022-07-12 11:42:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2022-07-12 11:42:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-07-12 11:42:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-07-12 11:42:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 11:42:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 11:42:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 11:42:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 11:42:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-12 11:42:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-12 11:42:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2022-07-12 11:42:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2022-07-12 11:42:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-07-12 11:42:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-07-12 11:42:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2022-07-12 11:42:47,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2022-07-12 11:42:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 11:42:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-12 11:42:47,731 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-12 11:42:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 11:42:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-07-12 11:42:47,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-07-12 11:42:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 11:42:47,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 11:42:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 11:42:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 11:42:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 11:42:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 11:42:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2022-07-12 11:42:47,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2022-07-12 11:42:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 11:42:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2022-07-12 11:42:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2022-07-12 11:42:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-07-12 11:42:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-07-12 11:42:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-12 11:42:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-12 11:42:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2022-07-12 11:42:47,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2022-07-12 11:42:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 11:42:47,735 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 11:42:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-07-12 11:42:47,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-07-12 11:42:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2022-07-12 11:42:47,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2022-07-12 11:42:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 11:42:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 11:42:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 11:42:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-07-12 11:42:47,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-07-12 11:42:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-12 11:42:47,739 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-12 11:42:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 11:42:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 11:42:47,744 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2022-07-12 11:42:47,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 11:42:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 11:42:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-12 11:42:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-12 11:42:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-12 11:42:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-12 11:42:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-12 11:42:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-12 11:42:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2022-07-12 11:42:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2022-07-12 11:42:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2022-07-12 11:42:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-07-12 11:42:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2022-07-12 11:42:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2022-07-12 11:42:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2022-07-12 11:42:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2022-07-12 11:42:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2022-07-12 11:42:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 11:42:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 11:42:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-07-12 11:42:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-07-12 11:42:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-07-12 11:42:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-07-12 11:42:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 11:42:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 11:42:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 11:42:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 11:42:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-07-12 11:42:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-07-12 11:42:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2022-07-12 11:42:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2022-07-12 11:42:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2022-07-12 11:42:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2022-07-12 11:42:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 11:42:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 11:42:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-12 11:42:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-12 11:42:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 11:42:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 11:42:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-12 11:42:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-12 11:42:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2022-07-12 11:42:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2022-07-12 11:42:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-12 11:42:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-12 11:42:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2022-07-12 11:42:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2022-07-12 11:42:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-12 11:42:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-12 11:42:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 11:42:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 11:42:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 11:42:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2022-07-12 11:42:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2022-07-12 11:42:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2022-07-12 11:42:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2022-07-12 11:42:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2022-07-12 11:42:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2022-07-12 11:42:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2022-07-12 11:42:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-07-12 11:42:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-07-12 11:42:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 11:42:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-12 11:42:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2022-07-12 11:42:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-12 11:42:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2022-07-12 11:42:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2022-07-12 11:42:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2022-07-12 11:42:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2022-07-12 11:42:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2022-07-12 11:42:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_process [2022-07-12 11:42:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_process [2022-07-12 11:42:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2022-07-12 11:42:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2022-07-12 11:42:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-12 11:42:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-12 11:42:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2022-07-12 11:42:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2022-07-12 11:42:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-07-12 11:42:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-07-12 11:42:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-12 11:42:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-12 11:42:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2022-07-12 11:42:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2022-07-12 11:42:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2022-07-12 11:42:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2022-07-12 11:42:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2022-07-12 11:42:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2022-07-12 11:42:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2022-07-12 11:42:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2022-07-12 11:42:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 11:42:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-07-12 11:42:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 11:42:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 11:42:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 11:42:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2022-07-12 11:42:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2022-07-12 11:42:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_8366_ap_refill [2022-07-12 11:42:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_8366_ap_refill [2022-07-12 11:42:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-07-12 11:42:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2022-07-12 11:42:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2022-07-12 11:42:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-07-12 11:42:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2022-07-12 11:42:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-12 11:42:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2022-07-12 11:42:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2022-07-12 11:42:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-07-12 11:42:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-12 11:42:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 11:42:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 11:42:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2022-07-12 11:42:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2022-07-12 11:42:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 11:42:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2022-07-12 11:42:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-07-12 11:42:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2022-07-12 11:42:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2022-07-12 11:42:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2022-07-12 11:42:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2022-07-12 11:42:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2022-07-12 11:42:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2022-07-12 11:42:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-07-12 11:42:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-07-12 11:42:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-07-12 11:42:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-07-12 11:42:48,522 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 11:42:48,528 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 11:44:43,524 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 11:44:43,538 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 11:44:43,539 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 11:44:43,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:44:43 BoogieIcfgContainer [2022-07-12 11:44:43,542 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 11:44:43,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 11:44:43,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 11:44:43,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 11:44:43,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 11:42:43" (1/3) ... [2022-07-12 11:44:43,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7efca291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:44:43, skipping insertion in model container [2022-07-12 11:44:43,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:47" (2/3) ... [2022-07-12 11:44:43,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7efca291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:44:43, skipping insertion in model container [2022-07-12 11:44:43,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:44:43" (3/3) ... [2022-07-12 11:44:43,592 INFO L111 eAbstractionObserver]: Analyzing ICFG main0_drivers-net-wireless-mwl8k-ko---32_7a--linux-3.7.3.i [2022-07-12 11:44:43,602 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 11:44:43,602 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 11:44:43,664 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 11:44:43,668 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@733a63ed, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5ec83dcd [2022-07-12 11:44:43,668 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 11:44:43,679 INFO L276 IsEmpty]: Start isEmpty. Operand has 2505 states, 1763 states have (on average 1.3607487237663074) internal successors, (2399), 1826 states have internal predecessors, (2399), 609 states have call successors, (609), 131 states have call predecessors, (609), 131 states have return successors, (609), 597 states have call predecessors, (609), 609 states have call successors, (609) [2022-07-12 11:44:43,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 11:44:43,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:43,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:43,685 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:43,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:43,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1001382404, now seen corresponding path program 1 times [2022-07-12 11:44:43,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:43,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853710949] [2022-07-12 11:44:43,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:43,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:43,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:43,705 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:43,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 11:44:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:45,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:45,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:45,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:45,599 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:45,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:45,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853710949] [2022-07-12 11:44:45,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853710949] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:45,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:45,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:45,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451576757] [2022-07-12 11:44:45,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:45,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:45,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:45,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:45,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:45,627 INFO L87 Difference]: Start difference. First operand has 2505 states, 1763 states have (on average 1.3607487237663074) internal successors, (2399), 1826 states have internal predecessors, (2399), 609 states have call successors, (609), 131 states have call predecessors, (609), 131 states have return successors, (609), 597 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:46,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:46,009 INFO L93 Difference]: Finished difference Result 5004 states and 7401 transitions. [2022-07-12 11:44:46,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:46,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-07-12 11:44:46,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:46,039 INFO L225 Difference]: With dead ends: 5004 [2022-07-12 11:44:46,040 INFO L226 Difference]: Without dead ends: 2485 [2022-07-12 11:44:46,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:46,063 INFO L413 NwaCegarLoop]: 3604 mSDtfsCounter, 3599 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3599 SdHoareTripleChecker+Valid, 3604 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:46,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3599 Valid, 3604 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 11:44:46,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2485 states. [2022-07-12 11:44:46,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2485 to 2485. [2022-07-12 11:44:46,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1746 states have (on average 1.354524627720504) internal successors, (2365), 1806 states have internal predecessors, (2365), 608 states have call successors, (608), 131 states have call predecessors, (608), 130 states have return successors, (602), 590 states have call predecessors, (602), 602 states have call successors, (602) [2022-07-12 11:44:46,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3575 transitions. [2022-07-12 11:44:46,228 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3575 transitions. Word has length 9 [2022-07-12 11:44:46,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:46,228 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3575 transitions. [2022-07-12 11:44:46,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:46,228 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3575 transitions. [2022-07-12 11:44:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-07-12 11:44:46,230 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:46,230 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:46,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:46,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:46,452 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:46,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:46,452 INFO L85 PathProgramCache]: Analyzing trace with hash 976920785, now seen corresponding path program 1 times [2022-07-12 11:44:46,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:46,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687578601] [2022-07-12 11:44:46,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:46,454 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:46,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:46,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:46,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 11:44:48,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:48,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 1706 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:48,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:48,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:48,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:48,336 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:48,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687578601] [2022-07-12 11:44:48,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687578601] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:48,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:48,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:48,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593853883] [2022-07-12 11:44:48,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:48,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:48,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:48,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:48,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:48,338 INFO L87 Difference]: Start difference. First operand 2485 states and 3575 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:48,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:48,866 INFO L93 Difference]: Finished difference Result 7371 states and 10955 transitions. [2022-07-12 11:44:48,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:48,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-07-12 11:44:48,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:48,898 INFO L225 Difference]: With dead ends: 7371 [2022-07-12 11:44:48,898 INFO L226 Difference]: Without dead ends: 4889 [2022-07-12 11:44:48,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:48,913 INFO L413 NwaCegarLoop]: 4640 mSDtfsCounter, 3566 mSDsluCounter, 3628 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3566 SdHoareTripleChecker+Valid, 8268 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:48,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3566 Valid, 8268 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 11:44:48,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4889 states. [2022-07-12 11:44:49,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4889 to 4886. [2022-07-12 11:44:49,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4886 states, 3438 states have (on average 1.3539848749272834) internal successors, (4655), 3551 states have internal predecessors, (4655), 1190 states have call successors, (1190), 259 states have call predecessors, (1190), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:44:49,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4886 states to 4886 states and 7209 transitions. [2022-07-12 11:44:49,107 INFO L78 Accepts]: Start accepts. Automaton has 4886 states and 7209 transitions. Word has length 10 [2022-07-12 11:44:49,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:49,107 INFO L495 AbstractCegarLoop]: Abstraction has 4886 states and 7209 transitions. [2022-07-12 11:44:49,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 4886 states and 7209 transitions. [2022-07-12 11:44:49,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-12 11:44:49,108 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:49,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:49,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:49,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:49,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:49,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:49,324 INFO L85 PathProgramCache]: Analyzing trace with hash 218615463, now seen corresponding path program 1 times [2022-07-12 11:44:49,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:49,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613527718] [2022-07-12 11:44:49,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:49,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:49,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:49,329 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:49,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 11:44:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:50,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 1707 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:50,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:51,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:51,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:51,137 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:51,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613527718] [2022-07-12 11:44:51,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [613527718] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:51,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:51,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:51,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576953677] [2022-07-12 11:44:51,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:51,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:51,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:51,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:51,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:51,141 INFO L87 Difference]: Start difference. First operand 4886 states and 7209 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:51,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:51,375 INFO L93 Difference]: Finished difference Result 4888 states and 7210 transitions. [2022-07-12 11:44:51,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:51,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-07-12 11:44:51,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:51,399 INFO L225 Difference]: With dead ends: 4888 [2022-07-12 11:44:51,399 INFO L226 Difference]: Without dead ends: 4885 [2022-07-12 11:44:51,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:51,404 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 3565 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:51,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 3572 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:44:51,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2022-07-12 11:44:51,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 4885. [2022-07-12 11:44:51,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3438 states have (on average 1.3536940081442699) internal successors, (4654), 3550 states have internal predecessors, (4654), 1189 states have call successors, (1189), 259 states have call predecessors, (1189), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:44:51,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7207 transitions. [2022-07-12 11:44:51,594 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7207 transitions. Word has length 11 [2022-07-12 11:44:51,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:51,594 INFO L495 AbstractCegarLoop]: Abstraction has 4885 states and 7207 transitions. [2022-07-12 11:44:51,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:51,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7207 transitions. [2022-07-12 11:44:51,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-07-12 11:44:51,595 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:51,596 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:51,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:51,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:51,814 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:51,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:51,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1814008172, now seen corresponding path program 1 times [2022-07-12 11:44:51,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:51,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407591668] [2022-07-12 11:44:51,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:51,816 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:51,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:51,820 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:51,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 11:44:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:53,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 1708 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:53,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:53,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:53,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:53,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:53,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407591668] [2022-07-12 11:44:53,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407591668] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:53,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:53,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:53,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209605017] [2022-07-12 11:44:53,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:53,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:53,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:53,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:53,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:53,786 INFO L87 Difference]: Start difference. First operand 4885 states and 7207 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:54,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:54,031 INFO L93 Difference]: Finished difference Result 4887 states and 7208 transitions. [2022-07-12 11:44:54,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:54,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-07-12 11:44:54,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:54,057 INFO L225 Difference]: With dead ends: 4887 [2022-07-12 11:44:54,058 INFO L226 Difference]: Without dead ends: 4884 [2022-07-12 11:44:54,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:54,067 INFO L413 NwaCegarLoop]: 3570 mSDtfsCounter, 3562 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3562 SdHoareTripleChecker+Valid, 3570 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:54,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3562 Valid, 3570 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 11:44:54,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2022-07-12 11:44:54,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4884. [2022-07-12 11:44:54,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4884 states, 3438 states have (on average 1.3534031413612566) internal successors, (4653), 3549 states have internal predecessors, (4653), 1188 states have call successors, (1188), 259 states have call predecessors, (1188), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:44:54,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4884 states to 4884 states and 7205 transitions. [2022-07-12 11:44:54,271 INFO L78 Accepts]: Start accepts. Automaton has 4884 states and 7205 transitions. Word has length 12 [2022-07-12 11:44:54,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:54,271 INFO L495 AbstractCegarLoop]: Abstraction has 4884 states and 7205 transitions. [2022-07-12 11:44:54,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:54,272 INFO L276 IsEmpty]: Start isEmpty. Operand 4884 states and 7205 transitions. [2022-07-12 11:44:54,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-12 11:44:54,273 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:54,273 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:54,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:54,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:54,483 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:54,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:54,484 INFO L85 PathProgramCache]: Analyzing trace with hash -400826550, now seen corresponding path program 1 times [2022-07-12 11:44:54,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:54,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1788718976] [2022-07-12 11:44:54,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:54,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:54,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:54,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:54,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 11:44:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:56,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:56,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:56,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:56,406 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:56,406 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:56,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1788718976] [2022-07-12 11:44:56,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1788718976] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:56,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:56,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:56,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550528975] [2022-07-12 11:44:56,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:56,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:56,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:56,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:56,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:56,408 INFO L87 Difference]: Start difference. First operand 4884 states and 7205 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:56,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:56,619 INFO L93 Difference]: Finished difference Result 4886 states and 7206 transitions. [2022-07-12 11:44:56,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:56,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-07-12 11:44:56,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:56,665 INFO L225 Difference]: With dead ends: 4886 [2022-07-12 11:44:56,666 INFO L226 Difference]: Without dead ends: 4877 [2022-07-12 11:44:56,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:56,670 INFO L413 NwaCegarLoop]: 3569 mSDtfsCounter, 3559 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3569 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:56,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3569 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:44:56,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4877 states. [2022-07-12 11:44:56,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4877 to 4877. [2022-07-12 11:44:56,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4877 states, 3432 states have (on average 1.3531468531468531) internal successors, (4644), 3542 states have internal predecessors, (4644), 1187 states have call successors, (1187), 259 states have call predecessors, (1187), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:44:56,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4877 states to 4877 states and 7195 transitions. [2022-07-12 11:44:56,827 INFO L78 Accepts]: Start accepts. Automaton has 4877 states and 7195 transitions. Word has length 13 [2022-07-12 11:44:56,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:56,827 INFO L495 AbstractCegarLoop]: Abstraction has 4877 states and 7195 transitions. [2022-07-12 11:44:56,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 11:44:56,828 INFO L276 IsEmpty]: Start isEmpty. Operand 4877 states and 7195 transitions. [2022-07-12 11:44:56,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-12 11:44:56,837 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:56,837 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 11:44:56,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:57,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:57,056 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:57,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:57,056 INFO L85 PathProgramCache]: Analyzing trace with hash 155338824, now seen corresponding path program 1 times [2022-07-12 11:44:57,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:57,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2077525346] [2022-07-12 11:44:57,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:57,058 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:57,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:57,059 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:57,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 11:44:58,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:58,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 1882 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:44:58,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:58,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:44:58,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:44:58,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:58,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2077525346] [2022-07-12 11:44:58,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2077525346] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:44:58,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:44:58,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:44:58,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110053945] [2022-07-12 11:44:58,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:58,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:44:58,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:58,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:44:58,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:58,695 INFO L87 Difference]: Start difference. First operand 4877 states and 7195 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 11:44:58,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:58,913 INFO L93 Difference]: Finished difference Result 9753 states and 14741 transitions. [2022-07-12 11:44:58,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:44:58,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 53 [2022-07-12 11:44:58,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:58,951 INFO L225 Difference]: With dead ends: 9753 [2022-07-12 11:44:58,951 INFO L226 Difference]: Without dead ends: 4879 [2022-07-12 11:44:58,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:44:58,980 INFO L413 NwaCegarLoop]: 3561 mSDtfsCounter, 0 mSDsluCounter, 3554 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7115 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:58,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7115 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:44:58,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2022-07-12 11:44:59,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4877. [2022-07-12 11:44:59,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4877 states, 3432 states have (on average 1.3513986013986015) internal successors, (4638), 3542 states have internal predecessors, (4638), 1187 states have call successors, (1187), 259 states have call predecessors, (1187), 257 states have return successors, (1364), 1159 states have call predecessors, (1364), 1183 states have call successors, (1364) [2022-07-12 11:44:59,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4877 states to 4877 states and 7189 transitions. [2022-07-12 11:44:59,130 INFO L78 Accepts]: Start accepts. Automaton has 4877 states and 7189 transitions. Word has length 53 [2022-07-12 11:44:59,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:59,130 INFO L495 AbstractCegarLoop]: Abstraction has 4877 states and 7189 transitions. [2022-07-12 11:44:59,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 11:44:59,131 INFO L276 IsEmpty]: Start isEmpty. Operand 4877 states and 7189 transitions. [2022-07-12 11:44:59,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-12 11:44:59,136 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:59,136 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 11:44:59,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 11:44:59,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:59,352 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:59,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:59,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1711701568, now seen corresponding path program 1 times [2022-07-12 11:44:59,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:59,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1034443145] [2022-07-12 11:44:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:59,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:59,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:59,355 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:59,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process