/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis true --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 22:56:38,988 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 22:56:39,069 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-22 22:56:39,076 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 22:56:39,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 22:56:39,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 22:56:39,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 22:56:39,096 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 22:56:39,097 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 22:56:39,097 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 22:56:39,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 22:56:39,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 22:56:39,098 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 22:56:39,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 22:56:39,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 22:56:39,098 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 22:56:39,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 22:56:39,099 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 22:56:39,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 22:56:39,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 22:56:39,100 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2025-01-22 22:56:39,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 22:56:39,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 22:56:39,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 22:56:39,323 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 22:56:39,325 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 22:56:39,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl [2025-01-22 22:56:39,326 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl' [2025-01-22 22:56:39,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 22:56:39,347 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 22:56:39,347 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 22:56:39,347 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 22:56:39,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 22:56:39,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,364 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 22:56:39,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 22:56:39,365 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 22:56:39,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 22:56:39,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 22:56:39,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,374 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,375 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,378 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 22:56:39,379 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 22:56:39,379 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 22:56:39,379 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 22:56:39,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/1) ... [2025-01-22 22:56:39,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 22:56:39,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:39,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-01-22 22:56:39,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-01-22 22:56:39,432 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 22:56:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 22:56:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 22:56:39,433 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 22:56:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 22:56:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 22:56:39,433 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 22:56:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 22:56:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 22:56:39,433 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 22:56:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 22:56:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 22:56:39,434 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 22:56:39,468 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 22:56:39,469 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 22:56:39,542 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 22:56:39,542 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 22:56:39,586 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 22:56:39,586 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 22:56:39,587 INFO L201 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 10:56:39 BoogieIcfgContainer [2025-01-22 22:56:39,587 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 22:56:39,588 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 22:56:39,588 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 22:56:39,593 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 22:56:39,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 10:56:39" (1/2) ... [2025-01-22 22:56:39,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe524dc and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 10:56:39, skipping insertion in model container [2025-01-22 22:56:39,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 10:56:39" (2/2) ... [2025-01-22 22:56:39,596 INFO L128 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2025-01-22 22:56:39,605 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 22:56:39,607 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG simple-array-sum.wvr.bpl that has 4 procedures, 21 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 22:56:39,607 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 22:56:39,645 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 22:56:39,675 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 22:56:39,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 22:56:39,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:39,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-22 22:56:39,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-01-22 22:56:39,721 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 22:56:39,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 22:56:39,738 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;@1fa9cb16, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 22:56:39,738 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 22:56:39,935 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:39,935 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:39,935 INFO L139 ounterexampleChecker]: Examining path program with hash -467414552, occurence #1 [2025-01-22 22:56:39,935 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:39,935 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:39,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:39,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1141442539, now seen corresponding path program 1 times [2025-01-22 22:56:39,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:39,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204820346] [2025-01-22 22:56:39,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 22:56:39,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:39,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-22 22:56:40,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-22 22:56:40,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 22:56:40,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:40,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:40,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:40,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204820346] [2025-01-22 22:56:40,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204820346] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 22:56:40,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 22:56:40,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-22 22:56:40,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387042862] [2025-01-22 22:56:40,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 22:56:40,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 22:56:40,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:40,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 22:56:40,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 22:56:40,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:40,226 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:40,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:40,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:40,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:40,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 22:56:40,373 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:40,373 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:40,373 INFO L139 ounterexampleChecker]: Examining path program with hash -536356385, occurence #1 [2025-01-22 22:56:40,373 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:40,374 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:40,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:40,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1203518802, now seen corresponding path program 2 times [2025-01-22 22:56:40,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:40,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132862176] [2025-01-22 22:56:40,374 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:56:40,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:40,381 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 22:56:40,400 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 22:56:40,401 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:56:40,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:40,530 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-22 22:56:40,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:40,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132862176] [2025-01-22 22:56:40,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132862176] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:40,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907929141] [2025-01-22 22:56:40,530 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:56:40,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:40,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:40,532 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:40,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-22 22:56:40,559 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 22:56:40,571 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 22:56:40,571 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:56:40,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:40,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 22:56:40,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:40,629 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-01-22 22:56:40,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 22:56:40,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907929141] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 22:56:40,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 22:56:40,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2025-01-22 22:56:40,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64420342] [2025-01-22 22:56:40,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 22:56:40,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-22 22:56:40,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:40,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-22 22:56:40,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-22 22:56:40,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:40,631 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:40,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:40,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:40,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:40,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:40,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:40,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-22 22:56:40,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:40,889 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:40,890 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:40,890 INFO L139 ounterexampleChecker]: Examining path program with hash -1368081930, occurence #1 [2025-01-22 22:56:40,890 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:40,890 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:40,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:40,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1013696392, now seen corresponding path program 3 times [2025-01-22 22:56:40,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:40,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538199124] [2025-01-22 22:56:40,890 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:56:40,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:40,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 22:56:40,916 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 22:56:40,916 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 22:56:40,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:41,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:41,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:41,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538199124] [2025-01-22 22:56:41,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538199124] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:41,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663567704] [2025-01-22 22:56:41,411 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:56:41,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:41,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:41,417 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:41,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-22 22:56:41,440 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 22:56:41,452 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 22:56:41,452 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 22:56:41,452 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:41,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-01-22 22:56:41,455 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:41,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-22 22:56:41,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2025-01-22 22:56:41,794 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 26 treesize of output 18 [2025-01-22 22:56:41,897 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:56:41,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 30 [2025-01-22 22:56:42,095 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:42,096 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:42,467 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 46 treesize of output 44 [2025-01-22 22:56:42,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 22:56:42,537 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:42,538 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:42,551 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:56:42,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 37 [2025-01-22 22:56:42,577 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:42,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 22:56:42,578 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 22:56:42,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2025-01-22 22:56:42,683 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:42,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663567704] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:42,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:42,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 30 [2025-01-22 22:56:42,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733143606] [2025-01-22 22:56:42,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:42,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-01-22 22:56:42,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:42,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-01-22 22:56:42,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=813, Unknown=0, NotChecked=0, Total=930 [2025-01-22 22:56:42,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:42,687 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:42,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.064516129032258) internal successors, (64), 30 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:42,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:42,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:42,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:46,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:46,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:46,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 22:56:46,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-22 22:56:46,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:46,380 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:46,380 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:46,380 INFO L139 ounterexampleChecker]: Examining path program with hash -1561127065, occurence #1 [2025-01-22 22:56:46,380 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:46,380 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:46,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:46,381 INFO L85 PathProgramCache]: Analyzing trace with hash -289265396, now seen corresponding path program 1 times [2025-01-22 22:56:46,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:46,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287382944] [2025-01-22 22:56:46,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 22:56:46,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:46,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-01-22 22:56:46,389 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-01-22 22:56:46,389 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 22:56:46,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:46,402 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-01-22 22:56:46,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:46,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287382944] [2025-01-22 22:56:46,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287382944] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 22:56:46,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 22:56:46,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 22:56:46,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908596754] [2025-01-22 22:56:46,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 22:56:46,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 22:56:46,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:46,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 22:56:46,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 22:56:46,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:46,403 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:46,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:46,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:46,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:46,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 22:56:46,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 22:56:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:46,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-22 22:56:46,452 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:46,452 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:46,452 INFO L139 ounterexampleChecker]: Examining path program with hash -1368081930, occurence #2 [2025-01-22 22:56:46,452 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 22:56:46,452 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2025-01-22 22:56:46,453 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 22:56:46,453 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 22:56:46,453 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:46,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1475009880, now seen corresponding path program 4 times [2025-01-22 22:56:46,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:46,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229074700] [2025-01-22 22:56:46,453 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 22:56:46,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:46,461 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 22:56:46,478 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 22:56:46,478 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 22:56:46,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:47,173 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-22 22:56:47,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:47,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229074700] [2025-01-22 22:56:47,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229074700] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:47,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414105973] [2025-01-22 22:56:47,173 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 22:56:47,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:47,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:47,176 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:47,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-22 22:56:47,199 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 22:56:47,212 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-01-22 22:56:47,212 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 22:56:47,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:47,213 WARN L254 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 60 conjuncts are in the unsatisfiable core [2025-01-22 22:56:47,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:47,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-22 22:56:47,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2025-01-22 22:56:47,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 42 [2025-01-22 22:56:47,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 59 [2025-01-22 22:56:47,884 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 69 treesize of output 45 [2025-01-22 22:56:47,945 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 33 treesize of output 17 [2025-01-22 22:56:48,012 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:48,013 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:48,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:56:48,498 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 193458 treesize of output 182194 [2025-01-22 22:56:48,582 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:48,583 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:48,583 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:56:48,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:56:48,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 22 case distinctions, treesize of input 42 treesize of output 167 [2025-01-22 22:56:49,275 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:49,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414105973] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:49,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:49,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 43 [2025-01-22 22:56:49,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320579848] [2025-01-22 22:56:49,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:49,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-01-22 22:56:49,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:49,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-01-22 22:56:49,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=1694, Unknown=0, NotChecked=0, Total=1892 [2025-01-22 22:56:49,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:49,277 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:49,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 2.340909090909091) internal successors, (103), 43 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:49,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:49,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 22:56:49,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 22:56:49,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:49,277 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 22:56:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:52,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-22 22:56:52,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-22 22:56:52,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:52,764 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:52,764 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:52,764 INFO L139 ounterexampleChecker]: Examining path program with hash -1310791975, occurence #1 [2025-01-22 22:56:52,764 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:52,765 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:52,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:52,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1332926988, now seen corresponding path program 2 times [2025-01-22 22:56:52,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:52,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803738090] [2025-01-22 22:56:52,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:56:52,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:52,770 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 22:56:52,779 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 22:56:52,779 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:56:52,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:52,867 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 81 proven. 8 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-22 22:56:52,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:52,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803738090] [2025-01-22 22:56:52,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803738090] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:52,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736868005] [2025-01-22 22:56:52,868 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:56:52,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:52,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:52,870 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:52,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-22 22:56:52,897 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 22:56:52,922 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 22:56:52,922 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:56:52,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:52,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-22 22:56:52,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:52,988 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 97 proven. 10 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-01-22 22:56:52,989 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:53,075 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 97 proven. 10 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-01-22 22:56:53,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736868005] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:53,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:53,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 14 [2025-01-22 22:56:53,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567662108] [2025-01-22 22:56:53,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:53,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 22:56:53,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:53,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 22:56:53,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2025-01-22 22:56:53,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:53,076 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:53,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.071428571428571) internal successors, (85), 14 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:53,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 22:56:53,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:53,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 22:56:53,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:53,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-22 22:56:53,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:53,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:53,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-22 22:56:53,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:53,813 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:53,813 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:53,813 INFO L139 ounterexampleChecker]: Examining path program with hash 70222313, occurence #1 [2025-01-22 22:56:53,813 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:53,813 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:53,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:53,813 INFO L85 PathProgramCache]: Analyzing trace with hash 814212330, now seen corresponding path program 3 times [2025-01-22 22:56:53,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:53,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083745743] [2025-01-22 22:56:53,814 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:56:53,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:53,817 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 22:56:53,821 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 22:56:53,821 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 22:56:53,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:53,848 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-01-22 22:56:53,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:53,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083745743] [2025-01-22 22:56:53,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083745743] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:53,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420461520] [2025-01-22 22:56:53,848 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:56:53,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:53,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:53,850 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:53,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-22 22:56:53,875 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 22:56:53,883 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 22:56:53,883 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 22:56:53,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:53,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 22:56:53,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:53,925 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-01-22 22:56:53,925 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:53,956 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-01-22 22:56:53,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420461520] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:53,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:53,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 7 [2025-01-22 22:56:53,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061036202] [2025-01-22 22:56:53,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:53,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 22:56:53,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:53,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 22:56:53,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 22:56:53,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:53,957 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:53,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:53,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:54,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:56:54,053 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-22 22:56:54,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:54,248 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:54,248 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:54,248 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #1 [2025-01-22 22:56:54,248 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:56:54,248 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:54,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:54,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1444332730, now seen corresponding path program 4 times [2025-01-22 22:56:54,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:54,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525640248] [2025-01-22 22:56:54,248 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 22:56:54,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:54,252 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 22:56:54,257 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-01-22 22:56:54,257 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 22:56:54,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:54,342 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 21 proven. 27 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-22 22:56:54,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:54,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525640248] [2025-01-22 22:56:54,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525640248] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:54,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397888143] [2025-01-22 22:56:54,343 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 22:56:54,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:54,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:54,345 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:54,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-22 22:56:54,366 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 22:56:54,382 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-01-22 22:56:54,382 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 22:56:54,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:54,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 22:56:54,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:54,466 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 22 proven. 18 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-01-22 22:56:54,467 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:54,589 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 22 proven. 18 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2025-01-22 22:56:54,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397888143] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:54,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:54,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2025-01-22 22:56:54,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574953296] [2025-01-22 22:56:54,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:54,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-22 22:56:54,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:54,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-22 22:56:54,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-01-22 22:56:54,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:54,590 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:54,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 12 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:56:54,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:56:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:56:55,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-22 22:56:55,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:55,409 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:55,409 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:55,409 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #2 [2025-01-22 22:56:55,409 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 22:56:55,409 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2025-01-22 22:56:55,409 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 22:56:55,409 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 22:56:55,409 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:55,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:55,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1218813542, now seen corresponding path program 5 times [2025-01-22 22:56:55,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:55,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522253071] [2025-01-22 22:56:55,410 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 22:56:55,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:55,414 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 22:56:55,443 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 22:56:55,443 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 22:56:55,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 13 proven. 41 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-01-22 22:56:55,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:55,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522253071] [2025-01-22 22:56:55,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522253071] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:55,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766731027] [2025-01-22 22:56:55,620 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 22:56:55,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:55,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:55,624 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:55,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-22 22:56:55,655 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 22:56:55,676 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 22:56:55,677 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 22:56:55,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:55,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-01-22 22:56:55,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:55,821 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 15 proven. 39 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-01-22 22:56:55,821 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:56:55,982 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 15 proven. 39 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-01-22 22:56:55,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766731027] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:56:55,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:56:55,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2025-01-22 22:56:55,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34259968] [2025-01-22 22:56:55,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:56:55,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 22:56:55,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:56:55,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 22:56:55,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-01-22 22:56:55,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:55,984 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:56:55,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 13 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:56:55,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:56:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:56:56,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-22 22:56:56,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:56,715 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:56:56,715 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:56:56,715 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #3 [2025-01-22 22:56:56,715 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 22:56:56,715 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2025-01-22 22:56:56,715 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 22:56:56,715 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 22:56:56,715 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:56:56,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:56:56,716 INFO L85 PathProgramCache]: Analyzing trace with hash -896963542, now seen corresponding path program 6 times [2025-01-22 22:56:56,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:56:56,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294578912] [2025-01-22 22:56:56,716 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 22:56:56,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:56:56,721 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 22:56:56,778 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 22:56:56,778 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 22:56:56,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:58,816 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 4 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:56:58,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:56:58,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294578912] [2025-01-22 22:56:58,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294578912] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:56:58,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868956487] [2025-01-22 22:56:58,816 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 22:56:58,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:56:58,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:56:58,821 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:56:58,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-22 22:56:58,849 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 22:56:58,874 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 22:56:58,875 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 22:56:58,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:56:58,876 WARN L254 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 136 conjuncts are in the unsatisfiable core [2025-01-22 22:56:58,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:56:58,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-22 22:56:59,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2025-01-22 22:56:59,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2025-01-22 22:56:59,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 54 [2025-01-22 22:56:59,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 72 [2025-01-22 22:57:00,312 INFO L349 Elim1Store]: treesize reduction 57, result has 16.2 percent of original size [2025-01-22 22:57:00,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 96 [2025-01-22 22:57:01,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 100 [2025-01-22 22:57:01,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 115 [2025-01-22 22:57:01,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 130 [2025-01-22 22:57:01,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 90 [2025-01-22 22:57:01,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 27 [2025-01-22 22:57:02,042 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:57:02,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:57:04,457 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 398942 treesize of output 387678 [2025-01-22 22:57:04,601 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,606 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,607 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,607 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,610 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,612 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,616 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,621 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,621 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,621 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,622 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,627 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,627 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,630 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,635 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,642 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:57:04,896 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:57:04,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 108 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 92 treesize of output 457 [2025-01-22 22:57:05,659 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:57:05,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868956487] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:57:05,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:57:05,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 36, 37] total 103 [2025-01-22 22:57:05,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192450574] [2025-01-22 22:57:05,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:57:05,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2025-01-22 22:57:05,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:57:05,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2025-01-22 22:57:05,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1212, Invalid=9500, Unknown=0, NotChecked=0, Total=10712 [2025-01-22 22:57:05,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:05,664 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:57:05,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 104 states have (on average 2.1826923076923075) internal successors, (227), 103 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:05,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:05,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:45,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:45,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:45,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:57:45,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-22 22:57:45,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:57:45,386 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:57:45,386 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:57:45,386 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #4 [2025-01-22 22:57:45,386 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 22:57:45,386 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2025-01-22 22:57:45,386 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 22:57:45,386 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 22:57:45,386 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:57:45,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:57:45,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1884241871, now seen corresponding path program 7 times [2025-01-22 22:57:45,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:57:45,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843894615] [2025-01-22 22:57:45,387 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 22:57:45,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:57:45,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 22:57:45,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 22:57:45,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 22:57:45,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:45,638 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 356 proven. 62 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2025-01-22 22:57:45,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:57:45,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843894615] [2025-01-22 22:57:45,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843894615] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:57:45,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378568434] [2025-01-22 22:57:45,638 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 22:57:45,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:57:45,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:57:45,644 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-22 22:57:45,644 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-22 22:57:45,673 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 22:57:45,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 22:57:45,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 22:57:45,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:45,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 22:57:45,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:57:45,882 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 370 proven. 38 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-01-22 22:57:45,882 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:57:46,203 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 370 proven. 38 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-01-22 22:57:46,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378568434] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:57:46,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:57:46,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2025-01-22 22:57:46,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603381788] [2025-01-22 22:57:46,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:57:46,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-22 22:57:46,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:57:46,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-22 22:57:46,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-01-22 22:57:46,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:46,205 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:57:46,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.631578947368421) internal successors, (107), 18 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:57:46,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:57:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 22:57:46,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-01-22 22:57:46,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:57:46,900 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:57:46,900 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:57:46,901 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #1 [2025-01-22 22:57:46,901 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 22:57:46,901 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:57:46,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:57:46,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1309950196, now seen corresponding path program 8 times [2025-01-22 22:57:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:57:46,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63421101] [2025-01-22 22:57:46,901 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:57:46,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:57:46,907 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 22:57:46,922 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 22:57:46,922 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:57:46,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:47,207 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 22 proven. 458 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2025-01-22 22:57:47,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:57:47,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63421101] [2025-01-22 22:57:47,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63421101] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:57:47,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064299949] [2025-01-22 22:57:47,208 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 22:57:47,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:57:47,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:57:47,209 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:57:47,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-22 22:57:47,242 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 22:57:47,269 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 22:57:47,269 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 22:57:47,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:47,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-01-22 22:57:47,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:57:47,441 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 34 proven. 436 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-01-22 22:57:47,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:57:47,778 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 34 proven. 436 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-01-22 22:57:47,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064299949] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:57:47,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:57:47,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 20 [2025-01-22 22:57:47,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344448752] [2025-01-22 22:57:47,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:57:47,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 22:57:47,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:57:47,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 22:57:47,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2025-01-22 22:57:47,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:47,780 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:57:47,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.333333333333333) internal successors, (112), 20 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:47,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:47,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:47,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:47,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:57:47,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 22:57:47,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 22:57:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-22 22:57:48,437 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-22 22:57:48,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-22 22:57:48,633 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 22:57:48,633 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 22:57:48,634 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #2 [2025-01-22 22:57:48,634 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 22:57:48,634 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2025-01-22 22:57:48,634 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 22:57:48,634 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 22:57:48,634 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 22:57:48,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 22:57:48,634 INFO L85 PathProgramCache]: Analyzing trace with hash 640563598, now seen corresponding path program 9 times [2025-01-22 22:57:48,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 22:57:48,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340904807] [2025-01-22 22:57:48,634 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:57:48,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 22:57:48,640 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 22:57:48,820 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 22:57:48,820 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 22:57:48,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:52,567 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 0 proven. 632 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2025-01-22 22:57:52,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 22:57:52,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340904807] [2025-01-22 22:57:52,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340904807] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 22:57:52,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126044977] [2025-01-22 22:57:52,567 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 22:57:52,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 22:57:52,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 22:57:52,570 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 22:57:52,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-22 22:57:52,603 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 22:57:52,700 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 22:57:52,700 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 22:57:52,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 22:57:52,705 WARN L254 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 237 conjuncts are in the unsatisfiable core [2025-01-22 22:57:52,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 22:57:52,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-22 22:57:52,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2025-01-22 22:57:53,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 42 [2025-01-22 22:57:53,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 55 [2025-01-22 22:57:53,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 77 [2025-01-22 22:57:54,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 95 [2025-01-22 22:57:54,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 100 [2025-01-22 22:57:54,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 113 [2025-01-22 22:57:55,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 128 [2025-01-22 22:57:55,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 145 [2025-01-22 22:57:56,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 135 treesize of output 162 [2025-01-22 22:57:57,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 177 [2025-01-22 22:57:58,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 192 [2025-01-22 22:57:59,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 205 [2025-01-22 22:58:00,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 220 [2025-01-22 22:58:01,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 195 treesize of output 235 [2025-01-22 22:58:02,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 136 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 250 treesize of output 293 [2025-01-22 22:58:02,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 136 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 0 case distinctions, treesize of input 303 treesize of output 175 [2025-01-22 22:58:02,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 136 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 22 [2025-01-22 22:58:02,806 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 0 proven. 723 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:58:02,806 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 22:58:09,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 22:58:09,276 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,276 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,277 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,279 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,280 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,280 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,282 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,292 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,292 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,296 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,297 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,309 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,311 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,311 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,311 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,313 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,315 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,315 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,316 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,317 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,319 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,319 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,323 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,326 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,328 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,328 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,328 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,330 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,332 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,333 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,334 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,335 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,335 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,336 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,336 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,337 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,340 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,349 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,349 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,354 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,355 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,357 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,358 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,359 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,359 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,360 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,360 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,364 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,366 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,367 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,367 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,368 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,368 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,372 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,373 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,376 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,376 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,377 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,377 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,378 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,386 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,395 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,396 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,396 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,396 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,399 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,400 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,401 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,401 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,402 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,402 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 22:58:09,403 INFO L224 Elim1Store]: Index analysis took 128 ms [2025-01-22 22:58:11,340 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 22:58:11,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 408 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 153 case distinctions, treesize of input 172 treesize of output 1537 [2025-01-22 22:58:18,579 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 0 proven. 723 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 22:58:18,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126044977] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 22:58:18,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 22:58:18,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 60, 60] total 150 [2025-01-22 22:58:18,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739128252] [2025-01-22 22:58:18,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 22:58:18,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2025-01-22 22:58:18,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 22:58:18,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2025-01-22 22:58:18,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3716, Invalid=18934, Unknown=0, NotChecked=0, Total=22650 [2025-01-22 22:58:18,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 22:58:18,585 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 22:58:18,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 151 states, 151 states have (on average 2.3509933774834435) internal successors, (355), 150 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2025-01-22 22:58:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-01-22 23:00:45,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 407 states. [2025-01-22 23:00:45,112 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-22 23:00:45,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:00:45,310 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:00:45,310 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:00:45,310 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #3 [2025-01-22 23:00:45,310 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:00:45,310 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2025-01-22 23:00:45,310 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:00:45,310 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:00:45,310 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:00:45,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:00:45,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1723656387, now seen corresponding path program 10 times [2025-01-22 23:00:45,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:00:45,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150478175] [2025-01-22 23:00:45,311 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 23:00:45,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:00:45,318 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 23:00:45,329 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-22 23:00:45,329 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 23:00:45,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:00:45,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 757 proven. 181 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2025-01-22 23:00:45,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:00:45,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150478175] [2025-01-22 23:00:45,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150478175] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:00:45,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610187506] [2025-01-22 23:00:45,672 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 23:00:45,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:00:45,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:00:45,674 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:00:45,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-22 23:00:45,715 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 23:00:45,752 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-01-22 23:00:45,752 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 23:00:45,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:00:45,753 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-01-22 23:00:45,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:00:45,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 772 proven. 144 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2025-01-22 23:00:45,977 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 23:00:46,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 772 proven. 144 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2025-01-22 23:00:46,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610187506] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 23:00:46,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 23:00:46,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 20 [2025-01-22 23:00:46,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690205856] [2025-01-22 23:00:46,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 23:00:46,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 23:00:46,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 23:00:46,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 23:00:46,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2025-01-22 23:00:46,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:00:46,417 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 23:00:46,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.571428571428571) internal successors, (117), 20 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 407 states. [2025-01-22 23:00:46,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 23:01:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 317 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 458 states. [2025-01-22 23:01:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 23:01:04,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-22 23:01:04,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:01:04,779 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 23:01:04,780 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 23:01:04,780 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #4 [2025-01-22 23:01:04,780 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 23:01:04,780 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2025-01-22 23:01:04,780 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 23:01:04,780 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 23:01:04,780 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 23:01:04,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 23:01:04,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1290370201, now seen corresponding path program 11 times [2025-01-22 23:01:04,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 23:01:04,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627839384] [2025-01-22 23:01:04,781 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 23:01:04,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 23:01:04,789 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 23:01:05,151 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 23:01:05,152 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 23:01:05,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:01:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1633 backedges. 95 proven. 1363 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2025-01-22 23:01:12,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 23:01:12,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627839384] [2025-01-22 23:01:12,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627839384] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 23:01:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744615181] [2025-01-22 23:01:12,476 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 23:01:12,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 23:01:12,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 23:01:12,477 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 23:01:12,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-22 23:01:12,521 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 23:01:12,724 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 23:01:12,724 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 23:01:12,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 23:01:12,730 WARN L254 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 341 conjuncts are in the unsatisfiable core [2025-01-22 23:01:12,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 23:01:12,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-22 23:01:13,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2025-01-22 23:01:13,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2025-01-22 23:01:13,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 55 [2025-01-22 23:01:14,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 73 [2025-01-22 23:01:14,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 85 [2025-01-22 23:01:14,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 100 [2025-01-22 23:01:15,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 115 [2025-01-22 23:01:16,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 130 [2025-01-22 23:01:16,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 163 [2025-01-22 23:01:17,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 135 treesize of output 158 [2025-01-22 23:01:18,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 173 [2025-01-22 23:01:19,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 190 [2025-01-22 23:01:19,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 205 [2025-01-22 23:01:20,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 220 [2025-01-22 23:01:22,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 195 treesize of output 237 [2025-01-22 23:01:23,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 136 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 250 treesize of output 293 [2025-01-22 23:01:24,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 17 select indices, 17 select index equivalence classes, 153 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 265 [2025-01-22 23:01:26,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 171 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 278 [2025-01-22 23:01:28,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 19 select indices, 19 select index equivalence classes, 190 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 243 treesize of output 295 [2025-01-22 23:01:30,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 20 select indices, 20 select index equivalence classes, 210 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 0 case distinctions, treesize of input 255 treesize of output 308 [2025-01-22 23:01:32,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 21 select indices, 21 select index equivalence classes, 231 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 0 case distinctions, treesize of input 267 treesize of output 321 [2025-01-22 23:01:33,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 22 select indices, 22 select index equivalence classes, 253 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 0 case distinctions, treesize of input 279 treesize of output 336 [2025-01-22 23:01:35,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 23 select indices, 23 select index equivalence classes, 276 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 0 case distinctions, treesize of input 291 treesize of output 349 [2025-01-22 23:01:36,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 0 case distinctions, treesize of input 448 treesize of output 268 [2025-01-22 23:01:36,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 24 select indices, 24 select index equivalence classes, 300 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 157 [2025-01-22 23:01:36,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 59 [2025-01-22 23:01:36,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1633 backedges. 0 proven. 1633 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 23:01:36,963 INFO L312 TraceCheckSpWp]: Computing backward predicates...