/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/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_THREAD_INSTANCE --traceabstraction.maximal.amount.of.steps.the.threads.are.allowed.to.take.successively 1 --traceabstraction.enable.heuristic.with.loops.as.step.type false --traceabstraction.considered.threads.and.their.maximal.amount.of.steps X --traceabstraction.defines.what.statements.are.considered.a.step.in.por GLOBAL_READ_WRITE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-chromosome-subst.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.orders-218013a [2023-05-04 17:39:04,010 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-05-04 17:39:04,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-05-04 17:39:04,042 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-05-04 17:39:04,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-05-04 17:39:04,045 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-05-04 17:39:04,049 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-05-04 17:39:04,051 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-05-04 17:39:04,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-05-04 17:39:04,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-05-04 17:39:04,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-05-04 17:39:04,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-05-04 17:39:04,057 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-05-04 17:39:04,058 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-05-04 17:39:04,058 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-05-04 17:39:04,059 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-05-04 17:39:04,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-05-04 17:39:04,060 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-05-04 17:39:04,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-05-04 17:39:04,067 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-05-04 17:39:04,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-05-04 17:39:04,069 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-05-04 17:39:04,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-05-04 17:39:04,070 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-05-04 17:39:04,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-05-04 17:39:04,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-05-04 17:39:04,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-05-04 17:39:04,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-05-04 17:39:04,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-05-04 17:39:04,073 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-05-04 17:39:04,074 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-05-04 17:39:04,074 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-05-04 17:39:04,074 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-05-04 17:39:04,075 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-05-04 17:39:04,075 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-05-04 17:39:04,075 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-05-04 17:39:04,076 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-05-04 17:39:04,076 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-05-04 17:39:04,076 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-05-04 17:39:04,077 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-05-04 17:39:04,077 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-05-04 17:39:04,079 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2023-05-04 17:39:04,107 INFO L113 SettingsManager]: Loading preferences was successful [2023-05-04 17:39:04,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-05-04 17:39:04,108 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-05-04 17:39:04,108 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-05-04 17:39:04,109 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-05-04 17:39:04,109 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-05-04 17:39:04,109 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-05-04 17:39:04,109 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-05-04 17:39:04,109 INFO L138 SettingsManager]: * Use SBE=true [2023-05-04 17:39:04,109 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * sizeof long=4 [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-05-04 17:39:04,110 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * sizeof long double=12 [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * Use constant arrays=true [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-05-04 17:39:04,111 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-05-04 17:39:04,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-05-04 17:39:04,112 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-05-04 17:39:04,112 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-05-04 17:39:04,112 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-05-04 17:39:04,112 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-05-04 17:39:04,112 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2023-05-04 17:39:04,113 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_THREAD_INSTANCE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Maximal amount of steps the threads are allowed to take successively -> 1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Enable heuristic with loops as step type -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Considered threads and their maximal amount of steps -> X Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Defines what statements are considered a step in POR -> GLOBAL_READ_WRITE [2023-05-04 17:39:04,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-05-04 17:39:04,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-05-04 17:39:04,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-05-04 17:39:04,312 INFO L271 PluginConnector]: Initializing CDTParser... [2023-05-04 17:39:04,313 INFO L275 PluginConnector]: CDTParser initialized [2023-05-04 17:39:04,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-chromosome-subst.wvr.c [2023-05-04 17:39:04,357 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e34395346/045a5039bd4c40e8b8119bec725c953c/FLAG80654d9f8 [2023-05-04 17:39:04,726 INFO L306 CDTParser]: Found 1 translation units. [2023-05-04 17:39:04,727 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-subst.wvr.c [2023-05-04 17:39:04,733 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e34395346/045a5039bd4c40e8b8119bec725c953c/FLAG80654d9f8 [2023-05-04 17:39:04,745 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e34395346/045a5039bd4c40e8b8119bec725c953c [2023-05-04 17:39:04,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-05-04 17:39:04,748 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-05-04 17:39:04,748 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-05-04 17:39:04,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-05-04 17:39:04,751 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-05-04 17:39:04,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.05 05:39:04" (1/1) ... [2023-05-04 17:39:04,752 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@171ca0eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:04, skipping insertion in model container [2023-05-04 17:39:04,752 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.05 05:39:04" (1/1) ... [2023-05-04 17:39:04,757 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-05-04 17:39:04,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-05-04 17:39:04,950 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-subst.wvr.c[3097,3110] [2023-05-04 17:39:04,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-05-04 17:39:04,970 INFO L203 MainTranslator]: Completed pre-run [2023-05-04 17:39:05,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-subst.wvr.c[3097,3110] [2023-05-04 17:39:05,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-05-04 17:39:05,019 INFO L208 MainTranslator]: Completed translation [2023-05-04 17:39:05,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05 WrapperNode [2023-05-04 17:39:05,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-05-04 17:39:05,021 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-05-04 17:39:05,021 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-05-04 17:39:05,021 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-05-04 17:39:05,026 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,043 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,068 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 275 [2023-05-04 17:39:05,068 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-05-04 17:39:05,069 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-05-04 17:39:05,069 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-05-04 17:39:05,069 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-05-04 17:39:05,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,087 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,107 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,108 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-05-04 17:39:05,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-05-04 17:39:05,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-05-04 17:39:05,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-05-04 17:39:05,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (1/1) ... [2023-05-04 17:39:05,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-05-04 17:39:05,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:05,138 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) [2023-05-04 17:39:05,139 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 [2023-05-04 17:39:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-05-04 17:39:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-05-04 17:39:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-05-04 17:39:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-05-04 17:39:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-05-04 17:39:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-05-04 17:39:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-05-04 17:39:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-05-04 17:39:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-05-04 17:39:05,164 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2023-05-04 17:39:05,244 INFO L235 CfgBuilder]: Building ICFG [2023-05-04 17:39:05,245 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-05-04 17:39:05,601 INFO L276 CfgBuilder]: Performing block encoding [2023-05-04 17:39:05,610 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-05-04 17:39:05,610 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2023-05-04 17:39:05,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 05:39:05 BoogieIcfgContainer [2023-05-04 17:39:05,612 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-05-04 17:39:05,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-05-04 17:39:05,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-05-04 17:39:05,618 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-05-04 17:39:05,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.05 05:39:04" (1/3) ... [2023-05-04 17:39:05,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca174e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.05 05:39:05, skipping insertion in model container [2023-05-04 17:39:05,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.05 05:39:05" (2/3) ... [2023-05-04 17:39:05,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca174e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.05 05:39:05, skipping insertion in model container [2023-05-04 17:39:05,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 05:39:05" (3/3) ... [2023-05-04 17:39:05,620 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2023-05-04 17:39:05,625 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-05-04 17:39:05,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-05-04 17:39:05,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-05-04 17:39:05,631 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-05-04 17:39:05,721 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-05-04 17:39:05,757 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-05-04 17:39:05,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-05-04 17:39:05,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:05,758 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-05-04 17:39:05,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2023-05-04 17:39:05,789 INFO L162 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2023-05-04 17:39:05,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2023-05-04 17:39:05,811 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@449c4954, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-05-04 17:39:05,811 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-05-04 17:39:06,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:06,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:06,104 INFO L85 PathProgramCache]: Analyzing trace with hash -836231289, now seen corresponding path program 1 times [2023-05-04 17:39:06,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:06,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990150960] [2023-05-04 17:39:06,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:06,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:06,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-05-04 17:39:06,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:06,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990150960] [2023-05-04 17:39:06,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990150960] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:06,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-05-04 17:39:06,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-05-04 17:39:06,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536176169] [2023-05-04 17:39:06,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:06,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-05-04 17:39:06,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:06,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-05-04 17:39:06,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-05-04 17:39:06,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:06,413 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:06,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 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) [2023-05-04 17:39:06,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-05-04 17:39:07,231 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:07,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:07,231 INFO L85 PathProgramCache]: Analyzing trace with hash 729730179, now seen corresponding path program 1 times [2023-05-04 17:39:07,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:07,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746773212] [2023-05-04 17:39:07,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:07,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-05-04 17:39:07,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:07,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746773212] [2023-05-04 17:39:07,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746773212] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:07,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-05-04 17:39:07,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-05-04 17:39:07,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901388919] [2023-05-04 17:39:07,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:07,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-05-04 17:39:07,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:07,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-05-04 17:39:07,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-05-04 17:39:07,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,582 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:07,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.6) internal successors, (223), 5 states have internal predecessors, (223), 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) [2023-05-04 17:39:07,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:07,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:07,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-05-04 17:39:07,969 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:07,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:07,970 INFO L85 PathProgramCache]: Analyzing trace with hash 688402694, now seen corresponding path program 1 times [2023-05-04 17:39:07,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:07,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410527197] [2023-05-04 17:39:07,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:07,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:08,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:08,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-05-04 17:39:08,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:08,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410527197] [2023-05-04 17:39:08,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410527197] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:08,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391031715] [2023-05-04 17:39:08,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:08,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:08,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:08,247 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:08,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-05-04 17:39:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:08,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 6 conjunts are in the unsatisfiable core [2023-05-04 17:39:08,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:08,525 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-05-04 17:39:08,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:39:08,603 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-05-04 17:39:08,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391031715] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:39:08,603 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:39:08,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-05-04 17:39:08,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245984222] [2023-05-04 17:39:08,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:39:08,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-05-04 17:39:08,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:08,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-05-04 17:39:08,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-05-04 17:39:08,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:08,606 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:08,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.733333333333334) internal successors, (281), 15 states have internal predecessors, (281), 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) [2023-05-04 17:39:08,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:08,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:08,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:09,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:09,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:09,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:09,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-05-04 17:39:09,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-05-04 17:39:09,387 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:09,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:09,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1546622490, now seen corresponding path program 2 times [2023-05-04 17:39:09,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:09,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957184914] [2023-05-04 17:39:09,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:09,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:09,663 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-05-04 17:39:09,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:09,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957184914] [2023-05-04 17:39:09,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957184914] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:09,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739715234] [2023-05-04 17:39:09,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-04 17:39:09,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:09,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:09,665 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:09,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-05-04 17:39:09,776 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-05-04 17:39:09,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:39:09,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 18 conjunts are in the unsatisfiable core [2023-05-04 17:39:09,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:09,931 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-05-04 17:39:09,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-05-04 17:39:09,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739715234] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:09,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-05-04 17:39:09,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 18 [2023-05-04 17:39:09,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972735852] [2023-05-04 17:39:09,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:09,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-05-04 17:39:09,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:09,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-05-04 17:39:09,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-05-04 17:39:09,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:09,934 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:09,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.181818181818183) internal successors, (244), 11 states have internal predecessors, (244), 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) [2023-05-04 17:39:09,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:09,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:09,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:09,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:12,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:12,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:12,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:12,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:12,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-05-04 17:39:12,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:12,518 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:12,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:12,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2117712321, now seen corresponding path program 1 times [2023-05-04 17:39:12,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:12,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597608234] [2023-05-04 17:39:12,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:12,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:12,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:12,852 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-05-04 17:39:12,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:12,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597608234] [2023-05-04 17:39:12,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597608234] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:12,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355522585] [2023-05-04 17:39:12,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:12,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:12,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:12,854 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:12,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-05-04 17:39:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:13,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 10 conjunts are in the unsatisfiable core [2023-05-04 17:39:13,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:13,167 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-05-04 17:39:13,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:39:13,258 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-05-04 17:39:13,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355522585] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:39:13,258 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:39:13,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-05-04 17:39:13,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145943691] [2023-05-04 17:39:13,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:39:13,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-05-04 17:39:13,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:13,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-05-04 17:39:13,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-05-04 17:39:13,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:13,261 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:13,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 15.545454545454545) internal successors, (342), 22 states have internal predecessors, (342), 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) [2023-05-04 17:39:13,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:13,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:13,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:13,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:13,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:14,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:14,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-05-04 17:39:14,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:14,818 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:14,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:14,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1986718047, now seen corresponding path program 2 times [2023-05-04 17:39:14,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:14,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860184387] [2023-05-04 17:39:14,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:14,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:14,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:15,326 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-05-04 17:39:15,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:15,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860184387] [2023-05-04 17:39:15,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860184387] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:15,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-05-04 17:39:15,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-05-04 17:39:15,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437063518] [2023-05-04 17:39:15,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:15,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-05-04 17:39:15,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:15,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-05-04 17:39:15,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-05-04 17:39:15,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:15,327 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:15,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 44.42857142857143) internal successors, (311), 7 states have internal predecessors, (311), 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) [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:15,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:16,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-05-04 17:39:16,558 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:16,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:16,559 INFO L85 PathProgramCache]: Analyzing trace with hash -997957445, now seen corresponding path program 1 times [2023-05-04 17:39:16,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:16,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25800499] [2023-05-04 17:39:16,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:16,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:16,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:39:17,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:17,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25800499] [2023-05-04 17:39:17,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25800499] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:17,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324941830] [2023-05-04 17:39:17,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:17,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:17,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:17,249 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:17,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-05-04 17:39:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:17,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 13 conjunts are in the unsatisfiable core [2023-05-04 17:39:17,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:17,689 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:39:17,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-05-04 17:39:17,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324941830] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:17,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-05-04 17:39:17,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 18 [2023-05-04 17:39:17,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765224630] [2023-05-04 17:39:17,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:17,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-05-04 17:39:17,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:17,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-05-04 17:39:17,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-05-04 17:39:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:17,691 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:17,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.7) internal successors, (277), 10 states have internal predecessors, (277), 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) [2023-05-04 17:39:17,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:17,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:17,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:17,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:17,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:17,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:17,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:19,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:19,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:19,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:19,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:19,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:19,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:19,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:19,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-05-04 17:39:19,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:19,777 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:19,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:19,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1869942330, now seen corresponding path program 1 times [2023-05-04 17:39:19,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:19,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532049029] [2023-05-04 17:39:19,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:19,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:19,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:39:20,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:20,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532049029] [2023-05-04 17:39:20,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532049029] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:39:20,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-05-04 17:39:20,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-05-04 17:39:20,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779544874] [2023-05-04 17:39:20,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:39:20,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-05-04 17:39:20,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:20,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-05-04 17:39:20,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-05-04 17:39:20,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:20,130 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:20,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.666666666666664) internal successors, (310), 6 states have internal predecessors, (310), 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) [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:20,130 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:22,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:22,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:39:22,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-05-04 17:39:22,247 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:22,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:22,248 INFO L85 PathProgramCache]: Analyzing trace with hash -2102272358, now seen corresponding path program 1 times [2023-05-04 17:39:22,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:22,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855463506] [2023-05-04 17:39:22,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:22,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:23,253 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2023-05-04 17:39:23,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:23,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855463506] [2023-05-04 17:39:23,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855463506] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:23,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329257431] [2023-05-04 17:39:23,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:23,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:23,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:23,254 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:23,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-05-04 17:39:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:23,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 45 conjunts are in the unsatisfiable core [2023-05-04 17:39:23,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:24,993 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 0 proven. 205 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:39:24,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:39:26,305 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 0 proven. 178 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-05-04 17:39:26,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329257431] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:39:26,305 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:39:26,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 32, 26] total 62 [2023-05-04 17:39:26,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648121005] [2023-05-04 17:39:26,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:39:26,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-05-04 17:39:26,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:26,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-05-04 17:39:26,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=3391, Unknown=0, NotChecked=0, Total=3782 [2023-05-04 17:39:26,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:26,308 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:26,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 13.629032258064516) internal successors, (845), 62 states have internal predecessors, (845), 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) [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:39:26,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:33,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:39:33,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-05-04 17:39:33,289 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-05-04 17:39:33,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:33,473 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:39:33,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:39:33,474 INFO L85 PathProgramCache]: Analyzing trace with hash 613948666, now seen corresponding path program 2 times [2023-05-04 17:39:33,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:39:33,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137576078] [2023-05-04 17:39:33,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:39:33,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:39:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:39:38,986 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 337 proven. 39 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2023-05-04 17:39:38,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:39:38,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137576078] [2023-05-04 17:39:38,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137576078] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:39:38,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041229810] [2023-05-04 17:39:38,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-04 17:39:38,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:39:38,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:39:38,988 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:39:39,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-05-04 17:39:39,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-04 17:39:39,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:39:39,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 108 conjunts are in the unsatisfiable core [2023-05-04 17:39:39,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:39:42,053 INFO L356 Elim1Store]: treesize reduction 18, result has 51.4 percent of original size [2023-05-04 17:39:42,053 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 37 [2023-05-04 17:39:42,528 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 337 proven. 39 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2023-05-04 17:39:42,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:39:45,885 INFO L356 Elim1Store]: treesize reduction 45, result has 64.0 percent of original size [2023-05-04 17:39:45,885 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 44 treesize of output 91 [2023-05-04 17:39:45,988 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 332 proven. 56 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2023-05-04 17:39:45,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041229810] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:39:45,988 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:39:45,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 42, 40] total 129 [2023-05-04 17:39:45,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088931699] [2023-05-04 17:39:45,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:39:45,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 129 states [2023-05-04 17:39:45,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:39:45,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2023-05-04 17:39:45,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=715, Invalid=15797, Unknown=0, NotChecked=0, Total=16512 [2023-05-04 17:39:45,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:45,993 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:39:45,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 129 states, 129 states have (on average 7.108527131782946) internal successors, (917), 129 states have internal predecessors, (917), 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) [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:39:45,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:39:45,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2023-05-04 17:39:45,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:40:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:40:00,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2023-05-04 17:40:00,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:40:00,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-05-04 17:40:01,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:40:01,172 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:40:01,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:40:01,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1163831669, now seen corresponding path program 3 times [2023-05-04 17:40:01,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:40:01,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518465482] [2023-05-04 17:40:01,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:40:01,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:40:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:40:05,215 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 233 proven. 41 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-05-04 17:40:05,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:40:05,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518465482] [2023-05-04 17:40:05,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518465482] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:40:05,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326580990] [2023-05-04 17:40:05,215 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-05-04 17:40:05,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:40:05,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:40:05,216 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:40:05,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-05-04 17:40:05,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-05-04 17:40:05,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:40:05,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 104 conjunts are in the unsatisfiable core [2023-05-04 17:40:05,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:40:07,995 INFO L173 IndexEqualityManager]: detected equality via solver [2023-05-04 17:40:08,006 INFO L356 Elim1Store]: treesize reduction 64, result has 9.9 percent of original size [2023-05-04 17:40:08,006 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 41 treesize of output 19 [2023-05-04 17:40:08,519 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 233 proven. 41 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-05-04 17:40:08,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:40:11,087 INFO L356 Elim1Store]: treesize reduction 45, result has 64.0 percent of original size [2023-05-04 17:40:11,088 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 44 treesize of output 91 [2023-05-04 17:40:11,189 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 232 proven. 50 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-05-04 17:40:11,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326580990] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:40:11,189 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:40:11,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 51, 37] total 121 [2023-05-04 17:40:11,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423987690] [2023-05-04 17:40:11,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:40:11,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2023-05-04 17:40:11,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:40:11,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2023-05-04 17:40:11,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=580, Invalid=13940, Unknown=0, NotChecked=0, Total=14520 [2023-05-04 17:40:11,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:11,195 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:40:11,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 121 states, 121 states have (on average 6.909090909090909) internal successors, (836), 121 states have internal predecessors, (836), 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) [2023-05-04 17:40:11,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:11,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:40:11,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:40:23,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2023-05-04 17:40:23,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:40:23,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:40:23,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-05-04 17:40:23,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-05-04 17:40:23,641 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:40:23,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:40:23,641 INFO L85 PathProgramCache]: Analyzing trace with hash 8924687, now seen corresponding path program 4 times [2023-05-04 17:40:23,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:40:23,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533509542] [2023-05-04 17:40:23,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:40:23,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:40:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:40:30,498 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 399 proven. 175 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2023-05-04 17:40:30,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:40:30,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533509542] [2023-05-04 17:40:30,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533509542] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:40:30,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912297105] [2023-05-04 17:40:30,498 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-05-04 17:40:30,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:40:30,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:40:30,499 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:40:30,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-05-04 17:40:31,069 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-05-04 17:40:31,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:40:31,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 134 conjunts are in the unsatisfiable core [2023-05-04 17:40:31,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:40:36,502 INFO L173 IndexEqualityManager]: detected equality via solver [2023-05-04 17:40:36,502 INFO L173 IndexEqualityManager]: detected equality via solver [2023-05-04 17:40:36,519 INFO L356 Elim1Store]: treesize reduction 56, result has 21.1 percent of original size [2023-05-04 17:40:36,519 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 33 [2023-05-04 17:40:37,279 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 399 proven. 200 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-05-04 17:40:37,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:40:42,212 INFO L356 Elim1Store]: treesize reduction 26, result has 88.4 percent of original size [2023-05-04 17:40:42,213 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 209 [2023-05-04 17:40:43,142 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 390 proven. 192 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2023-05-04 17:40:43,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912297105] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:40:43,142 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:40:43,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 61, 46] total 141 [2023-05-04 17:40:43,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822776694] [2023-05-04 17:40:43,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:40:43,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 141 states [2023-05-04 17:40:43,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:40:43,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants. [2023-05-04 17:40:43,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=653, Invalid=19087, Unknown=0, NotChecked=0, Total=19740 [2023-05-04 17:40:43,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:43,148 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:40:43,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 141 states, 141 states have (on average 7.914893617021277) internal successors, (1116), 141 states have internal predecessors, (1116), 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) [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:40:43,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:41:03,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:41:03,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-05-04 17:41:04,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:41:04,117 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:41:04,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:41:04,118 INFO L85 PathProgramCache]: Analyzing trace with hash 233309158, now seen corresponding path program 5 times [2023-05-04 17:41:04,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:41:04,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434193492] [2023-05-04 17:41:04,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:41:04,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:41:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:41:09,921 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 261 proven. 179 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-05-04 17:41:09,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:41:09,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434193492] [2023-05-04 17:41:09,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434193492] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:41:09,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810838622] [2023-05-04 17:41:09,921 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-05-04 17:41:09,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:41:09,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:41:09,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:41:09,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-05-04 17:41:10,815 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-05-04 17:41:10,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:41:10,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 101 conjunts are in the unsatisfiable core [2023-05-04 17:41:10,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:41:14,215 INFO L356 Elim1Store]: treesize reduction 134, result has 5.0 percent of original size [2023-05-04 17:41:14,215 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 19 [2023-05-04 17:41:15,131 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 261 proven. 179 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-05-04 17:41:15,131 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:41:23,357 INFO L356 Elim1Store]: treesize reduction 26, result has 88.4 percent of original size [2023-05-04 17:41:23,357 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 209 [2023-05-04 17:41:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 294 proven. 178 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:41:24,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810838622] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:41:24,682 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:41:24,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 50, 51] total 155 [2023-05-04 17:41:24,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307049218] [2023-05-04 17:41:24,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:41:24,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 155 states [2023-05-04 17:41:24,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:41:24,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 155 interpolants. [2023-05-04 17:41:24,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1475, Invalid=22395, Unknown=0, NotChecked=0, Total=23870 [2023-05-04 17:41:24,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:24,687 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:41:24,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 155 states, 155 states have (on average 7.896774193548387) internal successors, (1224), 155 states have internal predecessors, (1224), 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) [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:41:24,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:41:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:41:49,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2023-05-04 17:41:49,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-05-04 17:41:50,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-05-04 17:41:50,129 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:41:50,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:41:50,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1618120582, now seen corresponding path program 6 times [2023-05-04 17:41:50,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:41:50,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624780535] [2023-05-04 17:41:50,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:41:50,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:41:50,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:41:57,799 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 329 proven. 472 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2023-05-04 17:41:57,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:41:57,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624780535] [2023-05-04 17:41:57,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624780535] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:41:57,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589669940] [2023-05-04 17:41:57,800 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-05-04 17:41:57,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:41:57,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:41:57,801 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:41:57,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-05-04 17:41:58,210 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-05-04 17:41:58,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:41:58,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 166 conjunts are in the unsatisfiable core [2023-05-04 17:41:58,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:42:04,761 INFO L356 Elim1Store]: treesize reduction 80, result has 26.6 percent of original size [2023-05-04 17:42:04,761 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 47 [2023-05-04 17:42:06,191 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 191 proven. 725 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-05-04 17:42:06,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:42:15,101 INFO L356 Elim1Store]: treesize reduction 26, result has 89.6 percent of original size [2023-05-04 17:42:15,102 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 62 treesize of output 236 [2023-05-04 17:42:16,068 WARN L234 Elim1Store]: Array PQE input equivalent to true [2023-05-04 17:42:18,170 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 312 proven. 460 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:42:18,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589669940] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:42:18,171 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:42:18,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 81, 57] total 182 [2023-05-04 17:42:18,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653326404] [2023-05-04 17:42:18,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:42:18,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 182 states [2023-05-04 17:42:18,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:42:18,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 182 interpolants. [2023-05-04 17:42:18,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1539, Invalid=31403, Unknown=0, NotChecked=0, Total=32942 [2023-05-04 17:42:18,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:42:18,175 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:42:18,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 182 states, 182 states have (on average 8.763736263736265) internal successors, (1595), 182 states have internal predecessors, (1595), 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) [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2023-05-04 17:42:18,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:42:52,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:42:52,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:42:52,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2023-05-04 17:42:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2023-05-04 17:42:52,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-05-04 17:42:52,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-05-04 17:42:52,642 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:42:52,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:42:52,643 INFO L85 PathProgramCache]: Analyzing trace with hash 809519766, now seen corresponding path program 7 times [2023-05-04 17:42:52,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:42:52,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975530648] [2023-05-04 17:42:52,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:42:52,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:42:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:43:00,742 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 601 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-05-04 17:43:00,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:43:00,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975530648] [2023-05-04 17:43:00,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975530648] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:43:00,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657191345] [2023-05-04 17:43:00,742 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-05-04 17:43:00,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:43:00,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:43:00,743 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:43:00,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-05-04 17:43:01,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:43:01,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 149 conjunts are in the unsatisfiable core [2023-05-04 17:43:01,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:43:06,247 INFO L356 Elim1Store]: treesize reduction 108, result has 21.2 percent of original size [2023-05-04 17:43:06,248 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 65 treesize of output 47 [2023-05-04 17:43:07,526 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 635 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2023-05-04 17:43:07,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:43:21,988 INFO L356 Elim1Store]: treesize reduction 26, result has 89.8 percent of original size [2023-05-04 17:43:21,988 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 241 [2023-05-04 17:43:22,951 INFO L356 Elim1Store]: treesize reduction 31, result has 87.9 percent of original size [2023-05-04 17:43:22,951 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 236 [2023-05-04 17:43:23,686 INFO L356 Elim1Store]: treesize reduction 19, result has 92.6 percent of original size [2023-05-04 17:43:23,686 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 105 treesize of output 253 [2023-05-04 17:43:30,944 INFO L356 Elim1Store]: treesize reduction 255, result has 0.4 percent of original size [2023-05-04 17:43:30,945 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 1 [2023-05-04 17:43:32,225 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 539 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:43:32,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657191345] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:43:32,226 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:43:32,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 70, 56] total 185 [2023-05-04 17:43:32,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143479183] [2023-05-04 17:43:32,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:43:32,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 185 states [2023-05-04 17:43:32,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:43:32,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 185 interpolants. [2023-05-04 17:43:32,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=840, Invalid=33200, Unknown=0, NotChecked=0, Total=34040 [2023-05-04 17:43:32,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:43:32,238 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:43:32,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 185 states, 185 states have (on average 8.8) internal successors, (1628), 185 states have internal predecessors, (1628), 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) [2023-05-04 17:43:32,239 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:43:32,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:43:32,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:43:32,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:43:32,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2023-05-04 17:43:32,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:44:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:44:39,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2023-05-04 17:44:39,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2023-05-04 17:44:39,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2023-05-04 17:44:39,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-05-04 17:44:39,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-05-04 17:44:39,567 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:44:39,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:44:39,567 INFO L85 PathProgramCache]: Analyzing trace with hash 728800747, now seen corresponding path program 8 times [2023-05-04 17:44:39,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:44:39,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110681245] [2023-05-04 17:44:39,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:44:39,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:44:39,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:44:46,695 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 223 proven. 478 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-05-04 17:44:46,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:44:46,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110681245] [2023-05-04 17:44:46,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110681245] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:44:46,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395965222] [2023-05-04 17:44:46,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-04 17:44:46,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:44:46,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:44:46,697 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:44:46,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-05-04 17:44:46,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-04 17:44:46,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:44:46,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 170 conjunts are in the unsatisfiable core [2023-05-04 17:44:46,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:44:52,453 INFO L173 IndexEqualityManager]: detected equality via solver [2023-05-04 17:44:52,467 INFO L356 Elim1Store]: treesize reduction 121, result has 5.5 percent of original size [2023-05-04 17:44:52,468 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 49 treesize of output 19 [2023-05-04 17:44:53,694 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 223 proven. 560 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-05-04 17:44:53,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:45:00,688 INFO L356 Elim1Store]: treesize reduction 26, result has 89.8 percent of original size [2023-05-04 17:45:00,689 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 241 [2023-05-04 17:45:01,462 INFO L356 Elim1Store]: treesize reduction 93, result has 4.1 percent of original size [2023-05-04 17:45:01,462 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 13 [2023-05-04 17:45:02,654 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 85 proven. 554 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:45:02,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395965222] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:45:02,654 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:45:02,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [72, 68, 57] total 186 [2023-05-04 17:45:02,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179528502] [2023-05-04 17:45:02,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:45:02,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 186 states [2023-05-04 17:45:02,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:45:02,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 186 interpolants. [2023-05-04 17:45:02,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=844, Invalid=33566, Unknown=0, NotChecked=0, Total=34410 [2023-05-04 17:45:02,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:45:02,658 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:45:02,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 186 states, 186 states have (on average 8.833333333333334) internal successors, (1643), 186 states have internal predecessors, (1643), 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) [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 165 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2023-05-04 17:45:02,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2023-05-04 17:45:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2023-05-04 17:45:59,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-05-04 17:45:59,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-05-04 17:45:59,383 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:45:59,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:45:59,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1691071371, now seen corresponding path program 9 times [2023-05-04 17:45:59,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:45:59,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621510488] [2023-05-04 17:45:59,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:45:59,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:45:59,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:45:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1462 backedges. 1069 proven. 168 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:45:59,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:45:59,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621510488] [2023-05-04 17:45:59,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621510488] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:45:59,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031552208] [2023-05-04 17:45:59,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-05-04 17:45:59,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:45:59,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:45:59,889 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:45:59,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-05-04 17:46:00,695 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-05-04 17:46:00,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:46:00,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 14 conjunts are in the unsatisfiable core [2023-05-04 17:46:00,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:46:01,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1462 backedges. 1237 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:46:01,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-05-04 17:46:01,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031552208] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:46:01,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-05-04 17:46:01,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [15] total 17 [2023-05-04 17:46:01,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105669452] [2023-05-04 17:46:01,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:46:01,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-05-04 17:46:01,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:46:01,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-05-04 17:46:01,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2023-05-04 17:46:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:01,141 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:46:01,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 49.266666666666666) internal successors, (739), 15 states have internal predecessors, (739), 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) [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 199 states. [2023-05-04 17:46:01,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:04,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2023-05-04 17:46:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:46:04,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-05-04 17:46:04,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:46:04,528 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:46:04,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:46:04,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1586248783, now seen corresponding path program 10 times [2023-05-04 17:46:04,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:46:04,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128325468] [2023-05-04 17:46:04,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:46:04,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:46:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:46:12,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1097 backedges. 133 proven. 811 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-05-04 17:46:12,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:46:12,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128325468] [2023-05-04 17:46:12,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128325468] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:46:12,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735988556] [2023-05-04 17:46:12,768 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-05-04 17:46:12,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:46:12,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:46:12,769 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:46:12,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-05-04 17:46:13,411 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-05-04 17:46:13,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:46:13,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 172 conjunts are in the unsatisfiable core [2023-05-04 17:46:13,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:46:21,376 INFO L356 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-05-04 17:46:21,376 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 27 [2023-05-04 17:46:22,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1097 backedges. 133 proven. 803 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2023-05-04 17:46:22,140 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:46:28,894 INFO L356 Elim1Store]: treesize reduction 26, result has 89.8 percent of original size [2023-05-04 17:46:28,894 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 241 [2023-05-04 17:46:29,875 INFO L356 Elim1Store]: treesize reduction 93, result has 4.1 percent of original size [2023-05-04 17:46:29,875 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 13 [2023-05-04 17:46:32,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1097 backedges. 120 proven. 752 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:46:32,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735988556] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:46:32,512 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:46:32,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 79, 62] total 192 [2023-05-04 17:46:32,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277990120] [2023-05-04 17:46:32,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:46:32,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-05-04 17:46:32,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:46:32,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-05-04 17:46:32,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=855, Invalid=35817, Unknown=0, NotChecked=0, Total=36672 [2023-05-04 17:46:32,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:32,516 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:46:32,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 192 states have (on average 8.510416666666666) internal successors, (1634), 192 states have internal predecessors, (1634), 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) [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2023-05-04 17:46:32,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2023-05-04 17:46:32,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2023-05-04 17:46:32,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 199 states. [2023-05-04 17:46:32,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:46:32,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:24,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:24,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-05-04 17:47:24,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-05-04 17:47:24,563 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:47:24,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:47:24,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1065362867, now seen corresponding path program 11 times [2023-05-04 17:47:24,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:47:24,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629179887] [2023-05-04 17:47:24,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:47:24,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:47:24,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:47:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1396 backedges. 904 proven. 267 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:47:24,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:47:24,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629179887] [2023-05-04 17:47:24,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629179887] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:47:24,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297645926] [2023-05-04 17:47:24,998 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-05-04 17:47:24,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:47:24,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:47:24,999 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:47:24,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-05-04 17:47:25,473 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-05-04 17:47:25,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:47:25,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 12 conjunts are in the unsatisfiable core [2023-05-04 17:47:25,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:47:25,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1396 backedges. 1171 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:47:25,883 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-05-04 17:47:25,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297645926] provided 1 perfect and 0 imperfect interpolant sequences [2023-05-04 17:47:25,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-05-04 17:47:25,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 15 [2023-05-04 17:47:25,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905937597] [2023-05-04 17:47:25,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-05-04 17:47:25,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-05-04 17:47:25,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:47:25,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-05-04 17:47:25,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-05-04 17:47:25,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:25,884 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:47:25,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.84615384615385) internal successors, (739), 13 states have internal predecessors, (739), 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) [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 195 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:25,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:47:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:47:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:47:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:47:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:47:33,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-05-04 17:47:33,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:47:33,426 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-05-04 17:47:33,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-04 17:47:33,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1495711454, now seen corresponding path program 12 times [2023-05-04 17:47:33,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-04 17:47:33,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600116124] [2023-05-04 17:47:33,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-04 17:47:33,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-04 17:47:33,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-04 17:47:46,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 129 proven. 882 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2023-05-04 17:47:46,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-04 17:47:46,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600116124] [2023-05-04 17:47:46,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600116124] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-04 17:47:46,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650438588] [2023-05-04 17:47:46,153 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-05-04 17:47:46,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:47:46,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-04 17:47:46,154 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-04 17:47:46,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-05-04 17:47:46,669 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-05-04 17:47:46,670 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-04 17:47:46,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 1414 conjuncts, 196 conjunts are in the unsatisfiable core [2023-05-04 17:47:46,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-04 17:47:50,835 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-05-04 17:47:51,606 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-05-04 17:47:51,752 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-05-04 17:47:51,904 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-05-04 17:48:04,259 INFO L173 IndexEqualityManager]: detected equality via solver [2023-05-04 17:48:04,487 INFO L356 Elim1Store]: treesize reduction 332, result has 38.5 percent of original size [2023-05-04 17:48:04,488 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 105 treesize of output 254 [2023-05-04 17:48:07,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 86 proven. 1041 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-05-04 17:48:07,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-04 17:49:09,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 13 proven. 991 refuted. 1 times theorem prover too weak. 225 trivial. 0 not checked. [2023-05-04 17:49:09,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650438588] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-04 17:49:09,420 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-04 17:49:09,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [88, 103, 61] total 243 [2023-05-04 17:49:09,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141182595] [2023-05-04 17:49:09,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-04 17:49:09,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 243 states [2023-05-04 17:49:09,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-04 17:49:09,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 243 interpolants. [2023-05-04 17:49:09,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2163, Invalid=56642, Unknown=1, NotChecked=0, Total=58806 [2023-05-04 17:49:09,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:49:09,424 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-04 17:49:09,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 243 states, 243 states have (on average 8.45679012345679) internal successors, (2055), 243 states have internal predecessors, (2055), 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) [2023-05-04 17:49:09,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:49:09,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2023-05-04 17:49:09,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 129 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 195 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 209 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2023-05-04 17:49:09,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-04 17:51:10,878 WARN L233 SmtUtils]: Spent 29.31s on a formula simplification. DAG size of input: 180 DAG size of output: 176 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-05-04 17:51:41,915 WARN L249 SmtUtils]: Removed 4 from assertion stack [2023-05-04 17:51:41,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-05-04 17:51:41,942 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-04 17:51:41,942 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-04 17:51:41,952 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-04 17:51:42,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-04 17:51:42,116 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 183 for 29521ms.. [2023-05-04 17:51:42,118 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-05-04 17:51:42,118 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-05-04 17:51:42,118 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-05-04 17:51:42,118 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-05-04 17:51:42,121 INFO L444 BasicCegarLoop]: Path program histogram: [12, 2, 2, 1, 1, 1, 1] [2023-05-04 17:51:42,123 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-05-04 17:51:42,123 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-05-04 17:51:42,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.05 05:51:42 BasicIcfg [2023-05-04 17:51:42,125 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-05-04 17:51:42,125 INFO L158 Benchmark]: Toolchain (without parser) took 757377.19ms. Allocated memory was 197.1MB in the beginning and 4.7GB in the end (delta: 4.5GB). Free memory was 167.6MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-05-04 17:51:42,125 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 197.1MB. Free memory is still 154.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-05-04 17:51:42,125 INFO L158 Benchmark]: CACSL2BoogieTranslator took 271.22ms. Allocated memory was 197.1MB in the beginning and 281.0MB in the end (delta: 83.9MB). Free memory was 167.6MB in the beginning and 251.0MB in the end (delta: -83.5MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. [2023-05-04 17:51:42,125 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.75ms. Allocated memory is still 281.0MB. Free memory was 251.0MB in the beginning and 248.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-05-04 17:51:42,126 INFO L158 Benchmark]: Boogie Preprocessor took 41.20ms. Allocated memory is still 281.0MB. Free memory was 248.6MB in the beginning and 246.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-05-04 17:51:42,126 INFO L158 Benchmark]: RCFGBuilder took 500.99ms. Allocated memory is still 281.0MB. Free memory was 246.2MB in the beginning and 221.0MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-05-04 17:51:42,126 INFO L158 Benchmark]: TraceAbstraction took 756511.35ms. Allocated memory was 281.0MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 219.6MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-05-04 17:51:42,127 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.09ms. Allocated memory is still 197.1MB. Free memory is still 154.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 271.22ms. Allocated memory was 197.1MB in the beginning and 281.0MB in the end (delta: 83.9MB). Free memory was 167.6MB in the beginning and 251.0MB in the end (delta: -83.5MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 47.75ms. Allocated memory is still 281.0MB. Free memory was 251.0MB in the beginning and 248.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.20ms. Allocated memory is still 281.0MB. Free memory was 248.6MB in the beginning and 246.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 500.99ms. Allocated memory is still 281.0MB. Free memory was 246.2MB in the beginning and 221.0MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * TraceAbstraction took 756511.35ms. Allocated memory was 281.0MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 219.6MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5392565, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 50160, dependent conditional: 50141, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5342501, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5342501, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 772, dependent unconditional: 101, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 423, dependent unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 423, dependent unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 22440, independent: 22380, independent conditional: 2, independent unconditional: 22378, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 22440, independent: 22378, independent conditional: 0, independent unconditional: 22378, dependent: 62, dependent conditional: 0, dependent unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 62, independent: 2, independent conditional: 2, independent unconditional: 0, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 62, independent: 2, independent conditional: 2, independent unconditional: 0, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 198, independent: 4, independent conditional: 4, independent unconditional: 0, dependent: 195, dependent conditional: 114, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 5343278, independent: 5320025, independent conditional: 3, independent unconditional: 5320022, dependent: 813, dependent conditional: 382, dependent unconditional: 431, unknown: 22440, unknown conditional: 43, unknown unconditional: 22397] , Statistics on independence cache: Total cache size (in pairs): 22440, Positive cache size: 22380, Positive conditional cache size: 2, Positive unconditional cache size: 22378, Negative cache size: 60, Negative conditional cache size: 41, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 349, Maximal queried relation: 18, Independence queries for same thread: 50064 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 1.1s, Number of persistent set computation: 31903, Number of trivial persistent sets: 30437, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 33908, independent: 33889, independent conditional: 0, independent unconditional: 33889, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5392565, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 50160, dependent conditional: 50141, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5342501, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5342501, independent: 5342405, independent conditional: 5308516, independent unconditional: 33889, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 772, dependent unconditional: 101, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 423, dependent unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5343278, independent: 5342405, independent conditional: 5, independent unconditional: 5342400, dependent: 873, dependent conditional: 423, dependent unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 22440, independent: 22380, independent conditional: 2, independent unconditional: 22378, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 22440, independent: 22378, independent conditional: 0, independent unconditional: 22378, dependent: 62, dependent conditional: 0, dependent unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 62, independent: 2, independent conditional: 2, independent unconditional: 0, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 62, independent: 2, independent conditional: 2, independent unconditional: 0, dependent: 60, dependent conditional: 41, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 198, independent: 4, independent conditional: 4, independent unconditional: 0, dependent: 195, dependent conditional: 114, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 5343278, independent: 5320025, independent conditional: 3, independent unconditional: 5320022, dependent: 813, dependent conditional: 382, dependent unconditional: 431, unknown: 22440, unknown conditional: 43, unknown unconditional: 22397] , Statistics on independence cache: Total cache size (in pairs): 22440, Positive cache size: 22380, Positive conditional cache size: 2, Positive unconditional cache size: 22378, Negative cache size: 60, Negative conditional cache size: 41, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 349, Maximal queried relation: 18, Independence queries for same thread: 50064 - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 183 for 29521ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 183 for 29521ms.. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 183 for 29521ms.. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 183 for 29521ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 486 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 756.3s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 463.9s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1768, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 6.3s SatisfiabilityAnalysisTime, 280.4s InterpolantComputationTime, 20471 NumberOfCodeBlocks, 20131 NumberOfCodeBlocksAsserted, 71 NumberOfCheckSat, 27731 ConstructedInterpolants, 1894 QuantifiedInterpolants, 482236 SizeOfPredicates, 783 NumberOfNonLiveVariables, 17030 ConjunctsInSsa, 1418 ConjunctsInUnsatCore, 48 InterpolantComputations, 8 PerfectInterpolantSequences, 20081/32881 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown