/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-16 20:52:07,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-16 20:52:07,425 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-16 20:52:07,428 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-16 20:52:07,428 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-16 20:52:07,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-16 20:52:07,443 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-16 20:52:07,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-16 20:52:07,444 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Use SBE=true [2024-12-16 20:52:07,444 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-16 20:52:07,444 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-16 20:52:07,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 20:52:07,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-16 20:52:07,445 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-16 20:52:07,446 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-16 20:52:07,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE [2024-12-16 20:52:07,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-16 20:52:07,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-16 20:52:07,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-16 20:52:07,640 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-16 20:52:07,641 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-16 20:52:07,641 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/prod-cons3.wvr.bpl [2024-12-16 20:52:07,642 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons3.wvr.bpl' [2024-12-16 20:52:07,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-16 20:52:07,655 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-16 20:52:07,655 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-16 20:52:07,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-16 20:52:07,655 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-16 20:52:07,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,670 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-16 20:52:07,671 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-16 20:52:07,672 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-16 20:52:07,672 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-16 20:52:07,672 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-16 20:52:07,676 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,677 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,677 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,682 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,684 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,684 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,685 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-16 20:52:07,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-16 20:52:07,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-16 20:52:07,688 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-16 20:52:07,689 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/1) ... [2024-12-16 20:52:07,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 20:52:07,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:07,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-16 20:52:07,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-16 20:52:07,736 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-16 20:52:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-16 20:52:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-16 20:52:07,737 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-16 20:52:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-16 20:52:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-16 20:52:07,737 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-16 20:52:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-16 20:52:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-16 20:52:07,737 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-16 20:52:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-16 20:52:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-16 20:52:07,737 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2024-12-16 20:52:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-16 20:52:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-16 20:52:07,738 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-16 20:52:07,775 INFO L234 CfgBuilder]: Building ICFG [2024-12-16 20:52:07,776 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-16 20:52:07,845 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-16 20:52:07,845 INFO L283 CfgBuilder]: Performing block encoding [2024-12-16 20:52:07,879 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-16 20:52:07,879 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-16 20:52:07,879 INFO L201 PluginConnector]: Adding new model prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:52:07 BoogieIcfgContainer [2024-12-16 20:52:07,879 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-16 20:52:07,881 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-16 20:52:07,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-16 20:52:07,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-16 20:52:07,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:52:07" (1/2) ... [2024-12-16 20:52:07,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf51bf8 and model type prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 08:52:07, skipping insertion in model container [2024-12-16 20:52:07,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:52:07" (2/2) ... [2024-12-16 20:52:07,886 INFO L128 eAbstractionObserver]: Analyzing ICFG prod-cons3.wvr.bpl [2024-12-16 20:52:07,895 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-16 20:52:07,897 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prod-cons3.wvr.bpl that has 5 procedures, 28 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-16 20:52:07,897 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-16 20:52:07,932 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-16 20:52:07,971 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 20:52:07,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-16 20:52:07,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:07,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-16 20:52:07,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-16 20:52:08,026 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-16 20:52:08,037 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-16 20:52:08,048 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;@51b39eeb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 20:52:08,048 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-12-16 20:52:08,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:08,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:08,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2087246828, now seen corresponding path program 1 times [2024-12-16 20:52:08,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:08,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957789168] [2024-12-16 20:52:08,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 20:52:08,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 20:52:08,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:08,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:08,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957789168] [2024-12-16 20:52:08,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957789168] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:52:08,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:52:08,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 20:52:08,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510805736] [2024-12-16 20:52:08,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:52:08,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 20:52:08,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:52:08,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 20:52:08,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 20:52:08,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:08,636 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:52:08,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:52:08,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:08,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:08,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-16 20:52:08,747 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:08,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:08,747 INFO L85 PathProgramCache]: Analyzing trace with hash -571498906, now seen corresponding path program 1 times [2024-12-16 20:52:08,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:08,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582657493] [2024-12-16 20:52:08,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 20:52:08,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:08,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 20:52:08,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:08,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:08,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582657493] [2024-12-16 20:52:08,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582657493] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:52:08,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:52:08,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 20:52:08,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246295842] [2024-12-16 20:52:08,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:52:08,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 20:52:08,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:52:08,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 20:52:08,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-16 20:52:08,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:08,855 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:52:08,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:52:08,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:08,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:09,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:09,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:09,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-16 20:52:09,048 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:09,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:09,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1472607756, now seen corresponding path program 2 times [2024-12-16 20:52:09,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:09,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215107694] [2024-12-16 20:52:09,048 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 20:52:09,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:09,060 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 20:52:09,061 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:09,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:09,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:09,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215107694] [2024-12-16 20:52:09,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215107694] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:52:09,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730911931] [2024-12-16 20:52:09,371 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 20:52:09,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:09,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:09,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 20:52:09,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-16 20:52:09,412 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 20:52:09,412 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:09,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-16 20:52:09,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:52:09,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-16 20:52:09,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-16 20:52:09,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:09,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:52:09,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:09,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-16 20:52:09,786 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:09,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-16 20:52:09,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:09,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730911931] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:52:09,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:52:09,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 22 [2024-12-16 20:52:09,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442116503] [2024-12-16 20:52:09,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:52:09,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-16 20:52:09,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:52:09,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-16 20:52:09,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2024-12-16 20:52:09,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:09,865 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:52:09,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 22 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:52:09,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:09,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:09,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:10,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:52:10,751 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-16 20:52:10,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:10,946 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:10,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:10,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1876424242, now seen corresponding path program 3 times [2024-12-16 20:52:10,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:10,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332531101] [2024-12-16 20:52:10,947 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 20:52:10,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:10,966 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-16 20:52:10,967 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:11,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:11,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:11,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332531101] [2024-12-16 20:52:11,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332531101] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:52:11,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237209252] [2024-12-16 20:52:11,419 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 20:52:11,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:11,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:11,421 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 20:52:11,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-16 20:52:11,458 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-16 20:52:11,458 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:11,459 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-16 20:52:11,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:52:11,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 20:52:11,964 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:52:11,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-12-16 20:52:12,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:12,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-12-16 20:52:12,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:12,145 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:52:12,489 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:52:12,503 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:12,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 59 [2024-12-16 20:52:12,820 INFO L349 Elim1Store]: treesize reduction 8, result has 83.7 percent of original size [2024-12-16 20:52:12,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 48 treesize of output 80 [2024-12-16 20:52:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:13,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237209252] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:52:13,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:52:13,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 40 [2024-12-16 20:52:13,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000992698] [2024-12-16 20:52:13,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:52:13,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-12-16 20:52:13,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:52:13,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-12-16 20:52:13,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=1397, Unknown=0, NotChecked=0, Total=1640 [2024-12-16 20:52:13,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:13,128 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:52:13,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.024390243902439) internal successors, (83), 40 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:52:13,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:13,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:13,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:52:13,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:19,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:19,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:19,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:52:19,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-12-16 20:52:19,484 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 [2024-12-16 20:52:19,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:19,679 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:19,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:19,680 INFO L85 PathProgramCache]: Analyzing trace with hash 51539966, now seen corresponding path program 4 times [2024-12-16 20:52:19,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:19,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343797088] [2024-12-16 20:52:19,680 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 20:52:19,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:19,724 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 20:52:19,728 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:20,471 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-16 20:52:20,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:20,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343797088] [2024-12-16 20:52:20,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343797088] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:52:20,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484248572] [2024-12-16 20:52:20,472 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 20:52:20,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:20,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:20,473 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 20:52:20,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-16 20:52:20,505 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 20:52:20,505 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:20,506 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-16 20:52:20,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:52:21,561 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:21,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 71 treesize of output 43 [2024-12-16 20:52:21,670 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:21,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 50 treesize of output 22 [2024-12-16 20:52:21,728 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:21,728 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:52:22,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:22,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 71 treesize of output 195 [2024-12-16 20:52:24,238 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:24,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 56 treesize of output 180 [2024-12-16 20:52:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:25,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484248572] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:52:25,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:52:25,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 27, 27] total 68 [2024-12-16 20:52:25,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142196162] [2024-12-16 20:52:25,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:52:25,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2024-12-16 20:52:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:52:25,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2024-12-16 20:52:25,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=453, Invalid=4239, Unknown=0, NotChecked=0, Total=4692 [2024-12-16 20:52:25,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:25,147 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:52:25,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 1.8840579710144927) internal successors, (130), 68 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:52:25,147 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:25,147 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:25,147 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:52:25,147 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2024-12-16 20:52:25,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:52:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:52:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:52:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:52:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-12-16 20:52:46,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2024-12-16 20:52:46,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-16 20:52:47,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:47,190 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:52:47,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:52:47,190 INFO L85 PathProgramCache]: Analyzing trace with hash -524246657, now seen corresponding path program 5 times [2024-12-16 20:52:47,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:52:47,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006201432] [2024-12-16 20:52:47,190 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 20:52:47,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:52:47,267 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-16 20:52:47,267 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:49,752 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 11 proven. 229 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-12-16 20:52:49,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:52:49,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006201432] [2024-12-16 20:52:49,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006201432] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:52:49,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970231319] [2024-12-16 20:52:49,752 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 20:52:49,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:52:49,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:52:49,754 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 20:52:49,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-16 20:52:49,813 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-16 20:52:49,814 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:52:49,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 131 conjuncts are in the unsatisfiable core [2024-12-16 20:52:49,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:52:55,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:55,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 145 treesize of output 85 [2024-12-16 20:52:56,378 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:52:56,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 110 treesize of output 42 [2024-12-16 20:52:56,511 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 0 proven. 362 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:52:56,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:53:05,727 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,729 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,733 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,736 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,736 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,738 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,740 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,740 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,743 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,744 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,744 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,746 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,746 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,748 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,749 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,749 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,749 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,753 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,753 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,754 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,755 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,756 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,756 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,756 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,757 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,757 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:05,758 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:53:06,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:53:06,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 100 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 53 case distinctions, treesize of input 159 treesize of output 619 [2024-12-16 20:54:21,244 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:21,304 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:21,415 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:21,468 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:21,575 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:21,803 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:21,913 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:22,143 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:22,197 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:22,306 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:22,810 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:23,041 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:23,270 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:23,778 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:24,907 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:26,035 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:26,260 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:26,397 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:27,517 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:27,747 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:28,868 WARN L672 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-12-16 20:54:34,484 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:35,616 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:35,846 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:35,907 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:36,016 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:36,248 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:37,379 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:37,493 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:37,574 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:38,700 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:38,932 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:40,056 WARN L672 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-12-16 20:54:45,670 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:46,795 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:47,025 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:47,088 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:47,198 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:47,431 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:48,560 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:48,671 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:48,725 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:48,883 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:48,994 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:49,223 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:50,349 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:50,857 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:51,081 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:51,169 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:51,680 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:52,189 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:53,305 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:53,558 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:54:54,062 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:54:55,185 WARN L672 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-12-16 20:54:57,706 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:57,941 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:58,052 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:58,285 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:58,392 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:58,615 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:58,841 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:58,949 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:59,071 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:54:59,116 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:59,215 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:59,439 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:59,550 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:54:59,648 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:54:59,872 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:00,090 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:00,601 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:00,623 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:00,672 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:00,771 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:00,825 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:00,847 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-16 20:55:00,858 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:00,903 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:00,937 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:01,036 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:01,086 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:01,105 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:01,161 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:01,206 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:01,309 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:01,405 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:01,643 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:01,747 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:01,850 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:02,074 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:02,118 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:02,220 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:02,445 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:02,666 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:02,769 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:03,258 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:03,478 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:03,578 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:03,811 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:03,923 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:04,021 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:04,122 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:04,613 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:04,715 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:04,811 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:04,957 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:04,984 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:05,085 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:05,112 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:05,161 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:05,184 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:05,298 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:05,397 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:05,901 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:05,947 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:06,165 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:06,378 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:06,593 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:06,808 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-16 20:55:06,901 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:07,009 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:07,115 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:07,182 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:07,226 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:07,325 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:07,554 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:07,661 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:07,761 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:07,814 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:07,835 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:07,893 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:07,939 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:07,965 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:08,011 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:08,118 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:08,142 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-16 20:55:08,155 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:08,203 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:08,251 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:08,360 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:08,457 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:08,501 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:08,718 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:08,823 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:08,865 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:08,965 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:08,984 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:09,028 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:09,250 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:09,336 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:09,832 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:09,943 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:10,162 WARN L672 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-12-16 20:55:11,280 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:11,773 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:11,876 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:11,973 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:12,474 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:12,569 WARN L672 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-12-16 20:55:13,069 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:13,177 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:13,397 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:13,499 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:13,598 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:13,701 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:13,807 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:14,027 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,132 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:14,188 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,285 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,387 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,481 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,596 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,699 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,800 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:14,847 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:14,943 WARN L672 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-12-16 20:55:15,172 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:15,219 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-16 20:55:15,243 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:15,287 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:15,385 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:15,431 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-16 20:55:15,530 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-16 20:55:16,262 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,263 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,268 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,272 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,274 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,277 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,277 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,277 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,278 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,278 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,279 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,279 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,282 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,282 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,283 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,285 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,287 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,294 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,296 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,296 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,296 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,298 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:55:16,498 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:55:16,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 108 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 123 treesize of output 487 [2024-12-16 20:55:20,471 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 1 proven. 361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:55:20,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970231319] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:55:20,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:55:20,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 58, 58] total 139 [2024-12-16 20:55:20,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564939580] [2024-12-16 20:55:20,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:55:20,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2024-12-16 20:55:20,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:55:20,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2024-12-16 20:55:20,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1864, Invalid=17596, Unknown=0, NotChecked=0, Total=19460 [2024-12-16 20:55:20,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:55:20,477 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:55:20,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 140 states, 140 states have (on average 1.8928571428571428) internal successors, (265), 139 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 206 states. [2024-12-16 20:55:20,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:57:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 20:57:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 20:57:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-16 20:57:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-12-16 20:57:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2024-12-16 20:57:54,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 380 states. [2024-12-16 20:57:54,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-16 20:57:54,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:57:54,917 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:57:54,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:57:54,918 INFO L85 PathProgramCache]: Analyzing trace with hash 2044072488, now seen corresponding path program 6 times [2024-12-16 20:57:54,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:57:54,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559774429] [2024-12-16 20:57:54,918 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 20:57:54,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:57:54,991 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-12-16 20:57:54,991 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:57:58,090 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 0 proven. 463 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-12-16 20:57:58,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:57:58,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559774429] [2024-12-16 20:57:58,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559774429] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:57:58,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246159080] [2024-12-16 20:57:58,090 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 20:57:58,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:57:58,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:57:58,092 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 20:57:58,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-16 20:57:58,153 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-12-16 20:57:58,153 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:57:58,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 158 conjuncts are in the unsatisfiable core [2024-12-16 20:57:58,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:58:08,614 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:58:08,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 211 treesize of output 127 [2024-12-16 20:58:10,416 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:58:10,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 134 treesize of output 50 [2024-12-16 20:58:10,610 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 0 proven. 557 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:58:10,610 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:58:26,556 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,557 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,558 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,558 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,559 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,560 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,561 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,561 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,562 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,565 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,566 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,566 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,567 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,567 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,567 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,569 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,569 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,570 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,570 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,570 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,573 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,573 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,573 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,576 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,576 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,576 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,579 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,580 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,580 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,583 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,583 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,583 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,584 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,584 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,585 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,587 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,587 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,593 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,594 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,594 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:26,597 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-16 20:58:27,015 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:58:27,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 165 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 66 case distinctions, treesize of input 197 treesize of output 751 [2024-12-16 20:58:55,362 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:58:55,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 140 treesize of output 1244 [2024-12-16 21:01:03,427 WARN L249 Executor]: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-16 21:01:03,427 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 [2024-12-16 21:01:03,428 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-12-16 21:01:03,434 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-16 21:01:03,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 21:01:03,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-12-16 21:01:03,636 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isCounterexampleFeasible(PartialOrderCegarLoop.java:320) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 70 more [2024-12-16 21:01:03,641 INFO L158 Benchmark]: Toolchain (without parser) took 535985.71ms. Allocated memory was 167.8MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 100.2MB in the beginning and 870.3MB in the end (delta: -770.0MB). Peak memory consumption was 843.4MB. Max. memory is 16.0GB. [2024-12-16 21:01:03,641 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 167.8MB. Free memory is still 101.3MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 21:01:03,641 INFO L158 Benchmark]: Boogie Procedure Inliner took 15.80ms. Allocated memory is still 167.8MB. Free memory was 100.2MB in the beginning and 99.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 21:01:03,641 INFO L158 Benchmark]: Boogie Preprocessor took 15.83ms. Allocated memory is still 167.8MB. Free memory is still 99.1MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 21:01:03,641 INFO L158 Benchmark]: RCFGBuilder took 191.01ms. Allocated memory is still 167.8MB. Free memory was 99.1MB in the beginning and 87.4MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-16 21:01:03,641 INFO L158 Benchmark]: TraceAbstraction took 535759.00ms. Allocated memory was 167.8MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 86.2MB in the beginning and 870.3MB in the end (delta: -784.0MB). Peak memory consumption was 835.0MB. Max. memory is 16.0GB. [2024-12-16 21:01:03,644 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.15ms. Allocated memory is still 167.8MB. Free memory is still 101.3MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 15.80ms. Allocated memory is still 167.8MB. Free memory was 100.2MB in the beginning and 99.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 15.83ms. Allocated memory is still 167.8MB. Free memory is still 99.1MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 191.01ms. Allocated memory is still 167.8MB. Free memory was 99.1MB in the beginning and 87.4MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 535759.00ms. Allocated memory was 167.8MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 86.2MB in the beginning and 870.3MB in the end (delta: -784.0MB). Peak memory consumption was 835.0MB. 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...