/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis true --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-a343466-m [2025-01-30 00:33:04,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-30 00:33:04,228 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-30 00:33:04,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-30 00:33:04,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-30 00:33:04,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-30 00:33:04,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-30 00:33:04,252 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-30 00:33:04,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-30 00:33:04,253 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Use SBE=true [2025-01-30 00:33:04,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-30 00:33:04,253 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-30 00:33:04,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-30 00:33:04,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-30 00:33:04,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-30 00:33:04,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-30 00:33:04,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-01-30 00:33:04,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-30 00:33:04,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-30 00:33:04,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-30 00:33:04,472 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-30 00:33:04,473 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-30 00:33:04,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl [2025-01-30 00:33:04,473 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl' [2025-01-30 00:33:04,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-30 00:33:04,491 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-30 00:33:04,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-30 00:33:04,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-30 00:33:04,492 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-30 00:33:04,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,502 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,505 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-30 00:33:04,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-30 00:33:04,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-30 00:33:04,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-30 00:33:04,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-30 00:33:04,511 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,511 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,512 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,513 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,513 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,516 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-30 00:33:04,517 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-30 00:33:04,517 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-30 00:33:04,517 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-30 00:33:04,518 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/1) ... [2025-01-30 00:33:04,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-30 00:33:04,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:04,539 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-01-30 00:33:04,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-01-30 00:33:04,558 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-30 00:33:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-30 00:33:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-30 00:33:04,558 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-30 00:33:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-30 00:33:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-30 00:33:04,558 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-30 00:33:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-30 00:33:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-30 00:33:04,559 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-30 00:33:04,591 INFO L234 CfgBuilder]: Building ICFG [2025-01-30 00:33:04,592 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-30 00:33:04,657 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-30 00:33:04,657 INFO L283 CfgBuilder]: Performing block encoding [2025-01-30 00:33:04,664 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-30 00:33:04,664 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-30 00:33:04,664 INFO L201 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 12:33:04 BoogieIcfgContainer [2025-01-30 00:33:04,664 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-30 00:33:04,666 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-30 00:33:04,666 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-30 00:33:04,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-30 00:33:04,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.01 12:33:04" (1/2) ... [2025-01-30 00:33:04,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fed3de1 and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 12:33:04, skipping insertion in model container [2025-01-30 00:33:04,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 12:33:04" (2/2) ... [2025-01-30 00:33:04,670 INFO L128 eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl [2025-01-30 00:33:04,679 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-30 00:33:04,680 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG misc-1.wvr.bpl that has 3 procedures, 28 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-01-30 00:33:04,681 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-30 00:33:04,722 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-30 00:33:04,750 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-30 00:33:04,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-30 00:33:04,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:04,753 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-30 00:33:04,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-01-30 00:33:04,788 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-30 00:33:04,800 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-30 00:33:04,804 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;@1e6c0548, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-30 00:33:04,804 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-30 00:33:04,859 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:04,859 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:04,859 INFO L139 ounterexampleChecker]: Examining path program with hash 452944406, occurence #1 [2025-01-30 00:33:04,859 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:04,859 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:04,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:04,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1866031911, now seen corresponding path program 1 times [2025-01-30 00:33:04,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:04,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183326660] [2025-01-30 00:33:04,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:04,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:04,909 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-30 00:33:04,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-30 00:33:04,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:04,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:05,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:05,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:05,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183326660] [2025-01-30 00:33:05,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183326660] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-30 00:33:05,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-30 00:33:05,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-30 00:33:05,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297962855] [2025-01-30 00:33:05,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-30 00:33:05,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-30 00:33:05,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:05,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-30 00:33:05,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-30 00:33:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,117 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:05,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:05,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-30 00:33:05,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-30 00:33:05,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:05,183 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:05,183 INFO L139 ounterexampleChecker]: Examining path program with hash 1171346152, occurence #1 [2025-01-30 00:33:05,183 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:05,183 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:05,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:05,183 INFO L85 PathProgramCache]: Analyzing trace with hash 393888317, now seen corresponding path program 1 times [2025-01-30 00:33:05,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:05,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121459511] [2025-01-30 00:33:05,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:05,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:05,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-30 00:33:05,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-30 00:33:05,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:05,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:05,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:05,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:05,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121459511] [2025-01-30 00:33:05,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121459511] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-30 00:33:05,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-30 00:33:05,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-30 00:33:05,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867417049] [2025-01-30 00:33:05,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-30 00:33:05,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-30 00:33:05,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:05,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-30 00:33:05,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-30 00:33:05,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,280 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:05,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:05,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-30 00:33:05,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-30 00:33:05,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:05,370 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:05,370 INFO L139 ounterexampleChecker]: Examining path program with hash -1462637740, occurence #1 [2025-01-30 00:33:05,370 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:05,370 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:05,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:05,371 INFO L85 PathProgramCache]: Analyzing trace with hash -358809101, now seen corresponding path program 1 times [2025-01-30 00:33:05,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:05,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520025770] [2025-01-30 00:33:05,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:05,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:05,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-30 00:33:05,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-30 00:33:05,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:05,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:05,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:05,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:05,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520025770] [2025-01-30 00:33:05,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520025770] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-30 00:33:05,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-30 00:33:05,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-30 00:33:05,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383083494] [2025-01-30 00:33:05,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-30 00:33:05,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-30 00:33:05,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:05,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-30 00:33:05,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-30 00:33:05,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,446 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:05,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:05,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:05,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:05,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-30 00:33:05,508 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:05,508 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:05,508 INFO L139 ounterexampleChecker]: Examining path program with hash 1899344175, occurence #1 [2025-01-30 00:33:05,508 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:05,508 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:05,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:05,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1762354209, now seen corresponding path program 1 times [2025-01-30 00:33:05,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:05,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963872373] [2025-01-30 00:33:05,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:05,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:05,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-30 00:33:05,518 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-30 00:33:05,518 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:05,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:05,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:05,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:05,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963872373] [2025-01-30 00:33:05,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963872373] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:05,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861053140] [2025-01-30 00:33:05,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:05,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:05,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:05,777 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:05,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-30 00:33:05,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-30 00:33:05,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-30 00:33:05,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:05,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:05,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-30 00:33:05,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:05,997 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 [2025-01-30 00:33:06,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:06,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:06,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:33:06,098 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 13 treesize of output 18 [2025-01-30 00:33:06,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:06,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861053140] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:33:06,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:33:06,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2025-01-30 00:33:06,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989283894] [2025-01-30 00:33:06,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:33:06,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-30 00:33:06,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:06,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-30 00:33:06,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-01-30 00:33:06,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:06,143 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:06,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 14 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:06,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:06,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:06,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-30 00:33:06,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:06,436 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:06,436 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:06,436 INFO L139 ounterexampleChecker]: Examining path program with hash -1677221375, occurence #1 [2025-01-30 00:33:06,436 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:06,436 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:06,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:06,436 INFO L85 PathProgramCache]: Analyzing trace with hash 637150597, now seen corresponding path program 2 times [2025-01-30 00:33:06,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:06,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492719284] [2025-01-30 00:33:06,437 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-30 00:33:06,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:06,440 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-01-30 00:33:06,445 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-01-30 00:33:06,445 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-30 00:33:06,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:06,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:06,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:06,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492719284] [2025-01-30 00:33:06,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492719284] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:06,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109477887] [2025-01-30 00:33:06,498 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-30 00:33:06,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:06,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:06,501 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:06,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-30 00:33:06,518 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-01-30 00:33:06,524 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-01-30 00:33:06,524 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-30 00:33:06,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:06,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-30 00:33:06,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:06,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-30 00:33:06,552 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-30 00:33:06,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109477887] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-30 00:33:06,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-30 00:33:06,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2025-01-30 00:33:06,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298798844] [2025-01-30 00:33:06,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-30 00:33:06,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-30 00:33:06,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:06,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-30 00:33:06,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-01-30 00:33:06,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:06,553 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:06,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 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) [2025-01-30 00:33:06,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:06,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:06,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-30 00:33:06,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:06,829 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:06,829 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:06,829 INFO L139 ounterexampleChecker]: Examining path program with hash -545910626, occurence #1 [2025-01-30 00:33:06,829 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:06,829 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:06,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:06,829 INFO L85 PathProgramCache]: Analyzing trace with hash -115546821, now seen corresponding path program 3 times [2025-01-30 00:33:06,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:06,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955839189] [2025-01-30 00:33:06,830 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-30 00:33:06,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:06,833 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 25 statements into 2 equivalence classes. [2025-01-30 00:33:06,837 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-01-30 00:33:06,837 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-30 00:33:06,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:06,888 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:06,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:06,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955839189] [2025-01-30 00:33:06,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955839189] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:06,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882593315] [2025-01-30 00:33:06,889 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-30 00:33:06,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:06,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:06,890 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:06,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-30 00:33:06,911 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 25 statements into 2 equivalence classes. [2025-01-30 00:33:06,918 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-01-30 00:33:06,918 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-30 00:33:06,918 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:06,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-30 00:33:06,919 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:06,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-30 00:33:06,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-30 00:33:06,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882593315] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:33:06,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:33:06,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2025-01-30 00:33:06,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146545410] [2025-01-30 00:33:06,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:33:06,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-30 00:33:06,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:06,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-30 00:33:06,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-30 00:33:06,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:06,988 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:06,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:06,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:07,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:07,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-30 00:33:07,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:07,256 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:07,256 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:07,256 INFO L139 ounterexampleChecker]: Examining path program with hash 1899344175, occurence #2 [2025-01-30 00:33:07,257 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-30 00:33:07,257 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2025-01-30 00:33:07,257 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-30 00:33:07,257 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-30 00:33:07,257 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:07,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:07,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1562877079, now seen corresponding path program 4 times [2025-01-30 00:33:07,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:07,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238830794] [2025-01-30 00:33:07,258 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-30 00:33:07,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:07,265 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 29 statements into 2 equivalence classes. [2025-01-30 00:33:07,273 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-30 00:33:07,273 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-30 00:33:07,273 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:07,675 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:07,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:07,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238830794] [2025-01-30 00:33:07,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238830794] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:07,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553896946] [2025-01-30 00:33:07,675 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-30 00:33:07,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:07,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:07,677 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:07,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-30 00:33:07,694 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 29 statements into 2 equivalence classes. [2025-01-30 00:33:07,701 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-30 00:33:07,701 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-30 00:33:07,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:07,701 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-30 00:33:07,702 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:07,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2025-01-30 00:33:07,998 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:07,998 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:08,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:33:08,156 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 23 treesize of output 48 [2025-01-30 00:33:08,231 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:08,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553896946] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:33:08,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:33:08,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 29 [2025-01-30 00:33:08,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835008332] [2025-01-30 00:33:08,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:33:08,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-01-30 00:33:08,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:08,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-01-30 00:33:08,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2025-01-30 00:33:08,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:08,233 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:08,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.6) internal successors, (78), 29 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:08,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:09,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:33:09,237 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-30 00:33:09,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:09,436 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:09,436 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:09,436 INFO L139 ounterexampleChecker]: Examining path program with hash 1899344175, occurence #3 [2025-01-30 00:33:09,436 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-30 00:33:09,436 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2025-01-30 00:33:09,436 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-30 00:33:09,436 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-30 00:33:09,436 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:09,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:09,437 INFO L85 PathProgramCache]: Analyzing trace with hash 875235833, now seen corresponding path program 5 times [2025-01-30 00:33:09,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:09,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053080957] [2025-01-30 00:33:09,437 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-30 00:33:09,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:09,441 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 45 statements into 5 equivalence classes. [2025-01-30 00:33:09,459 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 45 of 45 statements. [2025-01-30 00:33:09,459 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-30 00:33:09,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:09,782 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-01-30 00:33:09,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:09,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053080957] [2025-01-30 00:33:09,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053080957] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:09,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351441382] [2025-01-30 00:33:09,783 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-30 00:33:09,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:09,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:09,784 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:09,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-30 00:33:09,802 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 45 statements into 5 equivalence classes. [2025-01-30 00:33:09,810 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 45 of 45 statements. [2025-01-30 00:33:09,810 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-30 00:33:09,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:09,810 WARN L254 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-01-30 00:33:09,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:10,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2025-01-30 00:33:10,417 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:10,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:10,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:33:10,752 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 43 treesize of output 168 [2025-01-30 00:33:11,301 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:11,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351441382] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:33:11,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:33:11,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 39 [2025-01-30 00:33:11,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942397165] [2025-01-30 00:33:11,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:33:11,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-01-30 00:33:11,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:11,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-01-30 00:33:11,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1359, Unknown=0, NotChecked=0, Total=1560 [2025-01-30 00:33:11,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:11,303 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:11,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.425) internal successors, (97), 39 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:33:11,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:33:12,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:33:12,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-30 00:33:12,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:12,215 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:12,215 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:12,215 INFO L139 ounterexampleChecker]: Examining path program with hash 165383549, occurence #1 [2025-01-30 00:33:12,215 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-30 00:33:12,215 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:12,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1050384328, now seen corresponding path program 1 times [2025-01-30 00:33:12,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:12,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873274670] [2025-01-30 00:33:12,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:12,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:12,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-01-30 00:33:12,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-01-30 00:33:12,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:12,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:12,987 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-01-30 00:33:12,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:12,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873274670] [2025-01-30 00:33:12,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873274670] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:12,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093994918] [2025-01-30 00:33:12,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-30 00:33:12,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:12,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:12,989 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:12,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-30 00:33:13,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-01-30 00:33:13,018 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-01-30 00:33:13,018 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-30 00:33:13,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:13,019 WARN L254 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 63 conjuncts are in the unsatisfiable core [2025-01-30 00:33:13,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:13,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 21 [2025-01-30 00:33:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:13,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:14,897 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:33:14,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 63 treesize of output 368 [2025-01-30 00:33:16,657 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:16,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093994918] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:33:16,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:33:16,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27, 27] total 69 [2025-01-30 00:33:16,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273601229] [2025-01-30 00:33:16,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:33:16,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-01-30 00:33:16,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:33:16,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-01-30 00:33:16,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=492, Invalid=4338, Unknown=0, NotChecked=0, Total=4830 [2025-01-30 00:33:16,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:16,660 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:33:16,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 2.242857142857143) internal successors, (157), 69 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:33:16,660 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:16,660 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:33:16,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:33:24,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:24,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:33:24,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-01-30 00:33:24,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-30 00:33:25,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:25,150 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:33:25,150 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:33:25,150 INFO L139 ounterexampleChecker]: Examining path program with hash 165383549, occurence #2 [2025-01-30 00:33:25,150 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-30 00:33:25,150 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2025-01-30 00:33:25,150 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-30 00:33:25,150 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2025-01-30 00:33:25,150 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-30 00:33:25,150 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-30 00:33:25,150 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:33:25,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:33:25,151 INFO L85 PathProgramCache]: Analyzing trace with hash 2038627464, now seen corresponding path program 2 times [2025-01-30 00:33:25,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:33:25,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101034432] [2025-01-30 00:33:25,151 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-30 00:33:25,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:33:25,155 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-01-30 00:33:25,183 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-01-30 00:33:25,183 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-30 00:33:25,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:27,173 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 309 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2025-01-30 00:33:27,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:33:27,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101034432] [2025-01-30 00:33:27,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101034432] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:33:27,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030660358] [2025-01-30 00:33:27,173 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-30 00:33:27,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:33:27,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:33:27,175 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:33:27,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-30 00:33:27,196 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-01-30 00:33:27,219 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-01-30 00:33:27,219 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-30 00:33:27,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:33:27,225 WARN L254 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 127 conjuncts are in the unsatisfiable core [2025-01-30 00:33:27,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:33:30,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 38 [2025-01-30 00:33:30,228 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 729 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:33:30,228 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:33:37,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:33:37,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 28 select indices, 28 select index equivalence classes, 0 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 378 case distinctions, treesize of input 143 treesize of output 1968 [2025-01-30 00:34:52,811 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 729 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:34:52,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030660358] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:34:52,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:34:52,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 59, 59] total 137 [2025-01-30 00:34:52,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417447227] [2025-01-30 00:34:52,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:34:52,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 138 states [2025-01-30 00:34:52,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:34:52,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2025-01-30 00:34:52,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1625, Invalid=17281, Unknown=0, NotChecked=0, Total=18906 [2025-01-30 00:34:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:34:52,818 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:34:52,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 138 states, 138 states have (on average 2.1159420289855073) internal successors, (292), 137 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2025-01-30 00:34:52,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-01-30 00:35:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2025-01-30 00:35:42,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-30 00:35:42,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:35:42,394 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:35:42,394 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:35:42,394 INFO L139 ounterexampleChecker]: Examining path program with hash 165383549, occurence #3 [2025-01-30 00:35:42,394 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-30 00:35:42,395 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 222 [2025-01-30 00:35:42,395 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-30 00:35:42,395 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 251 [2025-01-30 00:35:42,395 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-30 00:35:42,395 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-30 00:35:42,395 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:35:42,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:35:42,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1154191720, now seen corresponding path program 3 times [2025-01-30 00:35:42,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:35:42,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545512216] [2025-01-30 00:35:42,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-30 00:35:42,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:35:42,401 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 254 statements into 31 equivalence classes. [2025-01-30 00:35:42,819 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) and asserted 254 of 254 statements. [2025-01-30 00:35:42,820 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) [2025-01-30 00:35:42,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:35:47,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 1799 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2025-01-30 00:35:47,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:35:47,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545512216] [2025-01-30 00:35:47,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545512216] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:35:47,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281567357] [2025-01-30 00:35:47,483 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-30 00:35:47,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:35:47,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:35:47,485 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:35:47,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-30 00:35:47,509 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 254 statements into 31 equivalence classes. [2025-01-30 00:35:47,569 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) and asserted 254 of 254 statements. [2025-01-30 00:35:47,569 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) [2025-01-30 00:35:47,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:35:47,572 WARN L254 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 257 conjuncts are in the unsatisfiable core [2025-01-30 00:35:47,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:36:07,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-30 00:36:07,526 INFO L224 Elim1Store]: Index analysis took 408 ms [2025-01-30 00:36:16,683 WARN L286 SmtUtils]: Spent 9.15s on a formula simplification that was a NOOP. DAG size: 777 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-01-30 00:36:16,684 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:36:16,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 55 select indices, 55 select index equivalence classes, 1160 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 325 case distinctions, treesize of input 238 treesize of output 2670 [2025-01-30 00:36:38,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 3481 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:36:38,316 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-30 00:40:52,858 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,860 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,863 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,864 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,864 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,865 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,865 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,866 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,867 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,869 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,870 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,870 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,873 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,873 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,873 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,874 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,874 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,875 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,878 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,879 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,880 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,880 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,880 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,881 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,883 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,885 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,886 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,886 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,886 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,887 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,888 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,889 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,889 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,890 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,891 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,892 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,892 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,892 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,893 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,893 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,893 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,894 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,894 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,894 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,895 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,895 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,895 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,897 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,897 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,901 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,901 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,903 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,904 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,908 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,910 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,914 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,917 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,924 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,925 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,925 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,929 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,936 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,938 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,939 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,946 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,948 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,948 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,950 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,950 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,952 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,953 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,955 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,956 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,958 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,960 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,961 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,965 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,966 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,967 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,968 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,969 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,971 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,974 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,975 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,975 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,976 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,978 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,979 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,979 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,984 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,994 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:52,998 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,001 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,001 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,003 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,004 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,004 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,004 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,005 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,005 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,005 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,006 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,006 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,007 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,009 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,010 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,011 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,013 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,016 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,017 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,019 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,019 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,019 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,021 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,025 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,026 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,028 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,029 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,031 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,032 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,033 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,034 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,035 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,035 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,036 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,037 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,038 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,039 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,041 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,041 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,042 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,043 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,045 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,045 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,047 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,047 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,047 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,048 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,049 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,049 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,049 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,050 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,050 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,050 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,051 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,051 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,052 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,052 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,053 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,053 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,053 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,054 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,054 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,055 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,056 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,056 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,056 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,057 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,058 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,063 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,066 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,072 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,074 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,078 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,082 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,082 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,082 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,084 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,085 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,085 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,086 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,090 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,091 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,093 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,094 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,099 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,099 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,100 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,100 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,101 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,101 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,101 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,102 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,102 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,102 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,103 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,103 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,103 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,104 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,104 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,105 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,105 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,105 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,106 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,107 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,107 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,107 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,108 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,108 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,108 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,109 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,110 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,110 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,110 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,111 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,111 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,111 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,112 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,112 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,113 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,113 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,113 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,114 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,118 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,119 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,121 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,121 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,125 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,127 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,128 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,128 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,128 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,129 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,129 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,130 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,130 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,132 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,133 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,133 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,133 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,134 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,134 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,136 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,136 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,136 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,137 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,137 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,138 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,138 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,139 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,140 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,141 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,141 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,143 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,144 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,144 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,144 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,145 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,145 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,146 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,147 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,147 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,148 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,148 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,149 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,149 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,151 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,153 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,155 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,156 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,156 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,156 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,159 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,159 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,159 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,160 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,161 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,161 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,161 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,162 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,163 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,164 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,164 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,164 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,165 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,165 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,166 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,166 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,167 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,167 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,168 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,169 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,169 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,170 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,170 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,170 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,171 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,172 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,172 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,173 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,173 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,173 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,174 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,174 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,175 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,175 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,176 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,176 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,176 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,182 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,186 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,187 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,187 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,187 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,188 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,188 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,188 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,189 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,189 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,189 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,190 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,190 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,190 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,191 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,191 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,191 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,192 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,192 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,192 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,193 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,193 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,194 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,194 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,194 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,196 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,196 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,196 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,197 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,197 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,197 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,198 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,199 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,200 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,200 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,200 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,201 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,202 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,203 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,206 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,206 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,207 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,207 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,207 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,209 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,209 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,209 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,210 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,211 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,212 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,212 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,214 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,215 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,216 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,216 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,217 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,220 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,221 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,223 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,223 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,223 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,224 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,226 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,226 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,231 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,232 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,232 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,233 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,233 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,233 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,234 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,234 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,234 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,235 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,236 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,236 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,237 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,237 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,238 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,240 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,240 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,241 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,242 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,244 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,244 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,244 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,245 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,246 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,247 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,247 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,248 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,249 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,250 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,251 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,251 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,251 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,252 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,252 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,253 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,253 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,255 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,255 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,256 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,256 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,256 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,257 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,257 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,257 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,258 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,258 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,258 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,259 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,259 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,260 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,264 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,266 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,266 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,268 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,271 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,276 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,281 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,292 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,295 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,295 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,296 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,297 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,300 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,300 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,304 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,304 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,304 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,305 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,305 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,305 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,311 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,313 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,313 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,314 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,314 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,314 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,315 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,315 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,315 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,316 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,316 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,317 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,317 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,317 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,319 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,323 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,323 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,324 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,324 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,331 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,331 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,331 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,332 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,333 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,339 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,341 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,341 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,342 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,342 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,342 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,347 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,347 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,347 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,349 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,353 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,353 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,355 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,355 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-30 00:40:53,355 INFO L224 Elim1Store]: Index analysis took 497 ms [2025-01-30 00:41:17,546 WARN L286 SmtUtils]: Spent 24.18s on a formula simplification that was a NOOP. DAG size: 1551 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-01-30 00:41:17,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-30 00:41:17,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 60 select indices, 60 select index equivalence classes, 1305 disjoint index pairs (out of 1770 index pairs), introduced 60 new quantified variables, introduced 465 case distinctions, treesize of input 301 treesize of output 4658 [2025-01-30 00:43:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 3473 refuted. 8 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:43:00,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281567357] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-30 00:43:00,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-30 00:43:00,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 126, 126] total 280 [2025-01-30 00:43:00,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405599737] [2025-01-30 00:43:00,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-30 00:43:00,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 281 states [2025-01-30 00:43:00,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-30 00:43:00,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 281 interpolants. [2025-01-30 00:43:00,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9135, Invalid=69538, Unknown=7, NotChecked=0, Total=78680 [2025-01-30 00:43:00,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:43:00,537 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-30 00:43:00,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 281 states, 281 states have (on average 2.00355871886121) internal successors, (563), 280 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 361 states. [2025-01-30 00:43:00,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-30 00:44:54,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2025-01-30 00:44:54,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 341 states. [2025-01-30 00:44:54,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-30 00:44:54,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:44:54,612 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-30 00:44:54,613 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-30 00:44:54,613 INFO L139 ounterexampleChecker]: Examining path program with hash 165383549, occurence #4 [2025-01-30 00:44:54,613 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-30 00:44:54,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 230 [2025-01-30 00:44:54,614 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-30 00:44:54,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 263 [2025-01-30 00:44:54,614 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-30 00:44:54,614 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 276 [2025-01-30 00:44:54,614 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-30 00:44:54,614 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-30 00:44:54,614 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-30 00:44:54,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-30 00:44:54,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1318974783, now seen corresponding path program 4 times [2025-01-30 00:44:54,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-30 00:44:54,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492584027] [2025-01-30 00:44:54,614 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-30 00:44:54,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-30 00:44:54,620 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 279 statements into 2 equivalence classes. [2025-01-30 00:44:54,660 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-01-30 00:44:54,660 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-30 00:44:54,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:45:00,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4196 backedges. 134 proven. 610 refuted. 0 times theorem prover too weak. 3452 trivial. 0 not checked. [2025-01-30 00:45:00,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-30 00:45:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492584027] [2025-01-30 00:45:00,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492584027] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-30 00:45:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157639874] [2025-01-30 00:45:00,785 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-30 00:45:00,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:45:00,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-30 00:45:00,786 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-30 00:45:00,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-30 00:45:00,810 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 279 statements into 2 equivalence classes. [2025-01-30 00:45:00,851 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-01-30 00:45:00,852 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-30 00:45:00,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-30 00:45:00,855 WARN L254 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 281 conjuncts are in the unsatisfiable core [2025-01-30 00:45:00,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-30 00:45:17,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 33 select indices, 33 select index equivalence classes, 528 disjoint index pairs (out of 528 index pairs), introduced 33 new quantified variables, introduced 0 case distinctions, treesize of input 207 treesize of output 75 [2025-01-30 00:45:17,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4196 backedges. 0 proven. 4196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-30 00:45:17,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-01-30 00:47:24,458 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-30 00:47:24,458 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-30 00:47:24,458 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-30 00:47:24,473 WARN L228 SmtUtils]: Removed 515 from assertion stack [2025-01-30 00:47:24,475 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2025-01-30 00:47:24,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-30 00:47:24,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-30 00:47:24,676 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 82060ms.. [2025-01-30 00:47:24,677 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-01-30 00:47:24,677 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-01-30 00:47:24,680 INFO L422 BasicCegarLoop]: Path program histogram: [5, 4, 1, 1, 1] [2025-01-30 00:47:24,682 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-30 00:47:24,682 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-30 00:47:24,690 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-01-30 00:47:24,691 INFO L201 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 12:47:24 BasicIcfg [2025-01-30 00:47:24,691 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-30 00:47:24,692 INFO L158 Benchmark]: Toolchain (without parser) took 860200.25ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 100.5MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-30 00:47:24,692 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-30 00:47:24,692 INFO L158 Benchmark]: Boogie Procedure Inliner took 15.02ms. Allocated memory is still 167.8MB. Free memory was 100.5MB in the beginning and 98.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-30 00:47:24,692 INFO L158 Benchmark]: Boogie Preprocessor took 9.78ms. Allocated memory is still 167.8MB. Free memory is still 98.7MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-30 00:47:24,692 INFO L158 Benchmark]: RCFGBuilder took 147.34ms. Allocated memory is still 167.8MB. Free memory was 98.7MB in the beginning and 89.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-30 00:47:24,692 INFO L158 Benchmark]: TraceAbstraction took 860024.81ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 88.4MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-30 00:47:24,693 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.14ms. Allocated memory is still 167.8MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 15.02ms. Allocated memory is still 167.8MB. Free memory was 100.5MB in the beginning and 98.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 9.78ms. Allocated memory is still 167.8MB. Free memory is still 98.7MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 147.34ms. Allocated memory is still 167.8MB. Free memory was 98.7MB in the beginning and 89.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 860024.81ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 88.4MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3776, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 1194, dependent conditional: 1194, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 0, independent unconditional: 2582, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 0, independent unconditional: 2582, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 337, independent: 337, independent conditional: 0, independent unconditional: 337, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 337, independent: 336, independent conditional: 0, independent unconditional: 336, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 19, independent: 19, independent conditional: 0, independent unconditional: 19, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2582, independent: 2245, independent conditional: 0, independent unconditional: 2245, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 337, unknown conditional: 0, unknown unconditional: 337] , Statistics on independence cache: Total cache size (in pairs): 337, Positive cache size: 337, Positive conditional cache size: 0, Positive unconditional cache size: 337, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2210, Maximal queried relation: 0, Independence queries for same thread: 1194, Persistent sets #1 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 34, Number of trivial persistent sets: 19, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 372, independent: 372, independent conditional: 0, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3776, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 1194, dependent conditional: 1194, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 2210, independent unconditional: 372, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 0, independent unconditional: 2582, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2582, independent: 2582, independent conditional: 0, independent unconditional: 2582, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 337, independent: 337, independent conditional: 0, independent unconditional: 337, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 337, independent: 336, independent conditional: 0, independent unconditional: 336, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 19, independent: 19, independent conditional: 0, independent unconditional: 19, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2582, independent: 2245, independent conditional: 0, independent unconditional: 2245, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 337, unknown conditional: 0, unknown unconditional: 337] , Statistics on independence cache: Total cache size (in pairs): 337, Positive cache size: 337, Positive conditional cache size: 0, Positive unconditional cache size: 337, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2210, Maximal queried relation: 0, Independence queries for same thread: 1194 - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 82060ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 82060ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 82060ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 48 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 859.9s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 173.7s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 974, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 533.4s InterpolantComputationTime, 1221 NumberOfCodeBlocks, 1221 NumberOfCodeBlocksAsserted, 93 NumberOfCheckSat, 1757 ConstructedInterpolants, 37 QuantifiedInterpolants, 99981 SizeOfPredicates, 43 NumberOfNonLiveVariables, 1014 ConjunctsInSsa, 554 ConjunctsInUnsatCore, 26 InterpolantComputations, 4 PerfectInterpolantSequences, 2171/13202 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 0, ConditionCalculationTime [ms]: 0, ConditionCalculations: 4, QuantifiedConditions: 0, TraceChecks: 0, UnknownTraceChecks: 0, UnsatisfiedConditions: 0, ImperfectProofs: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown