/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis true --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 23:42:13,754 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 23:42:13,838 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-22 23:42:13,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 23:42:13,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 23:42:13,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 23:42:13,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 23:42:13,879 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 23:42:13,879 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 23:42:13,879 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 23:42:13,879 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 23:42:13,879 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 23:42:13,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 23:42:13,880 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 23:42:13,880 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 23:42:13,881 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 23:42:13,881 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 23:42:13,883 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 23:42:13,883 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2025-01-22 23:42:14,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 23:42:14,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 23:42:14,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 23:42:14,142 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 23:42:14,142 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 23:42:14,143 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 [2025-01-22 23:42:14,144 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' [2025-01-22 23:42:14,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 23:42:14,158 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 23:42:14,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 23:42:14,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 23:42:14,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 23:42:14,165 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,169 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,173 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 23:42:14,174 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 23:42:14,175 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 23:42:14,175 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 23:42:14,175 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 23:42:14,179 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,179 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,180 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,180 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,181 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,182 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,183 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,184 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,184 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 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 23:42:14,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 23:42:14,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 23:42:14,185 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 23:42:14,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:42:14" (1/1) ... [2025-01-22 23:42:14,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 23:42:14,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:14,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-01-22 23:42:14,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-01-22 23:42:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 23:42:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 23:42:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 23:42:14,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 23:42:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 23:42:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 23:42:14,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 23:42:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 23:42:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 23:42:14,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 23:42:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 23:42:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 23:42:14,234 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 23:42:14,273 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 23:42:14,275 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 23:42:14,347 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 23:42:14,348 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 23:42:14,378 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 23:42:14,379 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 23:42:14,379 INFO L201 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 11:42:14 BoogieIcfgContainer [2025-01-22 23:42:14,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 23:42:14,385 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 23:42:14,385 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 23:42:14,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 23:42:14,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:42:14" (1/2) ... [2025-01-22 23:42:14,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e044477 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 11:42:14, skipping insertion in model container [2025-01-22 23:42:14,389 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 22.01 11:42:14" (2/2) ... [2025-01-22 23:42:14,390 INFO L128 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2025-01-22 23:42:14,400 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 23:42:14,402 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. [2025-01-22 23:42:14,402 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 23:42:14,440 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 23:42:14,477 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 23:42:14,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 23:42:14,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:14,479 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-22 23:42:14,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-01-22 23:42:14,527 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 23:42:14,540 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 23:42:14,545 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;@183cc2d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 23:42:14,545 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 23:42:14,641 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:14,641 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:14,642 INFO L139 ounterexampleChecker]: Examining path program with hash 464764640, occurence #1 [2025-01-22 23:42:14,642 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:42:14,642 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:14,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:14,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1490265221, now seen corresponding path program 1 times [2025-01-22 23:42:14,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:14,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624048333] [2025-01-22 23:42:14,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:42:14,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:14,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 23:42:14,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 23:42:14,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:42:14,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:14,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:14,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624048333] [2025-01-22 23:42:14,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624048333] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 23:42:14,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 23:42:14,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 23:42:14,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832630642] [2025-01-22 23:42:14,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 23:42:14,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 23:42:14,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:14,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 23:42:14,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 23:42:14,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:14,840 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:14,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:42:14,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:14,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 23:42:14,878 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:14,878 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:14,880 INFO L139 ounterexampleChecker]: Examining path program with hash -1504241846, occurence #1 [2025-01-22 23:42:14,880 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:42:14,880 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:14,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:14,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1906162753, now seen corresponding path program 1 times [2025-01-22 23:42:14,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:14,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497960118] [2025-01-22 23:42:14,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:42:14,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:14,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 23:42:14,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 23:42:14,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:42:14,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:15,498 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:15,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:15,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497960118] [2025-01-22 23:42:15,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497960118] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:15,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760275815] [2025-01-22 23:42:15,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:42:15,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:15,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:15,510 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:15,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-22 23:42:15,533 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 23:42:15,543 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 23:42:15,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:42:15,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:15,544 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-01-22 23:42:15,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:15,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:15,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:15,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:42:15,976 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 [2025-01-22 23:42:16,014 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:16,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:16,199 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:42:16,199 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 [2025-01-22 23:42:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:17,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760275815] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:17,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:17,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-01-22 23:42:17,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554638719] [2025-01-22 23:42:17,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:17,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-22 23:42:17,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:17,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-22 23:42:17,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2025-01-22 23:42:17,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:17,016 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:17,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.347826086956522) internal successors, (54), 22 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:42:17,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:17,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:17,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:17,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-22 23:42:17,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:17,938 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:17,938 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:17,938 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #1 [2025-01-22 23:42:17,938 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:42:17,938 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:17,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:17,938 INFO L85 PathProgramCache]: Analyzing trace with hash -640358581, now seen corresponding path program 2 times [2025-01-22 23:42:17,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:17,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559601336] [2025-01-22 23:42:17,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:42:17,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:17,948 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 23:42:17,958 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 23:42:17,958 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:42:17,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:18,088 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:18,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:18,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559601336] [2025-01-22 23:42:18,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559601336] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:18,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040343160] [2025-01-22 23:42:18,089 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:42:18,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:18,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:18,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:18,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-22 23:42:18,115 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 23:42:18,125 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 23:42:18,125 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:42:18,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:18,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 23:42:18,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:18,261 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:18,261 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:18,438 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:18,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040343160] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:18,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:18,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 27 [2025-01-22 23:42:18,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205574616] [2025-01-22 23:42:18,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:18,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-22 23:42:18,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:18,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-22 23:42:18,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2025-01-22 23:42:18,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:18,440 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:18,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.9285714285714284) internal successors, (82), 27 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:42:18,440 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:18,440 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:18,440 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:18,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:18,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:18,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-22 23:42:18,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-22 23:42:19,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:19,087 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:19,087 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:19,087 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #2 [2025-01-22 23:42:19,087 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:42:19,087 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2025-01-22 23:42:19,088 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:19,088 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2025-01-22 23:42:19,088 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:19,088 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2025-01-22 23:42:19,088 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:42:19,088 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2025-01-22 23:42:19,088 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:19,089 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:42:19,089 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:19,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:19,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1192756207, now seen corresponding path program 3 times [2025-01-22 23:42:19,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:19,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933166021] [2025-01-22 23:42:19,089 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 23:42:19,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:19,092 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 23:42:19,111 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 23:42:19,111 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 23:42:19,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:20,091 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:20,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:20,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933166021] [2025-01-22 23:42:20,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933166021] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:20,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823416331] [2025-01-22 23:42:20,091 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 23:42:20,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:20,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:20,093 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:20,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-22 23:42:20,119 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 23:42:20,131 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 23:42:20,131 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 23:42:20,131 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:20,132 WARN L254 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 71 conjuncts are in the unsatisfiable core [2025-01-22 23:42:20,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:21,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:42:21,142 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:42:21,142 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 [2025-01-22 23:42:21,196 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:21,196 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:21,868 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:42:21,868 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 [2025-01-22 23:42:22,431 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:22,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823416331] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:22,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:22,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 18] total 52 [2025-01-22 23:42:22,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454431288] [2025-01-22 23:42:22,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:22,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2025-01-22 23:42:22,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:22,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2025-01-22 23:42:22,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=2558, Unknown=0, NotChecked=0, Total=2756 [2025-01-22 23:42:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:22,434 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:22,434 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) [2025-01-22 23:42:22,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:22,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:22,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2025-01-22 23:42:22,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:32,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:32,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:32,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-22 23:42:32,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2025-01-22 23:42:32,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-22 23:42:32,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:32,591 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:32,591 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:32,591 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #3 [2025-01-22 23:42:32,591 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:42:32,591 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2025-01-22 23:42:32,591 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:32,591 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2025-01-22 23:42:32,591 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:32,591 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 41 [2025-01-22 23:42:32,591 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:42:32,591 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 44 [2025-01-22 23:42:32,591 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:32,591 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:42:32,591 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:32,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:32,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1536301993, now seen corresponding path program 4 times [2025-01-22 23:42:32,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:32,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386625116] [2025-01-22 23:42:32,592 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 23:42:32,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:32,595 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 46 statements into 2 equivalence classes. [2025-01-22 23:42:32,599 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 23:42:32,599 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 23:42:32,599 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:32,733 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:32,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:32,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386625116] [2025-01-22 23:42:32,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386625116] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:32,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301342329] [2025-01-22 23:42:32,733 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 23:42:32,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:32,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:32,735 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:32,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-22 23:42:32,759 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 46 statements into 2 equivalence classes. [2025-01-22 23:42:32,769 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 23:42:32,769 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 23:42:32,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:32,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-22 23:42:32,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:32,941 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:32,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:33,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301342329] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:33,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:33,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 16] total 34 [2025-01-22 23:42:33,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430777831] [2025-01-22 23:42:33,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:33,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-22 23:42:33,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:33,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-22 23:42:33,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=950, Unknown=0, NotChecked=0, Total=1190 [2025-01-22 23:42:33,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:33,246 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:33,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.085714285714286) internal successors, (108), 34 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:42:33,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:33,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:42:33,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2025-01-22 23:42:33,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 113 states. [2025-01-22 23:42:33,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 23:42:34,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-22 23:42:34,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:34,690 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:34,690 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:34,690 INFO L139 ounterexampleChecker]: Examining path program with hash -208212377, occurence #1 [2025-01-22 23:42:34,690 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:42:34,690 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:34,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:34,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1550943669, now seen corresponding path program 5 times [2025-01-22 23:42:34,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:34,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489034649] [2025-01-22 23:42:34,691 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 23:42:34,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:34,697 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 6 equivalence classes. [2025-01-22 23:42:34,710 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 62 of 62 statements. [2025-01-22 23:42:34,710 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 23:42:34,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:34,896 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 48 proven. 33 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-01-22 23:42:34,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:34,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489034649] [2025-01-22 23:42:34,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489034649] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:34,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723189923] [2025-01-22 23:42:34,897 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 23:42:34,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:34,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:34,901 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:34,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-22 23:42:34,932 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 6 equivalence classes. [2025-01-22 23:42:34,956 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 62 of 62 statements. [2025-01-22 23:42:34,956 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 23:42:34,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:34,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-22 23:42:34,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:35,201 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 52 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 23:42:35,201 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 23:42:35,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723189923] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:35,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-22 23:42:35,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10, 15] total 36 [2025-01-22 23:42:35,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524454679] [2025-01-22 23:42:35,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 23:42:35,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-22 23:42:35,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:35,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-22 23:42:35,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=398, Invalid=934, Unknown=0, NotChecked=0, Total=1332 [2025-01-22 23:42:35,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:35,450 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:35,450 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) [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2025-01-22 23:42:35,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:35,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 23:42:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 23:42:35,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-22 23:42:35,745 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 [2025-01-22 23:42:35,745 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:35,745 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:35,745 INFO L139 ounterexampleChecker]: Examining path program with hash -208212377, occurence #2 [2025-01-22 23:42:35,745 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:42:35,745 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2025-01-22 23:42:35,745 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:35,745 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2025-01-22 23:42:35,746 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:42:35,746 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2025-01-22 23:42:35,746 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:35,746 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:42:35,746 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:35,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:35,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1853170473, now seen corresponding path program 6 times [2025-01-22 23:42:35,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:35,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570911220] [2025-01-22 23:42:35,746 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 23:42:35,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:35,750 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 60 statements into 6 equivalence classes. [2025-01-22 23:42:35,771 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 60 of 60 statements. [2025-01-22 23:42:35,771 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 23:42:35,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:35,925 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-22 23:42:35,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:35,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570911220] [2025-01-22 23:42:35,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570911220] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:35,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491626503] [2025-01-22 23:42:35,925 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 23:42:35,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:35,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:35,929 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:35,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-22 23:42:35,959 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 60 statements into 6 equivalence classes. [2025-01-22 23:42:35,978 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 60 of 60 statements. [2025-01-22 23:42:35,978 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 23:42:35,979 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:35,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-22 23:42:35,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:36,241 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 48 proven. 48 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 23:42:36,241 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:36,509 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 75 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 23:42:36,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491626503] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:36,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:36,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 17, 17] total 36 [2025-01-22 23:42:36,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176746385] [2025-01-22 23:42:36,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:36,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-01-22 23:42:36,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:36,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-01-22 23:42:36,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1030, Unknown=0, NotChecked=0, Total=1332 [2025-01-22 23:42:36,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:36,511 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:36,511 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) [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 23:42:36,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:38,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-01-22 23:42:38,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 23:42:38,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2025-01-22 23:42:38,170 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 [2025-01-22 23:42:38,365 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 [2025-01-22 23:42:38,365 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:38,365 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:38,365 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #1 [2025-01-22 23:42:38,365 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:42:38,365 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:38,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:38,365 INFO L85 PathProgramCache]: Analyzing trace with hash -339280233, now seen corresponding path program 7 times [2025-01-22 23:42:38,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:38,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106428759] [2025-01-22 23:42:38,366 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 23:42:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:38,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-01-22 23:42:38,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 23:42:38,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:42:38,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:38,613 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 23:42:38,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:38,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106428759] [2025-01-22 23:42:38,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106428759] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:38,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049105032] [2025-01-22 23:42:38,613 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 23:42:38,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:38,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:38,615 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:42:38,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-22 23:42:38,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-01-22 23:42:38,648 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 23:42:38,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:42:38,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:38,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 23:42:38,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 85 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-22 23:42:38,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:39,410 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 25 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:39,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049105032] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:42:39,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:42:39,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20, 27] total 51 [2025-01-22 23:42:39,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128578228] [2025-01-22 23:42:39,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:42:39,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-01-22 23:42:39,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:42:39,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-01-22 23:42:39,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=2114, Unknown=0, NotChecked=0, Total=2652 [2025-01-22 23:42:39,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:39,412 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:42:39,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.0384615384615383) internal successors, (158), 51 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:42:39,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:39,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:39,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:39,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:39,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2025-01-22 23:42:39,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 23:42:39,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2025-01-22 23:42:39,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2025-01-22 23:42:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2025-01-22 23:42:40,305 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 [2025-01-22 23:42:40,504 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 [2025-01-22 23:42:40,504 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:42:40,504 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:42:40,504 INFO L139 ounterexampleChecker]: Examining path program with hash 1946948479, occurence #2 [2025-01-22 23:42:40,504 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2025-01-22 23:42:40,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2025-01-22 23:42:40,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2025-01-22 23:42:40,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2025-01-22 23:42:40,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2025-01-22 23:42:40,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2025-01-22 23:42:40,504 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:42:40,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2025-01-22 23:42:40,505 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:42:40,505 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:42:40,505 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:42:40,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:42:40,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1303226461, now seen corresponding path program 8 times [2025-01-22 23:42:40,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:42:40,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817248527] [2025-01-22 23:42:40,505 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:42:40,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:42:40,509 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-22 23:42:40,528 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-22 23:42:40,528 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:42:40,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:42,356 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 12 proven. 150 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-22 23:42:42,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:42:42,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817248527] [2025-01-22 23:42:42,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817248527] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:42:42,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732371212] [2025-01-22 23:42:42,357 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:42:42,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:42:42,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:42:42,358 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) [2025-01-22 23:42:42,360 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 [2025-01-22 23:42:42,387 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-22 23:42:42,408 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-22 23:42:42,408 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:42:42,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:42:42,410 WARN L254 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 139 conjuncts are in the unsatisfiable core [2025-01-22 23:42:42,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:42:44,685 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 [2025-01-22 23:42:44,692 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:42:44,692 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:42:47,387 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,388 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,388 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,391 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,391 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:47,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:42:56,214 WARN L286 SmtUtils]: Spent 8.81s 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) [2025-01-22 23:42:56,215 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:42:56,216 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 [2025-01-22 23:50:35,884 WARN L249 Executor]: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2025-01-22 23:50:35,885 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2025-01-22 23:50:35,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2025-01-22 23:50:35,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-22 23:50:36,085 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 [2025-01-22 23:50:36,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2025-01-22 23:50:36,092 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isCounterexampleFeasible(PartialOrderCegarLoop.java:320) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 70 more [2025-01-22 23:50:36,095 INFO L158 Benchmark]: Toolchain (without parser) took 501937.18ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 81.5MB in the beginning and 1.0GB in the end (delta: -927.8MB). Peak memory consumption was 887.2MB. Max. memory is 16.0GB. [2025-01-22 23:50:36,095 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.22ms. Allocated memory is still 117.4MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:50:36,101 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.12ms. Allocated memory is still 117.4MB. Free memory was 81.4MB in the beginning and 80.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:50:36,102 INFO L158 Benchmark]: Boogie Preprocessor took 9.68ms. Allocated memory is still 117.4MB. Free memory was 80.2MB in the beginning and 79.5MB in the end (delta: 656.2kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:50:36,102 INFO L158 Benchmark]: RCFGBuilder took 193.81ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 69.0MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 23:50:36,102 INFO L158 Benchmark]: TraceAbstraction took 501710.10ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 68.4MB in the beginning and 1.0GB in the end (delta: -940.9MB). Peak memory consumption was 878.9MB. Max. memory is 16.0GB. [2025-01-22 23:50:36,103 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.22ms. Allocated memory is still 117.4MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 16.12ms. Allocated memory is still 117.4MB. Free memory was 81.4MB in the beginning and 80.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 9.68ms. Allocated memory is still 117.4MB. Free memory was 80.2MB in the beginning and 79.5MB in the end (delta: 656.2kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 193.81ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 69.0MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 501710.10ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 68.4MB in the beginning and 1.0GB in the end (delta: -940.9MB). Peak memory consumption was 878.9MB. 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...