/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 -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-16 23:51:43,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-16 23:51:44,036 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 [2024-12-16 23:51:44,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-16 23:51:44,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-16 23:51:44,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-16 23:51:44,054 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-16 23:51:44,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-16 23:51:44,054 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-16 23:51:44,054 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-16 23:51:44,055 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Use SBE=true [2024-12-16 23:51:44,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-16 23:51:44,055 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-16 23:51:44,056 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-16 23:51:44,056 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-16 23:51:44,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-16 23:51:44,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-16 23:51:44,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-16 23:51:44,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 23:51:44,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-16 23:51:44,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2024-12-16 23:51:44,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-16 23:51:44,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-16 23:51:44,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-16 23:51:44,265 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-16 23:51:44,267 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-16 23:51:44,268 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-array-hom.wvr.bpl [2024-12-16 23:51:44,268 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl' [2024-12-16 23:51:44,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-16 23:51:44,287 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-16 23:51:44,288 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-16 23:51:44,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-16 23:51:44,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-16 23:51:44,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,306 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-16 23:51:44,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-16 23:51:44,308 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-16 23:51:44,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-16 23:51:44,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-16 23:51:44,315 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,316 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,320 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,320 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,322 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,327 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-16 23:51:44,328 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-16 23:51:44,328 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-16 23:51:44,328 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-16 23:51:44,329 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/1) ... [2024-12-16 23:51:44,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 23:51:44,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:51:44,357 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-16 23:51:44,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-16 23:51:44,381 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-16 23:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-16 23:51:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-16 23:51:44,381 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-16 23:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-16 23:51:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-16 23:51:44,381 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-16 23:51:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-16 23:51:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-16 23:51:44,382 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-16 23:51:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-16 23:51:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-16 23:51:44,383 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-16 23:51:44,419 INFO L234 CfgBuilder]: Building ICFG [2024-12-16 23:51:44,421 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-16 23:51:44,501 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-16 23:51:44,501 INFO L283 CfgBuilder]: Performing block encoding [2024-12-16 23:51:44,536 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-16 23:51:44,536 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-16 23:51:44,537 INFO L201 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:51:44 BoogieIcfgContainer [2024-12-16 23:51:44,537 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-16 23:51:44,538 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-16 23:51:44,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-16 23:51:44,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-16 23:51:44,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:51:44" (1/2) ... [2024-12-16 23:51:44,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d48a9a2 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:51:44, skipping insertion in model container [2024-12-16 23:51:44,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:51:44" (2/2) ... [2024-12-16 23:51:44,543 INFO L128 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2024-12-16 23:51:44,553 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-16 23:51:44,555 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG sum-array-hom.wvr.bpl that has 4 procedures, 20 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-16 23:51:44,555 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-16 23:51:44,596 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-16 23:51:44,640 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 23:51:44,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-16 23:51:44,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:51:44,643 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-16 23:51:44,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-16 23:51:44,683 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-16 23:51:44,700 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-16 23:51:44,707 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;@21719c1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 23:51:44,707 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-12-16 23:51:44,802 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)] === [2024-12-16 23:51:44,802 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:51:44,803 INFO L139 ounterexampleChecker]: Examining path program with hash 464764640, occurence #1 [2024-12-16 23:51:44,803 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:51:44,803 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:51:44,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:51:44,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1490265221, now seen corresponding path program 1 times [2024-12-16 23:51:44,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:51:44,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907139664] [2024-12-16 23:51:44,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:51:44,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:51:44,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:51:44,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:44,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:51:44,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907139664] [2024-12-16 23:51:44,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907139664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:51:44,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:51:44,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-16 23:51:44,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156259748] [2024-12-16 23:51:44,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:51:44,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 23:51:44,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:51:45,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 23:51:45,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 23:51:45,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:45,005 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:51:45,009 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) [2024-12-16 23:51:45,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:45,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-16 23:51:45,058 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)] === [2024-12-16 23:51:45,058 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:51:45,059 INFO L139 ounterexampleChecker]: Examining path program with hash -1504241846, occurence #1 [2024-12-16 23:51:45,059 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:51:45,059 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:51:45,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:51:45,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1906162753, now seen corresponding path program 1 times [2024-12-16 23:51:45,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:51:45,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474766855] [2024-12-16 23:51:45,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:51:45,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:51:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:51:45,650 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:45,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:51:45,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474766855] [2024-12-16 23:51:45,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474766855] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:51:45,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960556994] [2024-12-16 23:51:45,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:51:45,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:51:45,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:51:45,654 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:51:45,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-16 23:51:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:51:45,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-16 23:51:45,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:51:46,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:46,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:46,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:51:46,099 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 27 treesize of output 23 [2024-12-16 23:51:46,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:46,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:51:46,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:51:46,335 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 30 treesize of output 117 [2024-12-16 23:51:47,139 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:47,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960556994] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:51:47,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:51:47,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-12-16 23:51:47,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590982738] [2024-12-16 23:51:47,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:51:47,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-16 23:51:47,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:51:47,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-16 23:51:47,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2024-12-16 23:51:47,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:47,142 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:51:47,142 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) [2024-12-16 23:51:47,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:47,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:47,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:47,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:51:47,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-16 23:51:48,100 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 [2024-12-16 23:51:48,101 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)] === [2024-12-16 23:51:48,101 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:51:48,101 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #1 [2024-12-16 23:51:48,101 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:51:48,101 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:51:48,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:51:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash -640358581, now seen corresponding path program 2 times [2024-12-16 23:51:48,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:51:48,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648940689] [2024-12-16 23:51:48,102 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:51:48,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:51:48,113 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:51:48,113 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:51:48,218 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:48,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:51:48,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648940689] [2024-12-16 23:51:48,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648940689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:51:48,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570223036] [2024-12-16 23:51:48,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:51:48,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:51:48,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:51:48,220 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:51:48,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-16 23:51:48,250 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:51:48,250 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:51:48,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-16 23:51:48,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:51:48,381 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:48,381 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:51:48,563 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:48,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570223036] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:51:48,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:51:48,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 27 [2024-12-16 23:51:48,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612730989] [2024-12-16 23:51:48,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:51:48,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-16 23:51:48,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:51:48,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-16 23:51:48,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2024-12-16 23:51:48,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:48,564 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:51:48,564 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) [2024-12-16 23:51:48,564 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:48,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:51:48,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:49,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:49,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:51:49,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-16 23:51:49,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-16 23:51:49,236 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 [2024-12-16 23:51:49,236 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)] === [2024-12-16 23:51:49,236 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:51:49,236 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #2 [2024-12-16 23:51:49,236 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:51:49,237 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-12-16 23:51:49,237 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:51:49,237 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-12-16 23:51:49,237 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:51:49,237 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-12-16 23:51:49,238 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:51:49,238 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-12-16 23:51:49,238 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:51:49,238 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:51:49,238 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:51:49,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:51:49,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1192756207, now seen corresponding path program 3 times [2024-12-16 23:51:49,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:51:49,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776582679] [2024-12-16 23:51:49,238 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:51:49,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:51:49,273 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-16 23:51:49,274 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:51:50,280 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:50,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:51:50,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776582679] [2024-12-16 23:51:50,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776582679] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:51:50,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777882334] [2024-12-16 23:51:50,281 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:51:50,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:51:50,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:51:50,282 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:51:50,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-16 23:51:50,315 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-16 23:51:50,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:51:50,317 WARN L254 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-12-16 23:51:50,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:51:51,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:51:51,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:51:51,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 39 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 72 [2024-12-16 23:51:51,280 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:51,280 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:51:51,894 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:51:51,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 22 case distinctions, treesize of input 42 treesize of output 173 [2024-12-16 23:51:52,388 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:51:52,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777882334] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:51:52,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:51:52,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 18] total 52 [2024-12-16 23:51:52,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102995853] [2024-12-16 23:51:52,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:51:52,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-12-16 23:51:52,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:51:52,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-12-16 23:51:52,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=2558, Unknown=0, NotChecked=0, Total=2756 [2024-12-16 23:51:52,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:51:52,391 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:51:52,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 1.9811320754716981) internal successors, (105), 52 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:51:52,391 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:51:52,391 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:51:52,391 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-16 23:51:52,391 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:52:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-16 23:52:01,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-12-16 23:52:01,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-16 23:52:01,423 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 [2024-12-16 23:52:01,423 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)] === [2024-12-16 23:52:01,423 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:52:01,423 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #3 [2024-12-16 23:52:01,423 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:52:01,423 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-12-16 23:52:01,424 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:01,424 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-12-16 23:52:01,424 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:01,424 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2024-12-16 23:52:01,424 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:52:01,424 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 44 [2024-12-16 23:52:01,424 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:01,424 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:52:01,424 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:52:01,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:52:01,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1536301993, now seen corresponding path program 4 times [2024-12-16 23:52:01,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:52:01,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496756298] [2024-12-16 23:52:01,424 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:52:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:52:01,430 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:52:01,430 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:01,566 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:52:01,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:52:01,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496756298] [2024-12-16 23:52:01,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496756298] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:01,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697783909] [2024-12-16 23:52:01,566 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:52:01,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:01,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:52:01,568 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:52:01,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-16 23:52:01,601 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:52:01,601 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:01,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-16 23:52:01,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:52:01,770 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:52:01,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:52:01,955 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:52:01,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697783909] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:52:01,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:52:01,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 16] total 34 [2024-12-16 23:52:01,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080710246] [2024-12-16 23:52:01,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:52:01,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-16 23:52:01,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:52:01,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-16 23:52:01,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=950, Unknown=0, NotChecked=0, Total=1190 [2024-12-16 23:52:01,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:01,957 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:52:01,957 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) [2024-12-16 23:52:01,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:01,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-12-16 23:52:01,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-16 23:52:01,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 113 states. [2024-12-16 23:52:01,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:03,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:03,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-12-16 23:52:03,049 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-16 23:52:03,244 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 [2024-12-16 23:52:03,244 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)] === [2024-12-16 23:52:03,244 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:52:03,244 INFO L139 ounterexampleChecker]: Examining path program with hash -208212377, occurence #1 [2024-12-16 23:52:03,244 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:52:03,244 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:52:03,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:52:03,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1550943669, now seen corresponding path program 5 times [2024-12-16 23:52:03,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:52:03,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9303660] [2024-12-16 23:52:03,245 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:52:03,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:52:03,257 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-12-16 23:52:03,257 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:03,409 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 48 proven. 33 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-16 23:52:03,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:52:03,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9303660] [2024-12-16 23:52:03,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9303660] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:03,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906698594] [2024-12-16 23:52:03,410 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:52:03,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:03,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:52:03,412 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:52:03,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-16 23:52:03,448 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-12-16 23:52:03,448 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:03,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-16 23:52:03,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:52:03,655 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 52 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 23:52:03,655 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:52:03,866 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 23:52:03,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906698594] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:03,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-16 23:52:03,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10, 15] total 36 [2024-12-16 23:52:03,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416867911] [2024-12-16 23:52:03,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:52:03,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-16 23:52:03,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:52:03,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-16 23:52:03,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=398, Invalid=934, Unknown=0, NotChecked=0, Total=1332 [2024-12-16 23:52:03,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:03,867 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:52:03,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-12-16 23:52:03,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:03,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:03,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:03,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-12-16 23:52:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 23:52:03,954 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 [2024-12-16 23:52:04,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-16 23:52:04,149 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)] === [2024-12-16 23:52:04,149 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:52:04,150 INFO L139 ounterexampleChecker]: Examining path program with hash -208212377, occurence #2 [2024-12-16 23:52:04,150 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:52:04,150 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-12-16 23:52:04,150 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:04,150 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-12-16 23:52:04,150 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:52:04,150 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-12-16 23:52:04,150 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:04,150 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:52:04,150 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:52:04,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:52:04,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1853170473, now seen corresponding path program 6 times [2024-12-16 23:52:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:52:04,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260546723] [2024-12-16 23:52:04,151 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 23:52:04,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:52:04,169 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-12-16 23:52:04,169 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:04,318 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-16 23:52:04,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:52:04,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260546723] [2024-12-16 23:52:04,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260546723] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:04,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369935428] [2024-12-16 23:52:04,318 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 23:52:04,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:04,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:52:04,320 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:52:04,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-16 23:52:04,362 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-12-16 23:52:04,362 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:04,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-16 23:52:04,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:52:04,590 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 48 proven. 48 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 23:52:04,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:52:04,858 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 75 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 23:52:04,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369935428] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:52:04,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:52:04,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 17, 17] total 36 [2024-12-16 23:52:04,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583572372] [2024-12-16 23:52:04,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:52:04,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-12-16 23:52:04,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:52:04,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-12-16 23:52:04,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1030, Unknown=0, NotChecked=0, Total=1332 [2024-12-16 23:52:04,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:04,860 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:52:04,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 3.4324324324324325) internal successors, (127), 36 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 23:52:04,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-12-16 23:52:06,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 23:52:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-12-16 23:52:06,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-16 23:52:06,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:06,565 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)] === [2024-12-16 23:52:06,565 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:52:06,565 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #1 [2024-12-16 23:52:06,565 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:52:06,565 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:52:06,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:52:06,566 INFO L85 PathProgramCache]: Analyzing trace with hash -339280233, now seen corresponding path program 7 times [2024-12-16 23:52:06,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:52:06,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969265409] [2024-12-16 23:52:06,566 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:52:06,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:52:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:52:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 23:52:06,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:52:06,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969265409] [2024-12-16 23:52:06,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969265409] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:06,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968366990] [2024-12-16 23:52:06,811 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:52:06,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:06,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:52:06,812 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:52:06,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-16 23:52:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:52:06,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-12-16 23:52:06,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:52:07,134 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 23:52:07,134 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:52:07,579 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:52:07,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968366990] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:52:07,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:52:07,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20, 27] total 51 [2024-12-16 23:52:07,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123558793] [2024-12-16 23:52:07,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:52:07,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-12-16 23:52:07,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:52:07,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-12-16 23:52:07,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=2114, Unknown=0, NotChecked=0, Total=2652 [2024-12-16 23:52:07,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:07,580 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:52:07,581 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) [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-12-16 23:52:07,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:52:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:52:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-16 23:52:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:52:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-12-16 23:52:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-12-16 23:52:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 23:52:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-12-16 23:52:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-12-16 23:52:08,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-16 23:52:08,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:08,583 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)] === [2024-12-16 23:52:08,583 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:52:08,584 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #2 [2024-12-16 23:52:08,584 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-12-16 23:52:08,584 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:52:08,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-12-16 23:52:08,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:52:08,584 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:52:08,584 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:52:08,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:52:08,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1303226461, now seen corresponding path program 8 times [2024-12-16 23:52:08,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:52:08,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480688752] [2024-12-16 23:52:08,585 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:52:08,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:52:08,614 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:52:08,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:10,378 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 12 proven. 150 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-16 23:52:10,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:52:10,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480688752] [2024-12-16 23:52:10,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480688752] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:52:10,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044935821] [2024-12-16 23:52:10,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:52:10,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:52:10,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:52:10,380 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:52:10,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-16 23:52:10,415 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:52:10,415 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:52:10,416 WARN L254 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 139 conjuncts are in the unsatisfiable core [2024-12-16 23:52:10,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:52:12,420 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 106 treesize of output 42 [2024-12-16 23:52:12,425 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:52:12,425 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:52:14,975 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,975 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,977 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,977 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,977 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,978 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,978 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,978 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,981 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,981 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:14,982 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 23:52:23,824 WARN L286 SmtUtils]: Spent 8.83s on a formula simplification that was a NOOP. DAG size: 1122 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-16 23:52:23,825 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:52:23,826 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 160 treesize of output 3171 [2024-12-17 00:00:25,021 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") [2024-12-17 00:00:25,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2024-12-17 00:00:25,024 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-12-17 00:00:25,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-17 00:00:25,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:00:25,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-12-17 00:00:25,234 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 [2024-12-17 00:00:25,240 INFO L158 Benchmark]: Toolchain (without parser) took 520952.81ms. Allocated memory was 167.8MB in the beginning and 469.8MB in the end (delta: 302.0MB). Free memory was 100.5MB in the beginning and 364.3MB in the end (delta: -263.8MB). Peak memory consumption was 258.6MB. Max. memory is 16.0GB. [2024-12-17 00:00:25,241 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.21ms. Allocated memory is still 167.8MB. Free memory is still 100.5MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-17 00:00:25,241 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.62ms. Allocated memory is still 167.8MB. Free memory was 100.5MB in the beginning and 98.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-17 00:00:25,241 INFO L158 Benchmark]: Boogie Preprocessor took 18.88ms. Allocated memory is still 167.8MB. Free memory is still 98.3MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-17 00:00:25,241 INFO L158 Benchmark]: RCFGBuilder took 208.96ms. Allocated memory is still 167.8MB. Free memory was 98.3MB in the beginning and 87.6MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-17 00:00:25,242 INFO L158 Benchmark]: TraceAbstraction took 520701.12ms. Allocated memory was 167.8MB in the beginning and 469.8MB in the end (delta: 302.0MB). Free memory was 86.5MB in the beginning and 364.3MB in the end (delta: -277.8MB). Peak memory consumption was 250.2MB. Max. memory is 16.0GB. [2024-12-17 00:00:25,243 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.21ms. Allocated memory is still 167.8MB. Free memory is still 100.5MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 19.62ms. Allocated memory is still 167.8MB. Free memory was 100.5MB in the beginning and 98.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 18.88ms. Allocated memory is still 167.8MB. Free memory is still 98.3MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 208.96ms. Allocated memory is still 167.8MB. Free memory was 98.3MB in the beginning and 87.6MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 520701.12ms. Allocated memory was 167.8MB in the beginning and 469.8MB in the end (delta: 302.0MB). Free memory was 86.5MB in the beginning and 364.3MB in the end (delta: -277.8MB). Peak memory consumption was 250.2MB. 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...