/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/dot-product.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 23:20:33,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 23:20:33,291 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:20:33,298 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 23:20:33,299 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 23:20:33,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 23:20:33,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 23:20:33,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 23:20:33,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 23:20:33,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 23:20:33,317 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 23:20:33,317 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 23:20:33,317 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 23:20:33,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 23:20:33,318 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 23:20:33,319 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 23:20:33,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 23:20:33,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 23:20:33,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 23:20:33,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 23:20:33,324 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 23:20:33,324 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:20:33,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 23:20:33,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 23:20:33,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 23:20:33,603 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 23:20:33,605 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 23:20:33,606 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/dot-product.wvr.bpl [2025-01-22 23:20:33,607 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dot-product.wvr.bpl' [2025-01-22 23:20:33,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 23:20:33,639 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 23:20:33,639 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 23:20:33,639 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 23:20:33,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 23:20:33,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,666 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 23:20:33,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 23:20:33,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 23:20:33,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 23:20:33,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 23:20:33,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,676 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,676 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,679 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,680 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 23:20:33,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 23:20:33,690 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 23:20:33,690 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 23:20:33,691 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/1) ... [2025-01-22 23:20:33,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 23:20:33,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:20:33,721 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:20:33,733 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:20:33,759 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 23:20:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 23:20:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 23:20:33,760 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 23:20:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 23:20:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 23:20:33,760 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 23:20:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 23:20:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 23:20:33,760 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 23:20:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 23:20:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 23:20:33,761 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:20:33,810 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 23:20:33,812 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 23:20:33,892 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 23:20:33,892 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 23:20:33,923 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 23:20:33,923 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 23:20:33,923 INFO L201 PluginConnector]: Adding new model dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 11:20:33 BoogieIcfgContainer [2025-01-22 23:20:33,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 23:20:33,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 23:20:33,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 23:20:33,930 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 23:20:33,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 11:20:33" (1/2) ... [2025-01-22 23:20:33,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@159388ec and model type dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 11:20:33, skipping insertion in model container [2025-01-22 23:20:33,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 11:20:33" (2/2) ... [2025-01-22 23:20:33,932 INFO L128 eAbstractionObserver]: Analyzing ICFG dot-product.wvr.bpl [2025-01-22 23:20:33,942 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 23:20:33,943 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG dot-product.wvr.bpl that has 4 procedures, 20 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 23:20:33,944 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 23:20:33,983 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 23:20:34,025 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 23:20:34,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 23:20:34,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:20:34,028 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:20:34,031 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:20:34,087 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 23:20:34,102 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 23:20:34,108 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;@3acbd121, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 23:20:34,109 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 23:20:34,292 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:20:34,292 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:20:34,296 INFO L139 ounterexampleChecker]: Examining path program with hash 464764640, occurence #1 [2025-01-22 23:20:34,296 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:20:34,296 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:20:34,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:20:34,301 INFO L85 PathProgramCache]: Analyzing trace with hash 810557708, now seen corresponding path program 1 times [2025-01-22 23:20:34,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:20:34,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020255709] [2025-01-22 23:20:34,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:20:34,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:20:34,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 23:20:34,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 23:20:34,401 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:20:34,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:20:34,514 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:20:34,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:20:34,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020255709] [2025-01-22 23:20:34,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020255709] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 23:20:34,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 23:20:34,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 23:20:34,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684967601] [2025-01-22 23:20:34,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 23:20:34,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 23:20:34,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:20:34,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 23:20:34,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 23:20:34,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:20:34,556 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:20:34,557 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:20:34,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:20:34,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:20:34,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 23:20:34,605 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:20:34,605 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:20:34,606 INFO L139 ounterexampleChecker]: Examining path program with hash -1504241846, occurence #1 [2025-01-22 23:20:34,606 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:20:34,606 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:20:34,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:20:34,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1772149586, now seen corresponding path program 1 times [2025-01-22 23:20:34,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:20:34,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195497570] [2025-01-22 23:20:34,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:20:34,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:20:34,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 23:20:34,655 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 23:20:34,655 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:20:34,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:20:35,444 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:20:35,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:20:35,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195497570] [2025-01-22 23:20:35,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195497570] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:20:35,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438371561] [2025-01-22 23:20:35,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 23:20:35,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:20:35,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:20:35,472 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:20:35,474 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:20:35,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-22 23:20:35,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 23:20:35,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 23:20:35,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:20:35,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-01-22 23:20:35,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:20:36,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:20:36,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:20:36,041 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,042 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 61 treesize of output 57 [2025-01-22 23:20:36,096 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 109 [2025-01-22 23:20:36,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:20:36,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:20:36,120 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,120 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 116 treesize of output 100 [2025-01-22 23:20:36,249 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:20:36,249 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:20:36,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,509 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 71 treesize of output 158 [2025-01-22 23:20:36,663 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 53 treesize of output 267 [2025-01-22 23:20:36,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:20:36,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 256 treesize of output 270 [2025-01-22 23:21:47,337 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:21:47,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438371561] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:21:47,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:21:47,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-01-22 23:21:47,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848134940] [2025-01-22 23:21:47,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:21:47,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-22 23:21:47,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:21:47,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-22 23:21:47,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2025-01-22 23:21:47,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:21:47,342 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:21:47,342 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:21:47,342 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:21:47,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:21:48,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:21:48,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:21:48,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-22 23:21:48,270 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:21:48,270 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:21:48,270 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:21:48,270 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #1 [2025-01-22 23:21:48,270 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 23:21:48,270 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:21:48,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:21:48,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1410625756, now seen corresponding path program 2 times [2025-01-22 23:21:48,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:21:48,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125142490] [2025-01-22 23:21:48,271 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:21:48,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:21:48,276 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 23:21:48,283 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 23:21:48,284 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:21:48,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:21:48,467 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:21:48,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:21:48,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125142490] [2025-01-22 23:21:48,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125142490] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:21:48,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808567670] [2025-01-22 23:21:48,467 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 23:21:48,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:21:48,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:21:48,472 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:21:48,478 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:21:48,503 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-22 23:21:48,517 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 23:21:48,517 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 23:21:48,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:21:48,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 23:21:48,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:21:48,714 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:21:48,715 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:21:48,945 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:21:48,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808567670] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:21:48,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:21:48,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 27 [2025-01-22 23:21:48,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703545452] [2025-01-22 23:21:48,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:21:48,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-22 23:21:48,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:21:48,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-22 23:21:48,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2025-01-22 23:21:48,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:21:48,948 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:21:48,948 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:21:48,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:21:48,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:21:48,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:21:49,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:21:49,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-22 23:21:49,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-22 23:21:49,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-22 23:21:49,759 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:21:49,759 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:21:49,759 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:21:49,759 INFO L139 ounterexampleChecker]: Examining path program with hash 264260834, occurence #2 [2025-01-22 23:21:49,759 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:21:49,760 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2025-01-22 23:21:49,760 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:21:49,760 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2025-01-22 23:21:49,760 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:21:49,761 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2025-01-22 23:21:49,761 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:21:49,761 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2025-01-22 23:21:49,761 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 23:21:49,761 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:21:49,761 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:21:49,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:21:49,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1730404130, now seen corresponding path program 3 times [2025-01-22 23:21:49,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:21:49,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941543200] [2025-01-22 23:21:49,762 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 23:21:49,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:21:49,768 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 23:21:49,795 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 23:21:49,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 23:21:49,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:21:51,002 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:21:51,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:21:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941543200] [2025-01-22 23:21:51,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941543200] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:21:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564325662] [2025-01-22 23:21:51,003 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 23:21:51,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:21:51,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:21:51,005 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:21:51,006 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:21:51,028 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 40 statements into 4 equivalence classes. [2025-01-22 23:21:51,043 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 23:21:51,043 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 23:21:51,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:21:51,044 WARN L254 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 65 conjuncts are in the unsatisfiable core [2025-01-22 23:21:51,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:21:52,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,668 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:52,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,671 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:52,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,674 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:52,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,681 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:52,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:52,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 113 [2025-01-22 23:21:53,099 INFO L349 Elim1Store]: treesize reduction 574, result has 39.3 percent of original size [2025-01-22 23:21:53,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 113 treesize of output 391 [2025-01-22 23:21:53,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,130 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:53,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,133 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:53,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,139 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:53,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 23:21:53,147 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:21:53,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 414 treesize of output 308 [2025-01-22 23:21:53,336 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:21:53,336 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:22:02,490 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,491 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,492 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,495 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,497 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,498 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,499 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,499 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,500 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,501 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,503 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,503 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,504 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,504 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,506 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,508 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,510 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,511 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,512 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,514 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,515 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,518 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,520 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,523 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,523 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,528 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,530 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,535 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,537 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,539 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:02,851 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:22:02,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 167 treesize of output 556 [2025-01-22 23:22:04,235 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:22:04,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 121 treesize of output 1619 [2025-01-22 23:22:04,366 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,367 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,371 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,379 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,379 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,380 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,381 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,383 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,386 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,388 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,395 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,400 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,403 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,406 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,410 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,414 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,417 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,423 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,424 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,427 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,433 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,436 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:04,439 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 23:22:05,173 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 23:22:05,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 1600 treesize of output 1436 [2025-01-22 23:24:49,579 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:24:49,579 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:24:49,580 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2025-01-22 23:24:49,585 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:24:49,780 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:24:49,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-01-22 23:24:49,787 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.assertTerm(Scriptor.java:147) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:584) 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) ... 62 more [2025-01-22 23:24:49,791 INFO L158 Benchmark]: Toolchain (without parser) took 256151.97ms. Allocated memory was 117.4MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 80.4MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.0GB. Max. memory is 16.0GB. [2025-01-22 23:24:49,791 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.23ms. Allocated memory is still 117.4MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:24:49,791 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.22ms. Allocated memory is still 117.4MB. Free memory was 80.3MB in the beginning and 79.1MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:24:49,791 INFO L158 Benchmark]: Boogie Preprocessor took 21.09ms. Allocated memory is still 117.4MB. Free memory was 79.1MB in the beginning and 78.4MB in the end (delta: 649.4kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 23:24:49,792 INFO L158 Benchmark]: RCFGBuilder took 234.07ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 67.7MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 23:24:49,792 INFO L158 Benchmark]: TraceAbstraction took 255864.32ms. Allocated memory was 117.4MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 67.1MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.0GB. Max. memory is 16.0GB. [2025-01-22 23:24:49,793 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.23ms. Allocated memory is still 117.4MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 28.22ms. Allocated memory is still 117.4MB. Free memory was 80.3MB in the beginning and 79.1MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 21.09ms. Allocated memory is still 117.4MB. Free memory was 79.1MB in the beginning and 78.4MB in the end (delta: 649.4kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 234.07ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 67.7MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 255864.32ms. Allocated memory was 117.4MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 67.1MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.0GB. 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...