/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis true --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 21:47:49,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 21:47:50,017 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-22 21:47:50,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 21:47:50,022 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 21:47:50,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 21:47:50,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 21:47:50,064 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 21:47:50,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 21:47:50,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 21:47:50,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 21:47:50,065 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 21:47:50,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 21:47:50,067 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 21:47:50,067 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 21:47:50,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 21:47:50,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 21:47:50,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 21:47:50,067 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 21:47:50,068 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 21:47:50,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2025-01-22 21:47:50,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 21:47:50,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 21:47:50,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 21:47:50,315 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 21:47:50,315 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 21:47:50,317 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun-alt.wvr.bpl [2025-01-22 21:47:50,317 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun-alt.wvr.bpl' [2025-01-22 21:47:50,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 21:47:50,335 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 21:47:50,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 21:47:50,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 21:47:50,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 21:47:50,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,348 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,352 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 21:47:50,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 21:47:50,354 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 21:47:50,354 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 21:47:50,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 21:47:50,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,360 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,362 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,363 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,368 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 21:47:50,370 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 21:47:50,370 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 21:47:50,370 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 21:47:50,371 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/1) ... [2025-01-22 21:47:50,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 21:47:50,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:47:50,395 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) [2025-01-22 21:47:50,403 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 [2025-01-22 21:47:50,424 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 21:47:50,424 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 21:47:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 21:47:50,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 21:47:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 21:47:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 21:47:50,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 21:47:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 21:47:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 21:47:50,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 21:47:50,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 21:47:50,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 21:47:50,427 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 21:47:50,465 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 21:47:50,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 21:47:50,554 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 21:47:50,555 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 21:47:50,580 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 21:47:50,580 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 21:47:50,581 INFO L201 PluginConnector]: Adding new model sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 09:47:50 BoogieIcfgContainer [2025-01-22 21:47:50,581 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 21:47:50,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 21:47:50,583 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 21:47:50,586 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 21:47:50,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 09:47:50" (1/2) ... [2025-01-22 21:47:50,587 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59aed434 and model type sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 09:47:50, skipping insertion in model container [2025-01-22 21:47:50,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 09:47:50" (2/2) ... [2025-01-22 21:47:50,588 INFO L128 eAbstractionObserver]: Analyzing ICFG sum-fun-alt.wvr.bpl [2025-01-22 21:47:50,598 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 21:47:50,599 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG sum-fun-alt.wvr.bpl that has 4 procedures, 20 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 21:47:50,599 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 21:47:50,624 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 21:47:50,656 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 21:47:50,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 21:47:50,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:47:50,660 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) [2025-01-22 21:47:50,661 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 [2025-01-22 21:47:50,699 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 21:47:50,711 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 21:47:50,716 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;@1d8b801, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 21:47:50,716 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 21:47:50,844 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:47:50,844 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:47:50,845 INFO L139 ounterexampleChecker]: Examining path program with hash 464764640, occurence #1 [2025-01-22 21:47:50,845 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:47:50,845 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:47:50,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:47:50,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1490265330, now seen corresponding path program 1 times [2025-01-22 21:47:50,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:47:50,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420375823] [2025-01-22 21:47:50,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 21:47:50,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:47:50,894 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 21:47:50,918 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 21:47:50,919 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:47:50,919 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:51,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:47:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420375823] [2025-01-22 21:47:51,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420375823] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 21:47:51,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 21:47:51,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 21:47:51,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502164195] [2025-01-22 21:47:51,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 21:47:51,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 21:47:51,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:47:51,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 21:47:51,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 21:47:51,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:51,024 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:47:51,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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) [2025-01-22 21:47:51,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:51,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:47:51,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 21:47:51,097 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:47:51,098 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:47:51,098 INFO L139 ounterexampleChecker]: Examining path program with hash -1504241846, occurence #1 [2025-01-22 21:47:51,098 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:47:51,098 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:47:51,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:47:51,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1906162644, now seen corresponding path program 1 times [2025-01-22 21:47:51,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:47:51,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123984781] [2025-01-22 21:47:51,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 21:47:51,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:47:51,109 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 21:47:51,129 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 21:47:51,129 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:47:51,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:51,694 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:51,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:47:51,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123984781] [2025-01-22 21:47:51,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123984781] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:47:51,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166768475] [2025-01-22 21:47:51,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 21:47:51,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:47:51,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:47:51,696 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) [2025-01-22 21:47:51,698 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 [2025-01-22 21:47:51,725 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 21:47:51,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 21:47:51,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:47:51,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:51,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-01-22 21:47:51,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:47:52,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:52,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:52,091 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 21:47:52,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21 [2025-01-22 21:47:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:52,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:47:52,307 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 21:47:52,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 29 treesize of output 116 [2025-01-22 21:47:53,112 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:53,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166768475] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:47:53,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:47:53,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-01-22 21:47:53,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706605377] [2025-01-22 21:47:53,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:47:53,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-22 21:47:53,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:47:53,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-22 21:47:53,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2025-01-22 21:47:53,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:53,114 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:47:53,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.347826086956522) internal successors, (54), 22 states have internal predecessors, (54), 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) [2025-01-22 21:47:53,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:47:53,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:53,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:47:53,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:47:53,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-22 21:47:54,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:47:54,057 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:47:54,057 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:47:54,057 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #1 [2025-01-22 21:47:54,057 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:47:54,057 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:47:54,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:47:54,058 INFO L85 PathProgramCache]: Analyzing trace with hash -640358690, now seen corresponding path program 2 times [2025-01-22 21:47:54,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:47:54,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568769759] [2025-01-22 21:47:54,058 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:47:54,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:47:54,062 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 21:47:54,067 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 21:47:54,067 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:47:54,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:54,194 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:54,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:47:54,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568769759] [2025-01-22 21:47:54,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568769759] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:47:54,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493618503] [2025-01-22 21:47:54,195 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:47:54,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:47:54,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:47:54,197 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) [2025-01-22 21:47:54,198 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 [2025-01-22 21:47:54,217 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 21:47:54,227 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 21:47:54,227 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:47:54,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:54,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 21:47:54,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:47:54,374 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:54,374 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:47:54,552 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:54,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493618503] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:47:54,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:47:54,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 27 [2025-01-22 21:47:54,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801557382] [2025-01-22 21:47:54,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:47:54,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-22 21:47:54,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:47:54,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-22 21:47:54,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2025-01-22 21:47:54,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:54,554 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:47:54,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.9285714285714284) internal successors, (82), 27 states have internal predecessors, (82), 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) [2025-01-22 21:47:54,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:47:54,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:47:54,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:47:55,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:47:55,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:47:55,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-22 21:47:55,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-22 21:47:55,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:47:55,216 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:47:55,216 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:47:55,216 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #2 [2025-01-22 21:47:55,216 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:47:55,216 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2025-01-22 21:47:55,217 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:47:55,217 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2025-01-22 21:47:55,217 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:47:55,217 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2025-01-22 21:47:55,217 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:47:55,217 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:47:55,217 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:47:55,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:47:55,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1192756316, now seen corresponding path program 3 times [2025-01-22 21:47:55,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:47:55,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743195264] [2025-01-22 21:47:55,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 21:47:55,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:47:55,221 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 21:47:55,254 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 21:47:55,254 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 21:47:55,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:56,053 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:56,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:47:56,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743195264] [2025-01-22 21:47:56,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743195264] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:47:56,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242823728] [2025-01-22 21:47:56,054 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 21:47:56,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:47:56,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:47:56,055 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) [2025-01-22 21:47:56,057 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 [2025-01-22 21:47:56,074 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 21:47:56,085 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 21:47:56,086 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 21:47:56,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:47:56,087 WARN L254 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 65 conjuncts are in the unsatisfiable core [2025-01-22 21:47:56,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:47:57,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,374 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:47:57,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,377 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:47:57,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,379 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:47:57,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,383 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:47:57,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:47:57,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 21 [2025-01-22 21:47:57,390 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:47:57,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:48:04,922 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,923 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,924 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,926 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,929 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,929 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,930 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,931 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,932 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,933 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,933 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,934 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,935 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,936 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,937 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,938 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,939 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,940 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,941 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,944 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,946 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,947 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,948 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,949 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,950 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,955 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,956 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:04,958 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:48:05,262 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 21:48:05,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 65 treesize of output 454 [2025-01-22 21:48:09,439 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:09,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242823728] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:48:09,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:48:09,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 19] total 52 [2025-01-22 21:48:09,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139165882] [2025-01-22 21:48:09,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:48:09,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2025-01-22 21:48:09,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:48:09,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2025-01-22 21:48:09,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=2505, Unknown=2, NotChecked=0, Total=2756 [2025-01-22 21:48:09,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:09,442 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:48:09,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 1.9245283018867925) internal successors, (102), 52 states have internal predecessors, (102), 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) [2025-01-22 21:48:09,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:09,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:48:09,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2025-01-22 21:48:09,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:30,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:30,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:48:30,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-22 21:48:30,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2025-01-22 21:48:30,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-22 21:48:30,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:30,459 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:48:30,459 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:48:30,460 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #3 [2025-01-22 21:48:30,460 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:48:30,460 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2025-01-22 21:48:30,460 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:30,460 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2025-01-22 21:48:30,460 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:30,460 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2025-01-22 21:48:30,460 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:48:30,460 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:48:30,460 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:48:30,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:48:30,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1536302102, now seen corresponding path program 4 times [2025-01-22 21:48:30,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:48:30,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489865650] [2025-01-22 21:48:30,460 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 21:48:30,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:48:30,464 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 46 statements into 2 equivalence classes. [2025-01-22 21:48:30,468 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 21:48:30,468 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 21:48:30,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:30,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:48:30,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489865650] [2025-01-22 21:48:30,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489865650] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:48:30,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846317504] [2025-01-22 21:48:30,774 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 21:48:30,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:30,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:48:30,776 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) [2025-01-22 21:48:30,777 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 [2025-01-22 21:48:30,796 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 46 statements into 2 equivalence classes. [2025-01-22 21:48:30,807 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 21:48:30,807 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 21:48:30,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:30,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-22 21:48:30,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:48:31,201 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:31,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:48:31,713 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:31,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846317504] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:48:31,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:48:31,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 16] total 34 [2025-01-22 21:48:31,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739282368] [2025-01-22 21:48:31,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:48:31,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-22 21:48:31,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:48:31,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-22 21:48:31,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=950, Unknown=0, NotChecked=0, Total=1190 [2025-01-22 21:48:31,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:31,715 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:48:31,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.085714285714286) internal successors, (108), 34 states have internal predecessors, (108), 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) [2025-01-22 21:48:31,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:31,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 21:48:31,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2025-01-22 21:48:31,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2025-01-22 21:48:31,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 21:48:34,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-22 21:48:35,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:35,044 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:48:35,044 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:48:35,044 INFO L139 ounterexampleChecker]: Examining path program with hash 250704547, occurence #1 [2025-01-22 21:48:35,044 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:48:35,044 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:48:35,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:48:35,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1853170364, now seen corresponding path program 5 times [2025-01-22 21:48:35,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:48:35,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375574484] [2025-01-22 21:48:35,045 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 21:48:35,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:48:35,049 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 60 statements into 6 equivalence classes. [2025-01-22 21:48:35,059 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 60 of 60 statements. [2025-01-22 21:48:35,059 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 21:48:35,059 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:35,250 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-22 21:48:35,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:48:35,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375574484] [2025-01-22 21:48:35,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375574484] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 21:48:35,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 21:48:35,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-22 21:48:35,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833591739] [2025-01-22 21:48:35,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 21:48:35,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-22 21:48:35,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:48:35,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-22 21:48:35,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-22 21:48:35,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:35,253 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:48:35,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2025-01-22 21:48:35,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 21:48:35,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 21:48:35,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-22 21:48:35,343 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:48:35,343 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:48:35,343 INFO L139 ounterexampleChecker]: Examining path program with hash 667874594, occurence #1 [2025-01-22 21:48:35,343 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:48:35,343 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:48:35,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:48:35,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1039373542, now seen corresponding path program 6 times [2025-01-22 21:48:35,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:48:35,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036703417] [2025-01-22 21:48:35,343 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 21:48:35,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:48:35,347 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 58 statements into 6 equivalence classes. [2025-01-22 21:48:35,359 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 58 of 58 statements. [2025-01-22 21:48:35,359 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 21:48:35,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:35,678 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 5 proven. 58 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-01-22 21:48:35,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:48:35,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036703417] [2025-01-22 21:48:35,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036703417] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:48:35,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88736488] [2025-01-22 21:48:35,679 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 21:48:35,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:35,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:48:35,684 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) [2025-01-22 21:48:35,686 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 [2025-01-22 21:48:35,705 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 58 statements into 6 equivalence classes. [2025-01-22 21:48:35,720 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 58 of 58 statements. [2025-01-22 21:48:35,720 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 21:48:35,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:35,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-22 21:48:35,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:48:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 48 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:36,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:48:36,951 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 56 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:36,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88736488] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:48:36,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:48:36,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17, 17] total 34 [2025-01-22 21:48:36,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530920119] [2025-01-22 21:48:36,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:48:36,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-22 21:48:36,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:48:36,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-22 21:48:36,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=929, Unknown=0, NotChecked=0, Total=1190 [2025-01-22 21:48:36,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:36,953 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:48:36,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.342857142857143) internal successors, (117), 34 states have internal predecessors, (117), 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) [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 21:48:36,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 21:48:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-01-22 21:48:40,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-22 21:48:40,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:40,258 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:48:40,258 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:48:40,258 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #1 [2025-01-22 21:48:40,258 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:48:40,258 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:48:40,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:48:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash -339280342, now seen corresponding path program 7 times [2025-01-22 21:48:40,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:48:40,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205389330] [2025-01-22 21:48:40,259 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 21:48:40,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:48:40,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-01-22 21:48:40,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 21:48:40,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:48:40,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:40,815 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 21:48:40,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:48:40,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205389330] [2025-01-22 21:48:40,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205389330] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:48:40,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004475377] [2025-01-22 21:48:40,815 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 21:48:40,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:40,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:48:40,817 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) [2025-01-22 21:48:40,818 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 [2025-01-22 21:48:40,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-01-22 21:48:40,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 21:48:40,857 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:48:40,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:40,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 21:48:40,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:48:41,596 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 21:48:41,596 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:48:42,643 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:42,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004475377] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:48:42,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:48:42,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20, 27] total 51 [2025-01-22 21:48:42,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798706353] [2025-01-22 21:48:42,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:48:42,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-01-22 21:48:42,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:48:42,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-01-22 21:48:42,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=2114, Unknown=0, NotChecked=0, Total=2652 [2025-01-22 21:48:42,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:42,645 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:48:42,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.0384615384615383) internal successors, (158), 51 states have internal predecessors, (158), 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) [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2025-01-22 21:48:42,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 21:48:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-01-22 21:48:44,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 21:48:44,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-22 21:48:44,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:44,906 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 21:48:44,906 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:48:44,906 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #2 [2025-01-22 21:48:44,906 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2025-01-22 21:48:44,907 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2025-01-22 21:48:44,907 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2025-01-22 21:48:44,907 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2025-01-22 21:48:44,907 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2025-01-22 21:48:44,907 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 21:48:44,907 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2025-01-22 21:48:44,907 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:48:44,907 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:48:44,907 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:48:44,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:48:44,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1303226352, now seen corresponding path program 8 times [2025-01-22 21:48:44,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:48:44,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829644396] [2025-01-22 21:48:44,908 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:48:44,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:48:44,910 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-22 21:48:44,932 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-22 21:48:44,933 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:48:44,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:47,480 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 12 proven. 150 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-22 21:48:47,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:48:47,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829644396] [2025-01-22 21:48:47,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829644396] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:48:47,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219395801] [2025-01-22 21:48:47,481 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:48:47,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:48:47,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:48:47,482 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) [2025-01-22 21:48:47,483 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 [2025-01-22 21:48:47,501 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-22 21:48:47,520 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-22 21:48:47,520 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:48:47,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:48:47,527 WARN L254 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 136 conjuncts are in the unsatisfiable core [2025-01-22 21:48:47,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:48:51,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 39 [2025-01-22 21:48:51,574 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 21:48:51,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:49:09,007 WARN L286 SmtUtils]: Spent 11.96s on a formula simplification that was a NOOP. DAG size: 1128 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-01-22 21:49:09,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 21:49:09,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 32 select indices, 32 select index equivalence classes, 45 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 451 case distinctions, treesize of input 159 treesize of output 3182 [2025-01-22 21:57:54,592 WARN L249 Executor]: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2025-01-22 21:57:54,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2025-01-22 21:57:54,593 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2025-01-22 21:57:54,598 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-22 21:57:54,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:57:54,798 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 [2025-01-22 21:57:54,799 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isCounterexampleFeasible(PartialOrderCegarLoop.java:320) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 70 more [2025-01-22 21:57:54,802 INFO L158 Benchmark]: Toolchain (without parser) took 604466.62ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 80.9MB in the beginning and 423.1MB in the end (delta: -342.2MB). Peak memory consumption was 323.7MB. Max. memory is 16.0GB. [2025-01-22 21:57:54,802 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.38ms. Allocated memory is still 117.4MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 21:57:54,802 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.57ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 21:57:54,802 INFO L158 Benchmark]: Boogie Preprocessor took 14.75ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 685.1kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 21:57:54,803 INFO L158 Benchmark]: RCFGBuilder took 210.93ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 68.5MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 21:57:54,803 INFO L158 Benchmark]: TraceAbstraction took 604218.34ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 68.0MB in the beginning and 423.1MB in the end (delta: -355.1MB). Peak memory consumption was 315.3MB. Max. memory is 16.0GB. [2025-01-22 21:57:54,803 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.38ms. Allocated memory is still 117.4MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 17.57ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 14.75ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 685.1kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 210.93ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 68.5MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 604218.34ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 68.0MB in the beginning and 423.1MB in the end (delta: -355.1MB). Peak memory consumption was 315.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...