/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-4_2-thread_local_vars.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-03 16:24:57,761 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-03 16:24:57,763 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-03 16:24:57,812 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-03 16:24:57,812 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-03 16:24:57,813 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-03 16:24:57,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-03 16:24:57,815 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-03 16:24:57,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-03 16:24:57,817 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-03 16:24:57,817 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-03 16:24:57,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-03 16:24:57,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-03 16:24:57,828 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-03 16:24:57,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-03 16:24:57,829 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-03 16:24:57,830 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-03 16:24:57,830 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-03 16:24:57,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-03 16:24:57,838 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-03 16:24:57,838 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-03 16:24:57,843 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-03 16:24:57,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-03 16:24:57,844 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-03 16:24:57,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-03 16:24:57,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-03 16:24:57,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-03 16:24:57,847 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-03 16:24:57,847 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-03 16:24:57,848 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-03 16:24:57,848 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-03 16:24:57,848 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-03 16:24:57,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-03 16:24:57,849 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-03 16:24:57,850 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-03 16:24:57,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-03 16:24:57,850 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-03 16:24:57,850 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-03 16:24:57,851 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-03 16:24:57,851 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-03 16:24:57,852 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-03 16:24:57,855 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2022-03-03 16:24:57,872 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-03 16:24:57,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-03 16:24:57,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-03 16:24:57,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-03 16:24:57,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-03 16:24:57,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * Use SBE=true [2022-03-03 16:24:57,874 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-03 16:24:57,874 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-03 16:24:57,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-03 16:24:57,875 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-03 16:24:57,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-03 16:24:57,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-03 16:24:57,876 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 [2022-03-03 16:24:58,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-03 16:24:58,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-03 16:24:58,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-03 16:24:58,112 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-03 16:24:58,113 INFO L275 PluginConnector]: CDTParser initialized [2022-03-03 16:24:58,114 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-4_2-thread_local_vars.i [2022-03-03 16:24:58,165 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f91c3b35/9eb9d656b9224f8db18de42dba590d48/FLAGd1e4289be [2022-03-03 16:24:58,643 INFO L306 CDTParser]: Found 1 translation units. [2022-03-03 16:24:58,643 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_2-thread_local_vars.i [2022-03-03 16:24:58,674 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f91c3b35/9eb9d656b9224f8db18de42dba590d48/FLAGd1e4289be [2022-03-03 16:24:58,959 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f91c3b35/9eb9d656b9224f8db18de42dba590d48 [2022-03-03 16:24:58,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-03 16:24:58,962 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-03 16:24:58,963 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-03 16:24:58,963 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-03 16:24:58,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-03 16:24:58,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 04:24:58" (1/1) ... [2022-03-03 16:24:58,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7db2e148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:58, skipping insertion in model container [2022-03-03 16:24:58,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 04:24:58" (1/1) ... [2022-03-03 16:24:58,971 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-03 16:24:59,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-03 16:24:59,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_2-thread_local_vars.i[76081,76094] [2022-03-03 16:24:59,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-03 16:24:59,698 INFO L203 MainTranslator]: Completed pre-run [2022-03-03 16:24:59,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-4_2-thread_local_vars.i[76081,76094] [2022-03-03 16:24:59,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-03 16:24:59,836 INFO L208 MainTranslator]: Completed translation [2022-03-03 16:24:59,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59 WrapperNode [2022-03-03 16:24:59,837 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-03 16:24:59,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-03 16:24:59,838 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-03 16:24:59,838 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-03 16:24:59,842 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,869 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,902 INFO L137 Inliner]: procedures = 486, calls = 44, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 209 [2022-03-03 16:24:59,902 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-03 16:24:59,903 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-03 16:24:59,903 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-03 16:24:59,903 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-03 16:24:59,909 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,924 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,925 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,935 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,942 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-03 16:24:59,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-03 16:24:59,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-03 16:24:59,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-03 16:24:59,949 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (1/1) ... [2022-03-03 16:24:59,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-03 16:24:59,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-03 16:24:59,975 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-03-03 16:25:00,003 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-03-03 16:25:00,032 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2022-03-03 16:25:00,032 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2022-03-03 16:25:00,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-03 16:25:00,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-03 16:25:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2022-03-03 16:25:00,033 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2022-03-03 16:25:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-03-03 16:25:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-03 16:25:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-03 16:25:00,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-03 16:25:00,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-03 16:25:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-03 16:25:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-03 16:25:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-03 16:25:00,035 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-03 16:25:00,260 INFO L234 CfgBuilder]: Building ICFG [2022-03-03 16:25:00,261 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-03 16:25:00,535 INFO L275 CfgBuilder]: Performing block encoding [2022-03-03 16:25:00,544 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-03 16:25:00,544 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-03 16:25:00,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.03 04:25:00 BoogieIcfgContainer [2022-03-03 16:25:00,546 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-03 16:25:00,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-03 16:25:00,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-03 16:25:00,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-03 16:25:00,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 04:24:58" (1/3) ... [2022-03-03 16:25:00,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1ebefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 04:25:00, skipping insertion in model container [2022-03-03 16:25:00,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 04:24:59" (2/3) ... [2022-03-03 16:25:00,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1ebefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 04:25:00, skipping insertion in model container [2022-03-03 16:25:00,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.03 04:25:00" (3/3) ... [2022-03-03 16:25:00,554 INFO L111 eAbstractionObserver]: Analyzing ICFG race-4_2-thread_local_vars.i [2022-03-03 16:25:00,557 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-03 16:25:00,558 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-03 16:25:00,558 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2022-03-03 16:25:00,558 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-03 16:25:00,597 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,597 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,597 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,597 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,598 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,599 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,599 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,599 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,599 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,600 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,601 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,602 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,603 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,604 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,604 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,605 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,606 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,606 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,606 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,606 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,606 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,607 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,608 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,609 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,610 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,611 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,611 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,613 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,613 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,613 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,613 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,613 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,614 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,615 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,616 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,617 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,618 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,619 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,619 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,619 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,619 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,621 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,624 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,625 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,626 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,626 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,626 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,626 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,626 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,627 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,628 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,628 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,628 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,628 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,628 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,629 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,630 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,630 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,630 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,630 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,630 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,631 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,631 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,631 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,631 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,631 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,632 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,632 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,632 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,633 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,634 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,635 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,636 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,636 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,636 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,643 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,643 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,643 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,644 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,645 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,646 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,647 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,650 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_~#status~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_~error~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#t~ret39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,651 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ath_ahb_probe_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~mem37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~probe_ret~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_register_hw_#t~pre35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ieee80211_deregister_hw_#t~nondet38#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_#t~switch41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,652 WARN L322 ript$VariableManager]: TermVariabe |thread_usbThread1of1ForFork0_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,654 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,654 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,655 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~switch33#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ldv_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_ath9k_flush_#t~nondet31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_#t~nondet32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,656 WARN L322 ript$VariableManager]: TermVariabe |thread_ath9kThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-03 16:25:00,660 INFO L148 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-03-03 16:25:00,691 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-03 16:25:00,696 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-03 16:25:00,696 INFO L340 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-03-03 16:25:00,708 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 321 places, 353 transitions, 736 flow [2022-03-03 16:25:01,863 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 43419 states, 43386 states have (on average 3.1582307656847832) internal successors, (137023), 43418 states have internal predecessors, (137023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:01,946 INFO L276 IsEmpty]: Start isEmpty. Operand has 43419 states, 43386 states have (on average 3.1582307656847832) internal successors, (137023), 43418 states have internal predecessors, (137023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:01,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-03 16:25:01,952 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:01,953 INFO L514 BasicCegarLoop]: 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] [2022-03-03 16:25:01,954 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:01,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:01,958 INFO L85 PathProgramCache]: Analyzing trace with hash -380157774, now seen corresponding path program 1 times [2022-03-03 16:25:01,966 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:01,966 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450191362] [2022-03-03 16:25:01,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:01,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:02,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:02,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:02,412 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:02,412 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450191362] [2022-03-03 16:25:02,412 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450191362] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:02,412 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:02,413 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:02,414 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654585836] [2022-03-03 16:25:02,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:02,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:02,417 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:02,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:02,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:02,509 INFO L87 Difference]: Start difference. First operand has 43419 states, 43386 states have (on average 3.1582307656847832) internal successors, (137023), 43418 states have internal predecessors, (137023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:03,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:03,225 INFO L93 Difference]: Finished difference Result 48269 states and 144760 transitions. [2022-03-03 16:25:03,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-03 16:25:03,232 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-03-03 16:25:03,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:03,579 INFO L225 Difference]: With dead ends: 48269 [2022-03-03 16:25:03,579 INFO L226 Difference]: Without dead ends: 47906 [2022-03-03 16:25:03,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-03 16:25:03,583 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 690 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:03,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [690 Valid, 562 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-03 16:25:03,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47906 states. [2022-03-03 16:25:04,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47906 to 40572. [2022-03-03 16:25:04,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40572 states, 40546 states have (on average 3.010555911803877) internal successors, (122066), 40571 states have internal predecessors, (122066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:05,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40572 states to 40572 states and 122066 transitions. [2022-03-03 16:25:05,198 INFO L78 Accepts]: Start accepts. Automaton has 40572 states and 122066 transitions. Word has length 38 [2022-03-03 16:25:05,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:05,214 INFO L470 AbstractCegarLoop]: Abstraction has 40572 states and 122066 transitions. [2022-03-03 16:25:05,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:05,215 INFO L276 IsEmpty]: Start isEmpty. Operand 40572 states and 122066 transitions. [2022-03-03 16:25:05,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-03-03 16:25:05,215 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:05,216 INFO L514 BasicCegarLoop]: 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] [2022-03-03 16:25:05,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-03 16:25:05,216 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:05,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:05,217 INFO L85 PathProgramCache]: Analyzing trace with hash -511146899, now seen corresponding path program 1 times [2022-03-03 16:25:05,217 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:05,220 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362486549] [2022-03-03 16:25:05,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:05,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:05,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:05,331 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:05,331 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362486549] [2022-03-03 16:25:05,331 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362486549] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:05,332 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:05,332 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:05,332 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304414588] [2022-03-03 16:25:05,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:05,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:05,333 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:05,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:05,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:05,334 INFO L87 Difference]: Start difference. First operand 40572 states and 122066 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:05,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:05,832 INFO L93 Difference]: Finished difference Result 40570 states and 122064 transitions. [2022-03-03 16:25:05,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-03 16:25:05,833 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2022-03-03 16:25:05,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:06,043 INFO L225 Difference]: With dead ends: 40570 [2022-03-03 16:25:06,043 INFO L226 Difference]: Without dead ends: 40563 [2022-03-03 16:25:06,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-03 16:25:06,044 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 178 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:06,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 675 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-03 16:25:06,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40563 states. [2022-03-03 16:25:07,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40563 to 40563. [2022-03-03 16:25:07,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40563 states, 40538 states have (on average 3.0109280181558042) internal successors, (122057), 40562 states have internal predecessors, (122057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:07,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40563 states to 40563 states and 122057 transitions. [2022-03-03 16:25:07,183 INFO L78 Accepts]: Start accepts. Automaton has 40563 states and 122057 transitions. Word has length 48 [2022-03-03 16:25:07,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:07,183 INFO L470 AbstractCegarLoop]: Abstraction has 40563 states and 122057 transitions. [2022-03-03 16:25:07,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:07,183 INFO L276 IsEmpty]: Start isEmpty. Operand 40563 states and 122057 transitions. [2022-03-03 16:25:07,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-03-03 16:25:07,186 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:07,186 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-03 16:25:07,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-03 16:25:07,187 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thread_usbErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:07,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:07,187 INFO L85 PathProgramCache]: Analyzing trace with hash 53045618, now seen corresponding path program 1 times [2022-03-03 16:25:07,187 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:07,187 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132355458] [2022-03-03 16:25:07,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:07,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:07,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:07,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:07,418 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:07,418 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132355458] [2022-03-03 16:25:07,418 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132355458] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:07,419 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:07,419 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:07,419 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501893326] [2022-03-03 16:25:07,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:07,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:07,420 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:07,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:07,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:07,423 INFO L87 Difference]: Start difference. First operand 40563 states and 122057 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:07,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:07,988 INFO L93 Difference]: Finished difference Result 65146 states and 194103 transitions. [2022-03-03 16:25:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-03 16:25:07,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2022-03-03 16:25:07,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:08,196 INFO L225 Difference]: With dead ends: 65146 [2022-03-03 16:25:08,196 INFO L226 Difference]: Without dead ends: 64834 [2022-03-03 16:25:08,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-03 16:25:08,197 INFO L933 BasicCegarLoop]: 399 mSDtfsCounter, 405 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:08,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [405 Valid, 1421 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-03 16:25:08,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64834 states. [2022-03-03 16:25:09,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64834 to 42813. [2022-03-03 16:25:09,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42813 states, 42790 states have (on average 3.0102360364571163) internal successors, (128808), 42812 states have internal predecessors, (128808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:09,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42813 states to 42813 states and 128808 transitions. [2022-03-03 16:25:09,782 INFO L78 Accepts]: Start accepts. Automaton has 42813 states and 128808 transitions. Word has length 64 [2022-03-03 16:25:09,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:09,784 INFO L470 AbstractCegarLoop]: Abstraction has 42813 states and 128808 transitions. [2022-03-03 16:25:09,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:09,784 INFO L276 IsEmpty]: Start isEmpty. Operand 42813 states and 128808 transitions. [2022-03-03 16:25:09,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-03-03 16:25:09,794 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:09,794 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 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-03-03 16:25:09,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-03 16:25:09,794 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:09,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:09,796 INFO L85 PathProgramCache]: Analyzing trace with hash -308266431, now seen corresponding path program 1 times [2022-03-03 16:25:09,796 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:09,796 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743011608] [2022-03-03 16:25:09,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:09,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:09,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:09,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:09,925 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:09,925 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743011608] [2022-03-03 16:25:09,925 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743011608] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:09,925 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:09,925 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:09,926 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574189363] [2022-03-03 16:25:09,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:09,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:09,926 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:09,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:09,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:09,927 INFO L87 Difference]: Start difference. First operand 42813 states and 128808 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:11,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:11,168 INFO L93 Difference]: Finished difference Result 144157 states and 435738 transitions. [2022-03-03 16:25:11,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-03 16:25:11,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2022-03-03 16:25:11,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:11,680 INFO L225 Difference]: With dead ends: 144157 [2022-03-03 16:25:11,681 INFO L226 Difference]: Without dead ends: 140281 [2022-03-03 16:25:11,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-03 16:25:11,682 INFO L933 BasicCegarLoop]: 723 mSDtfsCounter, 733 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:11,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [733 Valid, 2207 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-03 16:25:11,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140281 states. [2022-03-03 16:25:13,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140281 to 47985. [2022-03-03 16:25:13,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47985 states, 47964 states have (on average 3.0116337252939704) internal successors, (144450), 47984 states have internal predecessors, (144450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:13,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47985 states to 47985 states and 144450 transitions. [2022-03-03 16:25:13,932 INFO L78 Accepts]: Start accepts. Automaton has 47985 states and 144450 transitions. Word has length 83 [2022-03-03 16:25:13,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:13,933 INFO L470 AbstractCegarLoop]: Abstraction has 47985 states and 144450 transitions. [2022-03-03 16:25:13,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:13,933 INFO L276 IsEmpty]: Start isEmpty. Operand 47985 states and 144450 transitions. [2022-03-03 16:25:13,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-03 16:25:13,942 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:13,942 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 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-03-03 16:25:13,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-03 16:25:13,942 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thread_usbErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:13,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:13,943 INFO L85 PathProgramCache]: Analyzing trace with hash -524159148, now seen corresponding path program 1 times [2022-03-03 16:25:13,943 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:13,944 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087660476] [2022-03-03 16:25:13,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:13,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:13,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:14,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:14,035 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:14,035 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087660476] [2022-03-03 16:25:14,036 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087660476] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:14,036 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:14,036 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:14,036 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953952888] [2022-03-03 16:25:14,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:14,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:14,038 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:14,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:14,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:14,038 INFO L87 Difference]: Start difference. First operand 47985 states and 144450 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:15,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:15,253 INFO L93 Difference]: Finished difference Result 123211 states and 374131 transitions. [2022-03-03 16:25:15,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-03 16:25:15,257 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85 [2022-03-03 16:25:15,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:15,690 INFO L225 Difference]: With dead ends: 123211 [2022-03-03 16:25:15,690 INFO L226 Difference]: Without dead ends: 123211 [2022-03-03 16:25:15,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-03 16:25:15,691 INFO L933 BasicCegarLoop]: 439 mSDtfsCounter, 631 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:15,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [631 Valid, 1515 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-03 16:25:15,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123211 states. [2022-03-03 16:25:17,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123211 to 49847. [2022-03-03 16:25:17,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49847 states, 49830 states have (on average 3.0116596427854705) internal successors, (150071), 49846 states have internal predecessors, (150071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:17,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49847 states to 49847 states and 150071 transitions. [2022-03-03 16:25:17,942 INFO L78 Accepts]: Start accepts. Automaton has 49847 states and 150071 transitions. Word has length 85 [2022-03-03 16:25:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:17,942 INFO L470 AbstractCegarLoop]: Abstraction has 49847 states and 150071 transitions. [2022-03-03 16:25:17,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:17,943 INFO L276 IsEmpty]: Start isEmpty. Operand 49847 states and 150071 transitions. [2022-03-03 16:25:17,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-03-03 16:25:17,953 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:17,953 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-03 16:25:17,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-03 16:25:17,954 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:17,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:17,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1212896093, now seen corresponding path program 1 times [2022-03-03 16:25:17,954 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:17,954 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985458563] [2022-03-03 16:25:17,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:17,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:18,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:18,053 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:18,053 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985458563] [2022-03-03 16:25:18,053 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985458563] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:18,053 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:18,053 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:18,053 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282929569] [2022-03-03 16:25:18,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:18,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:18,054 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:18,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:18,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:18,055 INFO L87 Difference]: Start difference. First operand 49847 states and 150071 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:18,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:18,362 INFO L93 Difference]: Finished difference Result 50011 states and 150363 transitions. [2022-03-03 16:25:18,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-03 16:25:18,362 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2022-03-03 16:25:18,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:18,496 INFO L225 Difference]: With dead ends: 50011 [2022-03-03 16:25:18,497 INFO L226 Difference]: Without dead ends: 49323 [2022-03-03 16:25:18,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-03 16:25:18,497 INFO L933 BasicCegarLoop]: 261 mSDtfsCounter, 355 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:18,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [355 Valid, 759 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-03 16:25:18,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49323 states. [2022-03-03 16:25:19,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49323 to 49323. [2022-03-03 16:25:19,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49323 states, 49308 states have (on average 3.0131013223006406) internal successors, (148570), 49322 states have internal predecessors, (148570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:19,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49323 states to 49323 states and 148570 transitions. [2022-03-03 16:25:19,901 INFO L78 Accepts]: Start accepts. Automaton has 49323 states and 148570 transitions. Word has length 89 [2022-03-03 16:25:19,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:19,901 INFO L470 AbstractCegarLoop]: Abstraction has 49323 states and 148570 transitions. [2022-03-03 16:25:19,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:19,901 INFO L276 IsEmpty]: Start isEmpty. Operand 49323 states and 148570 transitions. [2022-03-03 16:25:19,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-03-03 16:25:19,931 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:19,931 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-03 16:25:19,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-03 16:25:19,932 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:19,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:19,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1313123391, now seen corresponding path program 1 times [2022-03-03 16:25:19,932 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:19,932 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164977922] [2022-03-03 16:25:19,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:19,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:20,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:20,004 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:20,004 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164977922] [2022-03-03 16:25:20,004 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164977922] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:20,004 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:20,004 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:20,004 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872967009] [2022-03-03 16:25:20,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:20,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:20,005 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:20,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:20,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:20,005 INFO L87 Difference]: Start difference. First operand 49323 states and 148570 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:20,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:20,835 INFO L93 Difference]: Finished difference Result 121241 states and 366044 transitions. [2022-03-03 16:25:20,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-03 16:25:20,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2022-03-03 16:25:20,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:21,488 INFO L225 Difference]: With dead ends: 121241 [2022-03-03 16:25:21,488 INFO L226 Difference]: Without dead ends: 121241 [2022-03-03 16:25:21,488 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-03 16:25:21,489 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 438 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:21,489 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [438 Valid, 1433 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-03 16:25:21,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121241 states. [2022-03-03 16:25:23,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121241 to 52173. [2022-03-03 16:25:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52173 states, 52158 states have (on average 3.011695233712949) internal successors, (157084), 52172 states have internal predecessors, (157084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:23,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52173 states to 52173 states and 157084 transitions. [2022-03-03 16:25:23,565 INFO L78 Accepts]: Start accepts. Automaton has 52173 states and 157084 transitions. Word has length 100 [2022-03-03 16:25:23,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:23,565 INFO L470 AbstractCegarLoop]: Abstraction has 52173 states and 157084 transitions. [2022-03-03 16:25:23,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:23,566 INFO L276 IsEmpty]: Start isEmpty. Operand 52173 states and 157084 transitions. [2022-03-03 16:25:23,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-03-03 16:25:23,589 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:23,589 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-03 16:25:23,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-03 16:25:23,590 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:23,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:23,591 INFO L85 PathProgramCache]: Analyzing trace with hash -2112085023, now seen corresponding path program 1 times [2022-03-03 16:25:23,591 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:23,591 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076113226] [2022-03-03 16:25:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:23,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-03 16:25:23,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-03 16:25:23,643 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-03 16:25:23,643 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076113226] [2022-03-03 16:25:23,643 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076113226] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-03 16:25:23,643 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-03 16:25:23,643 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-03 16:25:23,643 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338002193] [2022-03-03 16:25:23,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-03 16:25:23,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-03 16:25:23,643 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-03 16:25:23,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-03 16:25:23,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-03 16:25:23,644 INFO L87 Difference]: Start difference. First operand 52173 states and 157084 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:24,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-03 16:25:24,452 INFO L93 Difference]: Finished difference Result 101196 states and 302214 transitions. [2022-03-03 16:25:24,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-03 16:25:24,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2022-03-03 16:25:24,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-03 16:25:24,773 INFO L225 Difference]: With dead ends: 101196 [2022-03-03 16:25:24,773 INFO L226 Difference]: Without dead ends: 101196 [2022-03-03 16:25:24,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-03 16:25:24,774 INFO L933 BasicCegarLoop]: 419 mSDtfsCounter, 484 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-03 16:25:24,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [484 Valid, 1355 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-03 16:25:25,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101196 states. [2022-03-03 16:25:26,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101196 to 55479. [2022-03-03 16:25:26,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55479 states, 55464 states have (on average 3.011971729410068) internal successors, (167056), 55478 states have internal predecessors, (167056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:26,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55479 states to 55479 states and 167056 transitions. [2022-03-03 16:25:26,980 INFO L78 Accepts]: Start accepts. Automaton has 55479 states and 167056 transitions. Word has length 100 [2022-03-03 16:25:26,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-03 16:25:26,981 INFO L470 AbstractCegarLoop]: Abstraction has 55479 states and 167056 transitions. [2022-03-03 16:25:26,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-03 16:25:26,981 INFO L276 IsEmpty]: Start isEmpty. Operand 55479 states and 167056 transitions. [2022-03-03 16:25:27,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-03-03 16:25:27,001 INFO L506 BasicCegarLoop]: Found error trace [2022-03-03 16:25:27,001 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-03 16:25:27,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-03 16:25:27,002 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2022-03-03 16:25:27,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-03 16:25:27,002 INFO L85 PathProgramCache]: Analyzing trace with hash -408070309, now seen corresponding path program 1 times [2022-03-03 16:25:27,002 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-03 16:25:27,002 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621002701] [2022-03-03 16:25:27,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-03 16:25:27,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-03 16:25:27,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-03 16:25:27,024 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-03 16:25:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-03 16:25:27,060 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-03 16:25:27,060 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-03 16:25:27,061 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION (13 of 14 remaining) [2022-03-03 16:25:27,062 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_ath9kErr0ASSERT_VIOLATIONERROR_FUNCTION (12 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (11 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (10 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (9 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (8 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr2ASSERT_VIOLATIONERROR_FUNCTION (7 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr1ASSERT_VIOLATIONERROR_FUNCTION (6 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 14 remaining) [2022-03-03 16:25:27,063 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr1INUSE_VIOLATION (4 of 14 remaining) [2022-03-03 16:25:27,064 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 14 remaining) [2022-03-03 16:25:27,064 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 14 remaining) [2022-03-03 16:25:27,064 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 14 remaining) [2022-03-03 16:25:27,064 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread_usbThread1of1ForFork0Err2INUSE_VIOLATION (0 of 14 remaining) [2022-03-03 16:25:27,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-03 16:25:27,066 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-03 16:25:27,070 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-03 16:25:27,070 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-03 16:25:27,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.03 04:25:27 BasicIcfg [2022-03-03 16:25:27,145 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-03 16:25:27,145 INFO L158 Benchmark]: Toolchain (without parser) took 28183.48ms. Allocated memory was 183.5MB in the beginning and 7.2GB in the end (delta: 7.1GB). Free memory was 122.6MB in the beginning and 5.0GB in the end (delta: -4.9GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2022-03-03 16:25:27,145 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 183.5MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-03 16:25:27,146 INFO L158 Benchmark]: CACSL2BoogieTranslator took 874.09ms. Allocated memory was 183.5MB in the beginning and 243.3MB in the end (delta: 59.8MB). Free memory was 122.4MB in the beginning and 168.3MB in the end (delta: -45.9MB). Peak memory consumption was 19.6MB. Max. memory is 8.0GB. [2022-03-03 16:25:27,146 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.99ms. Allocated memory is still 243.3MB. Free memory was 168.3MB in the beginning and 164.6MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-03-03 16:25:27,146 INFO L158 Benchmark]: Boogie Preprocessor took 43.20ms. Allocated memory is still 243.3MB. Free memory was 164.6MB in the beginning and 162.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-03 16:25:27,146 INFO L158 Benchmark]: RCFGBuilder took 599.43ms. Allocated memory is still 243.3MB. Free memory was 162.0MB in the beginning and 139.4MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2022-03-03 16:25:27,146 INFO L158 Benchmark]: TraceAbstraction took 26596.11ms. Allocated memory was 243.3MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 138.9MB in the beginning and 5.0GB in the end (delta: -4.8GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2022-03-03 16:25:27,147 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.11ms. Allocated memory is still 183.5MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 874.09ms. Allocated memory was 183.5MB in the beginning and 243.3MB in the end (delta: 59.8MB). Free memory was 122.4MB in the beginning and 168.3MB in the end (delta: -45.9MB). Peak memory consumption was 19.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 64.99ms. Allocated memory is still 243.3MB. Free memory was 168.3MB in the beginning and 164.6MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.20ms. Allocated memory is still 243.3MB. Free memory was 164.6MB in the beginning and 162.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 599.43ms. Allocated memory is still 243.3MB. Free memory was 162.0MB in the beginning and 139.4MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 26596.11ms. Allocated memory was 243.3MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 138.9MB in the beginning and 5.0GB in the end (delta: -4.8GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * 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 - CounterExampleResult [Line: 1693]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1694] 0 pthread_t t1, t2; VAL [t1={3:0}, t2={4:0}] [L1695] 0 pthread_mutex_t mutex; VAL [mutex={5:0}, t1={3:0}, t2={4:0}] [L1696] 0 int pdev; VAL [mutex={5:0}, pdev=0, t1={3:0}, t2={4:0}] [L1741] 0 int ldv_usb_state; VAL [ldv_usb_state=0, mutex={5:0}, pdev=0, t1={3:0}, t2={4:0}] [L1798] CALL 0 module_init() [L1779] 0 pdev = 1 VAL [ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1780] CALL 0 ldv_assert(pdev==1) [L1693] COND FALSE 0 !(!expression) VAL [\old(expression)=1, expression=1, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1780] RET 0 ldv_assert(pdev==1) [L1781] COND TRUE 0 __VERIFIER_nondet_int() VAL [__VERIFIER_nondet_int()=1, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1782] FCALL, FORK 0 pthread_create(&t1, ((void *)0), thread_usb, ((void *)0)) VAL [ldv_usb_state=0, mutex={5:0}, pdev=1, pthread_create(&t1, ((void *)0), thread_usb, ((void *)0))=-1, t1={3:0}, t2={4:0}] [L1743] 1 ldv_usb_state = 0 VAL [arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1744] 1 int probe_ret; VAL [arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1745] COND TRUE 1 1 VAL [arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1747] 1 case 0: VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1748] COND TRUE 1 ldv_usb_state==0 VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1749] CALL, EXPR 1 ath_ahb_probe() [L1730] 1 int error; VAL [ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1731] CALL, EXPR 1 ieee80211_register_hw() [L1717] COND TRUE 1 __VERIFIER_nondet_int() VAL [__VERIFIER_nondet_int()=1, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1718] FCALL, FORK 1 pthread_create(&t2, ((void *)0), thread_ath9k, ((void *)0)) VAL [ldv_usb_state=0, mutex={5:0}, pdev=1, pthread_create(&t2, ((void *)0), thread_ath9k, ((void *)0))=0, t1={3:0}, t2={4:0}] [L1704] COND TRUE 2 1 VAL [arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1706] 2 case 1: VAL [__VERIFIER_nondet_int()=1, arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1706] 2 case 1: VAL [__VERIFIER_nondet_int()=1, arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=1, t1={3:0}, t2={4:0}] [L1707] CALL 2 ath9k_flush() [L1699] 2 pdev = 6 VAL [ldv_usb_state=0, mutex={5:0}, pdev=6, t1={3:0}, t2={4:0}] [L1700] CALL 2 ldv_assert(pdev==6) [L1719] 1 return 0; VAL [\result=0, ldv_usb_state=0, mutex={5:0}, pdev=6, t1={3:0}, t2={4:0}] [L1731] RET, EXPR 1 ieee80211_register_hw() [L1731] 1 error = ieee80211_register_hw() VAL [error=0, ieee80211_register_hw()=0, ldv_usb_state=0, mutex={5:0}, pdev=6, t1={3:0}, t2={4:0}] [L1732] COND FALSE 1 !(\read(error)) VAL [error=0, ldv_usb_state=0, mutex={5:0}, pdev=6, t1={3:0}, t2={4:0}] [L1734] 1 return 0; VAL [\result=0, error=0, ldv_usb_state=0, mutex={5:0}, pdev=6, t1={3:0}, t2={4:0}] [L1749] RET, EXPR 1 ath_ahb_probe() [L1749] 1 probe_ret = ath_ahb_probe() VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ath_ahb_probe()=0, ldv_usb_state=0, mutex={5:0}, pdev=6, probe_ret=0, t1={3:0}, t2={4:0}] [L1750] COND FALSE 1 !(probe_ret!=0) VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ldv_usb_state=0, mutex={5:0}, pdev=6, probe_ret=0, t1={3:0}, t2={4:0}] [L1752] 1 ldv_usb_state = 1 VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ldv_usb_state=1, mutex={5:0}, pdev=6, probe_ret=0, t1={3:0}, t2={4:0}] [L1753] 1 pdev = 7 VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, ldv_usb_state=1, mutex={5:0}, pdev=7, probe_ret=0, t1={3:0}, t2={4:0}] [L1693] COND TRUE 2 !expression VAL [\old(expression)=0, \old(expression)=1, expression=0, expression=1, ldv_usb_state=1, mutex={5:0}, pdev=7, t1={3:0}, t2={4:0}] [L1693] 2 reach_error() VAL [\old(expression)=1, \old(expression)=0, expression=1, expression=0, ldv_usb_state=1, mutex={5:0}, pdev=7, t1={3:0}, t2={4:0}] - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1782]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1693]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1718]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1718]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 348 locations, 14 error locations. Started 1 CEGAR loops. OverallTime: 26.4s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.2s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3914 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3914 mSDsluCounter, 9927 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6935 mSDsCounter, 16 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 488 IncrementalHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 16 mSolverCounterUnsat, 3097 mSDtfsCounter, 488 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 80 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55479occurred in iteration=8, InterpolantAutomatonStates: 62, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 309800 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 708 NumberOfCodeBlocks, 708 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 599 ConstructedInterpolants, 0 QuantifiedInterpolants, 701 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 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 proved your program to be incorrect! [2022-03-03 16:25:27,177 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...