/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-15 23:38:31,718 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 23:38:31,765 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-15 23:38:31,768 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 23:38:31,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 23:38:31,781 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 23:38:31,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 23:38:31,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 23:38:31,781 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 23:38:31,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 23:38:31,785 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 23:38:31,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 23:38:31,785 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 23:38:31,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 23:38:31,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 23:38:31,786 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 23:38:31,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-15 23:38:31,787 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-15 23:38:31,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 23:38:32,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 23:38:32,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 23:38:32,003 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 23:38:32,005 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 23:38:32,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-11-15 23:38:33,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 23:38:33,357 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 23:38:33,358 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-11-15 23:38:33,364 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/3c093164b/8d9b97e725cf469ba89e2eddcc996b49/FLAG4c44474f4 [2024-11-15 23:38:33,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/3c093164b/8d9b97e725cf469ba89e2eddcc996b49 [2024-11-15 23:38:33,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 23:38:33,383 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 23:38:33,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 23:38:33,384 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 23:38:33,391 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 23:38:33,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4149579b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33, skipping insertion in model container [2024-11-15 23:38:33,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 23:38:33,544 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c[2707,2720] [2024-11-15 23:38:33,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 23:38:33,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 23:38:33,575 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c[2707,2720] [2024-11-15 23:38:33,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 23:38:33,592 INFO L204 MainTranslator]: Completed translation [2024-11-15 23:38:33,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33 WrapperNode [2024-11-15 23:38:33,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 23:38:33,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 23:38:33,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 23:38:33,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 23:38:33,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,628 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 187 [2024-11-15 23:38:33,629 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 23:38:33,629 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 23:38:33,629 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 23:38:33,629 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 23:38:33,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,639 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,649 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,653 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 23:38:33,655 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 23:38:33,655 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 23:38:33,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 23:38:33,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (1/1) ... [2024-11-15 23:38:33,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 23:38:33,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:33,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-15 23:38:33,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-15 23:38:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 23:38:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-15 23:38:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-15 23:38:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 23:38:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 23:38:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-15 23:38:33,698 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-15 23:38:33,789 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 23:38:33,790 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 23:38:34,002 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-15 23:38:34,002 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 23:38:34,125 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 23:38:34,125 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-15 23:38:34,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:34 BoogieIcfgContainer [2024-11-15 23:38:34,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 23:38:34,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 23:38:34,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 23:38:34,132 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 23:38:34,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:38:33" (1/3) ... [2024-11-15 23:38:34,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1263e5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:34, skipping insertion in model container [2024-11-15 23:38:34,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:38:33" (2/3) ... [2024-11-15 23:38:34,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1263e5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:38:34, skipping insertion in model container [2024-11-15 23:38:34,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:38:34" (3/3) ... [2024-11-15 23:38:34,133 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2024-11-15 23:38:34,145 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 23:38:34,147 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-counter-fun.wvr.c that has 3 procedures, 152 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-15 23:38:34,147 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-15 23:38:34,206 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-15 23:38:34,243 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 23:38:34,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-15 23:38:34,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:34,250 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-15 23:38:34,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-15 23:38:34,313 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-15 23:38:34,323 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-15 23:38:34,329 INFO L333 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@697bf617, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 23:38:34,329 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-15 23:38:34,554 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:34,554 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:34,555 INFO L132 ounterexampleChecker]: Examining path program with hash -1197433005, occurence #1 [2024-11-15 23:38:34,555 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:34,555 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:34,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:34,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1593070638, now seen corresponding path program 1 times [2024-11-15 23:38:34,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:34,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556758907] [2024-11-15 23:38:34,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:34,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 23:38:34,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:34,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556758907] [2024-11-15 23:38:34,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556758907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:38:34,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:38:34,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 23:38:34,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015237435] [2024-11-15 23:38:34,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:38:34,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 23:38:34,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:34,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 23:38:34,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 23:38:34,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:34,762 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:34,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 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) [2024-11-15 23:38:34,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:34,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:34,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-15 23:38:34,789 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:34,789 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:34,789 INFO L132 ounterexampleChecker]: Examining path program with hash -1768372177, occurence #1 [2024-11-15 23:38:34,789 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:34,789 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:34,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:34,790 INFO L85 PathProgramCache]: Analyzing trace with hash -956760466, now seen corresponding path program 1 times [2024-11-15 23:38:34,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:34,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168990351] [2024-11-15 23:38:34,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:34,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:35,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 23:38:35,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:35,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168990351] [2024-11-15 23:38:35,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168990351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:38:35,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:38:35,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 23:38:35,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108947862] [2024-11-15 23:38:35,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:38:35,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 23:38:35,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:35,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 23:38:35,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-15 23:38:35,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,073 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:35,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 6 states have internal predecessors, (122), 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) [2024-11-15 23:38:35,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:35,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-15 23:38:35,176 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:35,176 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:35,176 INFO L132 ounterexampleChecker]: Examining path program with hash 861593324, occurence #1 [2024-11-15 23:38:35,176 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:35,176 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:35,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:35,177 INFO L85 PathProgramCache]: Analyzing trace with hash -884030086, now seen corresponding path program 1 times [2024-11-15 23:38:35,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:35,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175137696] [2024-11-15 23:38:35,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:35,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:35,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:35,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-15 23:38:35,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:35,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175137696] [2024-11-15 23:38:35,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175137696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:38:35,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:38:35,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-15 23:38:35,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119457763] [2024-11-15 23:38:35,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:38:35,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-15 23:38:35,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:35,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-15 23:38:35,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-15 23:38:35,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,503 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:35,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 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) [2024-11-15 23:38:35,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,504 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:35,504 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:35,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:35,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-15 23:38:35,632 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:35,632 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:35,632 INFO L132 ounterexampleChecker]: Examining path program with hash -1001351407, occurence #1 [2024-11-15 23:38:35,632 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:35,632 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:35,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:35,632 INFO L85 PathProgramCache]: Analyzing trace with hash 303606047, now seen corresponding path program 1 times [2024-11-15 23:38:35,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:35,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64758226] [2024-11-15 23:38:35,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:35,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:35,801 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 23:38:35,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:35,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64758226] [2024-11-15 23:38:35,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64758226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:38:35,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:38:35,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 23:38:35,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807207072] [2024-11-15 23:38:35,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:38:35,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 23:38:35,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:35,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 23:38:35,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-15 23:38:35,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,803 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:35,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 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) [2024-11-15 23:38:35,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:35,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:35,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:35,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:35,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:35,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:35,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-15 23:38:35,912 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:35,912 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:35,912 INFO L132 ounterexampleChecker]: Examining path program with hash 762733209, occurence #1 [2024-11-15 23:38:35,913 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:35,913 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:35,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:35,913 INFO L85 PathProgramCache]: Analyzing trace with hash 767958512, now seen corresponding path program 1 times [2024-11-15 23:38:35,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:35,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75901358] [2024-11-15 23:38:35,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:35,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:36,141 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:38:36,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:36,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75901358] [2024-11-15 23:38:36,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75901358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:36,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937335346] [2024-11-15 23:38:36,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:36,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:36,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:36,145 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:38:36,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 23:38:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:36,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-15 23:38:36,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:38:36,419 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:38:36,419 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:38:36,517 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-15 23:38:36,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937335346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:38:36,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:38:36,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 19 [2024-11-15 23:38:36,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317175401] [2024-11-15 23:38:36,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:38:36,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-15 23:38:36,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:36,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-15 23:38:36,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-15 23:38:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:36,521 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:36,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.842105263157896) internal successors, (187), 19 states have internal predecessors, (187), 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) [2024-11-15 23:38:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:36,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:36,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:36,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:37,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:37,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:37,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:37,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:37,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-15 23:38:37,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 23:38:37,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:37,234 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:37,234 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:37,235 INFO L132 ounterexampleChecker]: Examining path program with hash -1603844606, occurence #1 [2024-11-15 23:38:37,235 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:37,235 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:37,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:37,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1145429896, now seen corresponding path program 2 times [2024-11-15 23:38:37,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:37,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672367974] [2024-11-15 23:38:37,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:37,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:37,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:37,623 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 23:38:37,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:37,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672367974] [2024-11-15 23:38:37,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672367974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:37,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868033311] [2024-11-15 23:38:37,623 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 23:38:37,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:37,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:37,627 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:38:37,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 23:38:37,735 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 23:38:37,735 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:38:37,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-15 23:38:37,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:38:38,084 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:38:38,084 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:38:38,258 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-15 23:38:38,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868033311] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:38:38,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:38:38,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17, 10] total 29 [2024-11-15 23:38:38,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848869884] [2024-11-15 23:38:38,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:38:38,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-15 23:38:38,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:38,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-15 23:38:38,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=707, Unknown=0, NotChecked=0, Total=812 [2024-11-15 23:38:38,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:38,261 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:38,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.275862068965517) internal successors, (211), 29 states have internal predecessors, (211), 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) [2024-11-15 23:38:38,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:38,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:38,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:38,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:38,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-15 23:38:38,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:38:39,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:38:39,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 23:38:39,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:39,317 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:39,317 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:39,317 INFO L132 ounterexampleChecker]: Examining path program with hash -479979921, occurence #1 [2024-11-15 23:38:39,317 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:38:39,317 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:39,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:39,318 INFO L85 PathProgramCache]: Analyzing trace with hash 317549944, now seen corresponding path program 3 times [2024-11-15 23:38:39,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:39,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134345457] [2024-11-15 23:38:39,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:39,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:39,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:39,915 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-15 23:38:39,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:39,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134345457] [2024-11-15 23:38:39,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134345457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:39,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119170614] [2024-11-15 23:38:39,916 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 23:38:39,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:39,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:39,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:38:39,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 23:38:40,013 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-15 23:38:40,013 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:38:40,015 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-15 23:38:40,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:38:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-15 23:38:40,223 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:38:40,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-11-15 23:38:40,439 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-15 23:38:40,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119170614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:38:40,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:38:40,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 20 [2024-11-15 23:38:40,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119721450] [2024-11-15 23:38:40,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:38:40,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-15 23:38:40,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:38:40,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-15 23:38:40,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-11-15 23:38:40,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:40,443 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:38:40,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.75) internal successors, (195), 20 states have internal predecessors, (195), 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) [2024-11-15 23:38:40,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:40,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:40,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:40,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:40,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:38:40,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:38:40,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:38:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:38:40,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 23:38:40,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:40,977 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:38:40,977 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:38:40,977 INFO L132 ounterexampleChecker]: Examining path program with hash -479979921, occurence #2 [2024-11-15 23:38:40,977 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:38:40,977 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:38:40,978 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,978 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,979 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-11-15 23:38:40,979 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 53 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2024-11-15 23:38:40,980 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,980 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:38:40,981 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,981 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 100 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,982 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-15 23:38:40,982 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,983 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-15 23:38:40,990 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-15 23:38:40,991 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-15 23:38:40,991 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 23:38:40,991 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:38:40,991 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:38:40,991 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:40,991 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-15 23:38:41,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:41,025 INFO L85 PathProgramCache]: Analyzing trace with hash 595298200, now seen corresponding path program 1 times [2024-11-15 23:38:41,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:38:41,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996852226] [2024-11-15 23:38:41,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:41,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:42,970 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-15 23:38:42,970 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:38:42,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996852226] [2024-11-15 23:38:42,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996852226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:42,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [2051433483] [2024-11-15 23:38:42,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:42,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:43,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:43,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-15 23:38:43,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:38:44,421 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 25 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-15 23:38:44,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [2051433483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:44,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:38:44,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28] total 37 [2024-11-15 23:38:44,421 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:38:44,421 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-15 23:38:44,421 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:38:44,421 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2024-11-15 23:38:44,422 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:44,422 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 198 [2024-11-15 23:38:44,422 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:38:44,422 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:38:44,422 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:38:44,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:38:44,422 INFO L85 PathProgramCache]: Analyzing trace with hash 791861575, now seen corresponding path program 4 times [2024-11-15 23:38:44,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:38:44,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819895537] [2024-11-15 23:38:44,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:38:44,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:38:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:38:45,094 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-15 23:38:45,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:38:45,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819895537] [2024-11-15 23:38:45,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819895537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:38:45,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633247067] [2024-11-15 23:38:45,094 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-15 23:38:45,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:38:45,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:38:45,097 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:38:45,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 23:38:45,215 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-15 23:38:45,215 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:38:45,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-15 23:38:45,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:38:47,141 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 49 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-15 23:38:47,141 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:38:49,239 INFO L349 Elim1Store]: treesize reduction 11, result has 96.8 percent of original size [2024-11-15 23:38:49,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 13 new quantified variables, introduced 28 case distinctions, treesize of input 345 treesize of output 442 [2024-11-15 23:39:01,545 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 20 proven. 94 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-15 23:39:01,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633247067] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:39:01,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:39:01,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 27, 27] total 59 [2024-11-15 23:39:01,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813722675] [2024-11-15 23:39:01,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:39:01,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-11-15 23:39:01,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:39:01,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-11-15 23:39:01,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=659, Invalid=2763, Unknown=0, NotChecked=0, Total=3422 [2024-11-15 23:39:01,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:01,553 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:39:01,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 59 states have (on average 7.305084745762712) internal successors, (431), 59 states have internal predecessors, (431), 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) [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:39:01,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:39:02,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:39:02,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:39:02,403 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 23:39:02,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 23:39:02,591 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:39:02,591 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:39:02,591 INFO L132 ounterexampleChecker]: Examining path program with hash -479979921, occurence #3 [2024-11-15 23:39:02,591 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:39:02,591 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:39:02,591 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,591 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:39:02,591 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,591 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:39:02,591 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,591 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 23:39:02,591 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,591 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,592 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:39:02,592 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 53 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:39:02,593 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,593 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:39:02,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:39:02,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-15 23:39:02,596 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-15 23:39:02,596 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-15 23:39:02,596 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:39:02,596 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 23:39:02,596 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:39:02,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:39:02,600 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,600 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 23:39:02,600 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,600 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-15 23:39:02,600 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:39:02,600 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:39:02,600 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,600 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 23:39:02,600 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:02,601 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-11-15 23:39:02,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:39:02,644 INFO L85 PathProgramCache]: Analyzing trace with hash -694017472, now seen corresponding path program 1 times [2024-11-15 23:39:02,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:39:02,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993710490] [2024-11-15 23:39:02,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:39:02,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:39:02,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:39:05,388 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 15 proven. 44 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-15 23:39:05,388 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:39:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993710490] [2024-11-15 23:39:05,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993710490] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:39:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1181140910] [2024-11-15 23:39:05,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:39:05,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:39:05,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:39:05,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 116 conjuncts are in the unsatisfiable core [2024-11-15 23:39:05,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:39:05,905 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:39:06,077 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:39:06,993 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-15 23:39:06,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1181140910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:39:06,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:39:06,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 35] total 46 [2024-11-15 23:39:06,994 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:39:06,994 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-15 23:39:06,994 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:39:06,994 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 23:39:06,994 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:06,994 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 206 [2024-11-15 23:39:06,994 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:39:06,994 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:39:06,994 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:39:06,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:39:06,995 INFO L85 PathProgramCache]: Analyzing trace with hash 609557698, now seen corresponding path program 5 times [2024-11-15 23:39:06,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:39:06,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055351493] [2024-11-15 23:39:06,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:39:06,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:39:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:39:13,724 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 15 proven. 108 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-15 23:39:13,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:39:13,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055351493] [2024-11-15 23:39:13,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055351493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:39:13,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162466809] [2024-11-15 23:39:13,724 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-15 23:39:13,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:39:13,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:39:13,726 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:39:13,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 23:39:13,958 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-15 23:39:13,958 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:39:13,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-15 23:39:13,964 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:39:28,803 INFO L349 Elim1Store]: treesize reduction 101, result has 53.5 percent of original size [2024-11-15 23:39:28,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 89 treesize of output 163 [2024-11-15 23:39:28,830 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 8 proven. 70 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-15 23:39:28,831 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:39:57,826 INFO L349 Elim1Store]: treesize reduction 664, result has 16.9 percent of original size [2024-11-15 23:39:57,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 25 new quantified variables, introduced 78 case distinctions, treesize of input 519 treesize of output 253 [2024-11-15 23:39:58,083 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 30 proven. 78 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:39:58,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162466809] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:39:58,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:39:58,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 14, 17] total 67 [2024-11-15 23:39:58,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720591735] [2024-11-15 23:39:58,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:39:58,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-15 23:39:58,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:39:58,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-15 23:39:58,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=339, Invalid=4079, Unknown=4, NotChecked=0, Total=4422 [2024-11-15 23:39:58,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:58,086 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:39:58,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 6.104477611940299) internal successors, (409), 67 states have internal predecessors, (409), 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) [2024-11-15 23:39:58,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:39:58,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:39:58,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:39:58,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:39:58,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:39:58,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:39:58,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:39:58,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:39:58,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:04,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:06,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:08,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:10,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:13,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:15,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:16,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:17,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:19,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:21,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:24,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 23:40:24,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:24,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:40:24,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-15 23:40:24,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 23:40:24,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,SelfDestructingSolverStorable12 [2024-11-15 23:40:24,726 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:40:24,726 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:40:24,726 INFO L132 ounterexampleChecker]: Examining path program with hash -479979921, occurence #4 [2024-11-15 23:40:24,726 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:40:24,726 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:40:24,726 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,726 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:40:24,726 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,726 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:40:24,726 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,726 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:40:24,727 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,727 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 53 [2024-11-15 23:40:24,728 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,728 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,729 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,729 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,729 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,729 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,729 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2024-11-15 23:40:24,729 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:40:24,730 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,730 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 84 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,731 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:40:24,731 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,732 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:40:24,732 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,732 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 23:40:24,732 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,732 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 23:40:24,732 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,732 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:40:24,732 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,732 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-15 23:40:24,732 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,733 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-15 23:40:24,733 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,733 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:40:24,733 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,733 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:40:24,733 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,733 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 23:40:24,733 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,734 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 121 [2024-11-15 23:40:24,734 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,734 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 23:40:24,734 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,734 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-15 23:40:24,734 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,734 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-15 23:40:24,734 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:24,734 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:40:24,734 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,735 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-15 23:40:24,735 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,735 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-11-15 23:40:24,735 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:24,735 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:40:24,735 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,735 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 185 [2024-11-15 23:40:24,735 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:24,735 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 23:40:24,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:40:24,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1096136720, now seen corresponding path program 1 times [2024-11-15 23:40:24,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:40:24,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726457718] [2024-11-15 23:40:24,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:24,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:31,103 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 5 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 23:40:31,104 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:40:31,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726457718] [2024-11-15 23:40:31,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726457718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:31,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1137987914] [2024-11-15 23:40:31,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:31,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:31,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-15 23:40:31,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:40:31,723 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:40:31,937 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:40:33,548 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-15 23:40:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1137987914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:33,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:40:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 33] total 53 [2024-11-15 23:40:33,549 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:40:33,549 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 210 [2024-11-15 23:40:33,549 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:33,549 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 212 is hopeless, skipping. [2024-11-15 23:40:33,549 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 233 [2024-11-15 23:40:33,549 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:33,549 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 237 [2024-11-15 23:40:33,549 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:33,549 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 239 [2024-11-15 23:40:33,549 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:33,549 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:40:33,549 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:40:33,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:40:33,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1547240931, now seen corresponding path program 6 times [2024-11-15 23:40:33,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:40:33,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420068884] [2024-11-15 23:40:33,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:33,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:33,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:34,172 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 58 proven. 103 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-15 23:40:34,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:40:34,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420068884] [2024-11-15 23:40:34,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420068884] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:34,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140241461] [2024-11-15 23:40:34,172 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-15 23:40:34,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:40:34,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:40:34,175 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:40:34,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 23:40:34,393 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-15 23:40:34,394 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:40:34,396 INFO L256 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-15 23:40:34,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:40:35,569 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 2 proven. 205 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-15 23:40:35,569 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:40:36,058 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 71 proven. 61 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-15 23:40:36,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140241461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:40:36,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:40:36,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 37, 17] total 56 [2024-11-15 23:40:36,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309821861] [2024-11-15 23:40:36,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:40:36,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-15 23:40:36,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:40:36,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-15 23:40:36,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=2859, Unknown=0, NotChecked=0, Total=3080 [2024-11-15 23:40:36,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:36,060 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:40:36,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 5.089285714285714) internal successors, (285), 56 states have internal predecessors, (285), 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) [2024-11-15 23:40:36,060 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-11-15 23:40:36,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:40:39,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-15 23:40:39,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-15 23:40:39,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-15 23:40:39,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-15 23:40:39,675 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:40:39,675 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:40:39,675 INFO L132 ounterexampleChecker]: Examining path program with hash -479979921, occurence #5 [2024-11-15 23:40:39,675 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:40:39,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:40:39,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 53 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 70 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:40:39,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 84 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:40:39,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 121 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-15 23:40:39,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-15 23:40:39,680 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:40:39,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-15 23:40:39,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-11-15 23:40:39,680 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:40:39,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-15 23:40:39,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:39,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 197 [2024-11-15 23:40:39,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:40:39,709 INFO L85 PathProgramCache]: Analyzing trace with hash -297412929, now seen corresponding path program 1 times [2024-11-15 23:40:39,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:40:39,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911705550] [2024-11-15 23:40:39,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:39,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:39,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:46,623 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 23:40:46,624 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:40:46,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911705550] [2024-11-15 23:40:46,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911705550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:46,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [339005485] [2024-11-15 23:40:46,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:46,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:46,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 121 conjuncts are in the unsatisfiable core [2024-11-15 23:40:46,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:40:47,614 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:40:49,329 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-15 23:40:49,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [339005485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:49,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:40:49,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 31] total 55 [2024-11-15 23:40:49,329 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:40:49,329 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-15 23:40:49,329 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:49,329 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 222 is hopeless, skipping. [2024-11-15 23:40:49,329 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 253 [2024-11-15 23:40:49,329 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:40:49,329 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 257 [2024-11-15 23:40:49,329 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:49,329 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 259 [2024-11-15 23:40:49,330 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:40:49,330 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:40:49,330 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:40:49,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:40:49,330 INFO L85 PathProgramCache]: Analyzing trace with hash 515304827, now seen corresponding path program 7 times [2024-11-15 23:40:49,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:40:49,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336439909] [2024-11-15 23:40:49,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:49,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 135 proven. 135 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-15 23:40:49,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:40:49,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336439909] [2024-11-15 23:40:49,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336439909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:40:49,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857438644] [2024-11-15 23:40:49,967 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-15 23:40:49,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:40:49,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:40:49,970 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:40:49,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 23:40:50,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:40:50,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-15 23:40:50,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:40:51,535 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 4 proven. 345 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-15 23:40:51,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:40:52,041 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 156 proven. 76 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-15 23:40:52,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857438644] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:40:52,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:40:52,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 45, 16] total 63 [2024-11-15 23:40:52,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741947637] [2024-11-15 23:40:52,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:40:52,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-15 23:40:52,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:40:52,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-15 23:40:52,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=3651, Unknown=0, NotChecked=0, Total=3906 [2024-11-15 23:40:52,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:52,043 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:40:52,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 4.888888888888889) internal successors, (308), 63 states have internal predecessors, (308), 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) [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-15 23:40:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-15 23:40:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2024-11-15 23:40:55,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-15 23:40:55,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable16,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-15 23:40:55,991 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 23:40:55,992 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:40:55,992 INFO L132 ounterexampleChecker]: Examining path program with hash -1439933004, occurence #1 [2024-11-15 23:40:55,992 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:40:55,992 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:40:55,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:40:55,992 INFO L85 PathProgramCache]: Analyzing trace with hash -416887017, now seen corresponding path program 8 times [2024-11-15 23:40:55,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:40:55,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82684026] [2024-11-15 23:40:55,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:40:55,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:40:56,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:41:06,453 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 20 proven. 373 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-15 23:41:06,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:41:06,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82684026] [2024-11-15 23:41:06,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82684026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:41:06,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034719720] [2024-11-15 23:41:06,453 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 23:41:06,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:41:06,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:41:06,456 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 23:41:06,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 23:41:06,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 23:41:06,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:41:06,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 146 conjuncts are in the unsatisfiable core [2024-11-15 23:41:06,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:41:07,571 INFO L378 Elim1Store]: Elim1 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 1 [2024-11-15 23:41:10,995 INFO L349 Elim1Store]: treesize reduction 242, result has 13.9 percent of original size [2024-11-15 23:41:10,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 13 new quantified variables, introduced 28 case distinctions, treesize of input 177 treesize of output 94 [2024-11-15 23:41:11,023 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 211 proven. 179 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-15 23:41:11,023 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:41:26,985 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 23:41:26,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 82149 treesize of output 72591 [2024-11-15 23:46:35,591 WARN L286 SmtUtils]: Spent 4.23m on a formula simplification. DAG size of input: 983 DAG size of output: 755 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-15 23:46:35,592 INFO L349 Elim1Store]: treesize reduction 674, result has 71.1 percent of original size [2024-11-15 23:46:35,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 41 new quantified variables, introduced 231 case distinctions, treesize of input 335026 treesize of output 214054 [2024-11-15 23:47:01,680 WARN L286 SmtUtils]: Spent 26.09s on a formula simplification. DAG size of input: 1450 DAG size of output: 1448 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-15 23:47:19,466 WARN L286 SmtUtils]: Spent 13.29s on a formula simplification. DAG size of input: 781 DAG size of output: 861 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-15 23:47:59,194 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 621 DAG size of output: 690 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-15 23:51:01,630 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 602 DAG size of output: 656 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2024-11-15 23:52:49,624 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-15 23:52:49,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-15 23:52:49,645 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-15 23:52:49,645 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-15 23:52:49,645 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-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 [2024-11-15 23:52:49,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:52:49,825 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 278 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-222-18-12-5-8-4-5-3-3-3-3-2-2-1 context. [2024-11-15 23:52:49,827 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-15 23:52:49,827 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-15 23:52:49,830 INFO L422 BasicCegarLoop]: Path program histogram: [8, 1, 1, 1, 1] [2024-11-15 23:52:49,832 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-15 23:52:49,832 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-15 23:52:49,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-11-15 23:52:49,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:52:49 BasicIcfg [2024-11-15 23:52:49,860 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-15 23:52:49,860 INFO L158 Benchmark]: Toolchain (without parser) took 856476.64ms. Allocated memory was 100.7MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 73.0MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2024-11-15 23:52:49,860 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 100.7MB. Free memory is still 51.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 23:52:49,861 INFO L158 Benchmark]: CACSL2BoogieTranslator took 208.92ms. Allocated memory is still 100.7MB. Free memory was 73.0MB in the beginning and 60.9MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-15 23:52:49,861 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.89ms. Allocated memory is still 100.7MB. Free memory was 60.9MB in the beginning and 59.0MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-15 23:52:49,861 INFO L158 Benchmark]: Boogie Preprocessor took 25.40ms. Allocated memory is still 100.7MB. Free memory was 59.0MB in the beginning and 57.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 23:52:49,861 INFO L158 Benchmark]: RCFGBuilder took 470.27ms. Allocated memory is still 100.7MB. Free memory was 57.6MB in the beginning and 25.5MB in the end (delta: 32.2MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2024-11-15 23:52:49,861 INFO L158 Benchmark]: TraceAbstraction took 855732.82ms. Allocated memory was 100.7MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 24.8MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2024-11-15 23:52:49,862 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 100.7MB. Free memory is still 51.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 208.92ms. Allocated memory is still 100.7MB. Free memory was 73.0MB in the beginning and 60.9MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.89ms. Allocated memory is still 100.7MB. Free memory was 60.9MB in the beginning and 59.0MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.40ms. Allocated memory is still 100.7MB. Free memory was 59.0MB in the beginning and 57.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 470.27ms. Allocated memory is still 100.7MB. Free memory was 57.6MB in the beginning and 25.5MB in the end (delta: 32.2MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * TraceAbstraction took 855732.82ms. Allocated memory was 100.7MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 24.8MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3866, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 1097, dependent conditional: 1093, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2805, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 36, dependent conditional: 32, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2805, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 36, dependent conditional: 32, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 120, dependent conditional: 116, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 0, independent unconditional: 2769, dependent: 120, dependent conditional: 14, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 0, independent unconditional: 2769, dependent: 120, dependent conditional: 14, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 584, independent: 576, independent conditional: 0, independent unconditional: 576, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 584, independent: 574, independent conditional: 0, independent unconditional: 574, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 269, independent: 36, independent conditional: 0, independent unconditional: 36, dependent: 233, dependent conditional: 107, dependent unconditional: 126, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 2889, independent: 2193, independent conditional: 0, independent unconditional: 2193, dependent: 112, dependent conditional: 10, dependent unconditional: 102, unknown: 584, unknown conditional: 4, unknown unconditional: 580] , Statistics on independence cache: Total cache size (in pairs): 588, Positive cache size: 580, Positive conditional cache size: 4, Positive unconditional cache size: 576, Negative cache size: 8, Negative conditional cache size: 4, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2241, Maximal queried relation: 5, Independence queries for same thread: 1061, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 164, Number of trivial persistent sets: 144, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 634, independent: 630, independent conditional: 0, independent unconditional: 630, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3866, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 1097, dependent conditional: 1093, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2805, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 36, dependent conditional: 32, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2805, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 36, dependent conditional: 32, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 2139, independent unconditional: 630, dependent: 120, dependent conditional: 116, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 0, independent unconditional: 2769, dependent: 120, dependent conditional: 14, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2889, independent: 2769, independent conditional: 0, independent unconditional: 2769, dependent: 120, dependent conditional: 14, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 584, independent: 576, independent conditional: 0, independent unconditional: 576, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 584, independent: 574, independent conditional: 0, independent unconditional: 574, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 8, dependent conditional: 4, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 269, independent: 36, independent conditional: 0, independent unconditional: 36, dependent: 233, dependent conditional: 107, dependent unconditional: 126, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 2889, independent: 2193, independent conditional: 0, independent unconditional: 2193, dependent: 112, dependent conditional: 10, dependent unconditional: 102, unknown: 584, unknown conditional: 4, unknown unconditional: 580] , Statistics on independence cache: Total cache size (in pairs): 588, Positive cache size: 580, Positive conditional cache size: 4, Positive unconditional cache size: 576, Negative cache size: 8, Negative conditional cache size: 4, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2241, Maximal queried relation: 5, Independence queries for same thread: 1061 - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 278 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-222-18-12-5-8-4-5-3-3-3-3-2-2-1 context. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 278 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-222-18-12-5-8-4-5-3-3-3-3-2-2-1 context. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 278 with TraceHistMax 12,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-222-18-12-5-8-4-5-3-3-3-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 176 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 855.5s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 36.7s, 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: 376, 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.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 75.5s InterpolantComputationTime, 3367 NumberOfCodeBlocks, 3310 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 4765 ConstructedInterpolants, 89 QuantifiedInterpolants, 50245 SizeOfPredicates, 170 NumberOfNonLiveVariables, 3001 ConjunctsInSsa, 239 ConjunctsInUnsatCore, 25 InterpolantComputations, 4 PerfectInterpolantSequences, 1566/3112 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, ConComCheckerStatistics: CheckTime: 26.3s, ConditionCalculationTime: 0.2s, CommutingCounterexamples: 0, ConditionCalculations: 270, TraceChecks: 4, UnknownTraceChecks: 0, ImperfectProofs: 4, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown