/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 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 20:59:04,679 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 20:59:04,720 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 20:59:04,723 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 20:59:04,723 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 20:59:04,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 20:59:04,738 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 20:59:04,738 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 20:59:04,738 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 20:59:04,738 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 20:59:04,738 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 20:59:04,738 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 20:59:04,738 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 20:59:04,738 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 20:59:04,738 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 20:59:04,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 20:59:04,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 20:59:04,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 20:59:04,740 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 20:59:04,740 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 -> SUFFICIENT [2025-01-22 20:59:05,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 20:59:05,022 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 20:59:05,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 20:59:05,025 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 20:59:05,025 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 20:59:05,026 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 20:59:05,026 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 20:59:05,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 20:59:05,043 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 20:59:05,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 20:59:05,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 20:59:05,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 20:59:05,051 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,056 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,060 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 20:59:05,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 20:59:05,062 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 20:59:05,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 20:59:05,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 20:59:05,067 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,067 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,067 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,067 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,069 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,069 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,071 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,072 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,072 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 20:59:05,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 20:59:05,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 20:59:05,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 20:59:05,075 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 08:59:05" (1/1) ... [2025-01-22 20:59:05,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 20:59:05,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:05,100 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 20:59:05,109 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 20:59:05,126 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 20:59:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 20:59:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 20:59:05,127 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 20:59:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 20:59:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 20:59:05,127 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 20:59:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 20:59:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 20:59:05,127 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 20:59:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 20:59:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 20:59:05,128 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 20:59:05,166 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 20:59:05,168 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 20:59:05,241 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 20:59:05,241 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 20:59:05,268 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 20:59:05,268 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 20:59:05,268 INFO L201 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 08:59:05 BoogieIcfgContainer [2025-01-22 20:59:05,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 20:59:05,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 20:59:05,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 20:59:05,276 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 20:59:05,276 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 08:59:05" (1/2) ... [2025-01-22 20:59:05,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fa73c2 and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 08:59:05, skipping insertion in model container [2025-01-22 20:59:05,277 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 08:59:05" (2/2) ... [2025-01-22 20:59:05,277 INFO L128 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2025-01-22 20:59:05,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 20:59:05,289 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 20:59:05,289 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 20:59:05,339 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 20:59:05,375 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:59:05,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 20:59:05,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:05,379 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 20:59:05,381 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 20:59:05,434 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 20:59:05,448 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 20:59:05,455 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;@32e2de08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:59:05,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 20:59:05,688 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 20:59:05,688 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:05,689 INFO L139 ounterexampleChecker]: Examining path program with hash -467414552, occurence #1 [2025-01-22 20:59:05,689 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:05,689 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:05,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:05,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1141442539, now seen corresponding path program 1 times [2025-01-22 20:59:05,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:05,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980760392] [2025-01-22 20:59:05,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 20:59:05,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:05,760 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-22 20:59:05,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-22 20:59:05,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:59:05,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:05,996 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 20:59:05,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:05,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980760392] [2025-01-22 20:59:05,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980760392] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 20:59:05,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 20:59:05,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-22 20:59:05,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238596677] [2025-01-22 20:59:06,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 20:59:06,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 20:59:06,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:06,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 20:59:06,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 20:59:06,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:06,034 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:06,035 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 20:59:06,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:06,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:06,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 20:59:06,227 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 20:59:06,227 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:06,227 INFO L139 ounterexampleChecker]: Examining path program with hash -536356385, occurence #1 [2025-01-22 20:59:06,227 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:06,227 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:06,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:06,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1203518802, now seen corresponding path program 2 times [2025-01-22 20:59:06,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:06,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433532387] [2025-01-22 20:59:06,228 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:59:06,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:06,244 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 20:59:06,254 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 20:59:06,254 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:59:06,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:06,393 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 20:59:06,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433532387] [2025-01-22 20:59:06,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433532387] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873787506] [2025-01-22 20:59:06,394 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:59:06,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:06,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:06,399 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 20:59:06,400 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 20:59:06,435 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 20:59:06,447 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 20:59:06,447 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:59:06,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:06,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 20:59:06,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:06,518 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 20:59:06,519 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 20:59:06,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873787506] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 20:59:06,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 20:59:06,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2025-01-22 20:59:06,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93442062] [2025-01-22 20:59:06,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 20:59:06,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-22 20:59:06,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:06,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-22 20:59:06,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-22 20:59:06,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:06,521 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:06,521 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 20:59:06,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:06,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:06,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:06,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:06,635 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 20:59:06,825 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 20:59:06,825 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 20:59:06,825 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:06,826 INFO L139 ounterexampleChecker]: Examining path program with hash -1368081930, occurence #1 [2025-01-22 20:59:06,826 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:06,826 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:06,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:06,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1013696392, now seen corresponding path program 3 times [2025-01-22 20:59:06,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:06,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864047423] [2025-01-22 20:59:06,826 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:59:06,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:06,834 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 20:59:06,849 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 20:59:06,849 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 20:59:06,849 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:07,418 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 20:59:07,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:07,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864047423] [2025-01-22 20:59:07,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864047423] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:07,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565382741] [2025-01-22 20:59:07,418 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:59:07,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:07,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:07,423 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 20:59:07,424 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 20:59:07,446 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 20:59:07,458 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 20:59:07,458 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 20:59:07,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:07,460 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-01-22 20:59:07,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:07,583 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 20:59:07,840 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 20:59:07,846 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 20:59:07,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:59:07,953 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 20:59:08,174 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 20:59:08,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:08,539 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 20:59:08,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 20:59:08,612 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:08,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:08,630 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:59:08,630 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 20:59:08,653 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:08,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 20:59:08,654 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:08,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 20:59:08,656 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 20:59:08,740 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 20:59:08,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565382741] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:08,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:08,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 30 [2025-01-22 20:59:08,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390412672] [2025-01-22 20:59:08,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:08,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-01-22 20:59:08,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:08,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-01-22 20:59:08,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=813, Unknown=0, NotChecked=0, Total=930 [2025-01-22 20:59:08,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:08,742 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:08,742 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 20:59:08,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:08,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:08,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:12,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:12,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:12,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 20:59:12,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-22 20:59:12,490 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 20:59:12,490 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 20:59:12,490 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:12,490 INFO L139 ounterexampleChecker]: Examining path program with hash -1561127065, occurence #1 [2025-01-22 20:59:12,490 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:12,491 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:12,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:12,491 INFO L85 PathProgramCache]: Analyzing trace with hash -289265396, now seen corresponding path program 1 times [2025-01-22 20:59:12,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:12,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604007672] [2025-01-22 20:59:12,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 20:59:12,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:12,496 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-01-22 20:59:12,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-01-22 20:59:12,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:59:12,499 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:12,524 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 20:59:12,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:12,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604007672] [2025-01-22 20:59:12,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604007672] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 20:59:12,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 20:59:12,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 20:59:12,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091277002] [2025-01-22 20:59:12,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 20:59:12,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 20:59:12,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:12,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 20:59:12,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 20:59:12,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:12,525 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:12,525 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 20:59:12,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:12,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:12,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 20:59:12,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:12,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:12,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:12,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 20:59:12,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:12,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-22 20:59:12,577 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 20:59:12,577 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:12,577 INFO L139 ounterexampleChecker]: Examining path program with hash -1368081930, occurence #2 [2025-01-22 20:59:12,577 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:59:12,577 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2025-01-22 20:59:12,578 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:59:12,578 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:59:12,578 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:12,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:12,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1475009880, now seen corresponding path program 4 times [2025-01-22 20:59:12,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:12,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775033124] [2025-01-22 20:59:12,578 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:59:12,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:12,585 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 20:59:12,595 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 20:59:12,595 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:59:12,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:13,311 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 20:59:13,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:13,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775033124] [2025-01-22 20:59:13,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775033124] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:13,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111974038] [2025-01-22 20:59:13,311 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:59:13,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:13,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:13,314 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 20:59:13,315 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 20:59:13,342 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 20:59:13,354 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 20:59:13,355 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:59:13,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:13,356 WARN L254 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 60 conjuncts are in the unsatisfiable core [2025-01-22 20:59:13,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:13,417 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 20:59:13,553 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 20:59:13,693 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 20:59:13,974 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 20:59:13,979 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 20:59:14,055 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 20:59:14,116 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 20:59:14,116 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:14,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:59:14,633 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 20:59:14,712 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:14,712 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:14,713 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:14,779 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:59:14,779 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 20:59:15,368 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 20:59:15,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111974038] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:15,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:15,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 43 [2025-01-22 20:59:15,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784463610] [2025-01-22 20:59:15,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:15,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-01-22 20:59:15,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:15,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-01-22 20:59:15,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=1694, Unknown=0, NotChecked=0, Total=1892 [2025-01-22 20:59:15,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:15,370 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:15,370 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 20:59:15,370 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:15,370 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 20:59:15,370 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 20:59:15,370 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:15,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:18,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:18,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:18,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 20:59:18,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:18,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-22 20:59:18,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-22 20:59:18,917 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 20:59:18,917 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 20:59:18,917 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:18,917 INFO L139 ounterexampleChecker]: Examining path program with hash -1310791975, occurence #1 [2025-01-22 20:59:18,917 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:18,917 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:18,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:18,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1332926988, now seen corresponding path program 2 times [2025-01-22 20:59:18,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:18,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16853399] [2025-01-22 20:59:18,918 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:59:18,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:18,923 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 20:59:18,933 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 20:59:18,933 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:59:18,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:19,024 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 20:59:19,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:19,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16853399] [2025-01-22 20:59:19,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16853399] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:19,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855155534] [2025-01-22 20:59:19,025 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:59:19,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:19,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:19,028 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 20:59:19,028 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 20:59:19,055 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 20:59:19,074 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 20:59:19,074 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:59:19,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:19,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-22 20:59:19,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:19,147 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 20:59:19,147 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:19,236 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 20:59:19,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855155534] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:19,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:19,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 14 [2025-01-22 20:59:19,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867224512] [2025-01-22 20:59:19,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:19,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 20:59:19,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:19,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 20:59:19,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2025-01-22 20:59:19,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:19,238 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:19,238 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 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-22 20:59:19,238 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:19,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:19,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:19,789 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-22 20:59:19,984 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 20:59:19,984 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 20:59:19,984 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:19,984 INFO L139 ounterexampleChecker]: Examining path program with hash 70222313, occurence #1 [2025-01-22 20:59:19,984 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:19,985 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:19,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:19,985 INFO L85 PathProgramCache]: Analyzing trace with hash 814212330, now seen corresponding path program 3 times [2025-01-22 20:59:19,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:19,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472661669] [2025-01-22 20:59:19,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:59:19,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:19,990 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 20:59:19,994 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 20:59:19,994 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 20:59:19,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:20,034 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 20:59:20,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:20,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472661669] [2025-01-22 20:59:20,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472661669] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:20,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56648632] [2025-01-22 20:59:20,034 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:59:20,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:20,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:20,039 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 20:59:20,040 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 20:59:20,066 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 20:59:20,075 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 20:59:20,076 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 20:59:20,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:20,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 20:59:20,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:20,108 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 20:59:20,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:20,144 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 20:59:20,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56648632] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:20,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:20,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 7 [2025-01-22 20:59:20,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384638025] [2025-01-22 20:59:20,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:20,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 20:59:20,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:20,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 20:59:20,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 20:59:20,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:20,146 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:20,146 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 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:20,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:20,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:20,245 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 20:59:20,439 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 20:59:20,439 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 20:59:20,439 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:20,439 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #1 [2025-01-22 20:59:20,439 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:59:20,439 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:20,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:20,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1444332730, now seen corresponding path program 4 times [2025-01-22 20:59:20,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:20,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509810307] [2025-01-22 20:59:20,440 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:59:20,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:20,444 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 20:59:20,448 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 20:59:20,448 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:59:20,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:20,540 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 20:59:20,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:20,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509810307] [2025-01-22 20:59:20,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509810307] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:20,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988268735] [2025-01-22 20:59:20,540 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:59:20,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:20,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:20,542 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 20:59:20,544 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 20:59:20,565 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 20:59:20,583 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 20:59:20,583 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:59:20,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:20,584 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 20:59:20,585 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:20,671 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 20:59:20,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:20,796 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 20:59:20,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988268735] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:20,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:20,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2025-01-22 20:59:20,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977461107] [2025-01-22 20:59:20,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:20,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-22 20:59:20,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:20,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-22 20:59:20,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-01-22 20:59:20,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:20,798 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:20,798 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 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:20,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:21,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:21,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:21,418 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 20:59:21,616 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 20:59:21,617 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 20:59:21,617 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:21,617 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #2 [2025-01-22 20:59:21,617 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:59:21,617 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2025-01-22 20:59:21,617 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:59:21,617 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:59:21,617 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:21,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:21,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1218813542, now seen corresponding path program 5 times [2025-01-22 20:59:21,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:21,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291349740] [2025-01-22 20:59:21,617 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 20:59:21,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:21,625 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 20:59:21,651 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 20:59:21,651 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 20:59:21,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:21,779 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 20:59:21,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:21,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291349740] [2025-01-22 20:59:21,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291349740] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:21,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063838557] [2025-01-22 20:59:21,779 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 20:59:21,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:21,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:21,781 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 20:59:21,782 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 20:59:21,804 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 20:59:21,822 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 20:59:21,823 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 20:59:21,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:21,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-01-22 20:59:21,824 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:21,906 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 20:59:21,906 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:22,048 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 20:59:22,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063838557] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:22,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:22,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2025-01-22 20:59:22,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306249427] [2025-01-22 20:59:22,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:22,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 20:59:22,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:22,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 20:59:22,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-01-22 20:59:22,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:22,049 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:22,049 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 20:59:22,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:22,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:22,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:22,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:22,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:22,519 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 20:59:22,717 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 20:59:22,718 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 20:59:22,718 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:59:22,718 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #3 [2025-01-22 20:59:22,718 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:59:22,718 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2025-01-22 20:59:22,718 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:59:22,718 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:59:22,718 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:59:22,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:59:22,718 INFO L85 PathProgramCache]: Analyzing trace with hash -896963542, now seen corresponding path program 6 times [2025-01-22 20:59:22,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:59:22,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847382867] [2025-01-22 20:59:22,719 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 20:59:22,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:59:22,724 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 20:59:22,779 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 20:59:22,779 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 20:59:22,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:24,830 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 20:59:24,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:59:24,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847382867] [2025-01-22 20:59:24,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847382867] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:59:24,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963268470] [2025-01-22 20:59:24,830 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 20:59:24,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:59:24,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:59:24,832 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 20:59:24,833 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 20:59:24,858 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 20:59:24,882 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 20:59:24,882 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 20:59:24,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:59:24,883 WARN L254 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 136 conjuncts are in the unsatisfiable core [2025-01-22 20:59:24,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:59:24,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 20:59:25,072 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 20:59:25,307 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 20:59:25,540 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 20:59:25,930 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 20:59:26,434 INFO L349 Elim1Store]: treesize reduction 57, result has 16.2 percent of original size [2025-01-22 20:59:26,434 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 20:59:27,201 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 20:59:27,537 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 20:59:27,930 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 20:59:27,937 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 20:59:28,117 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 20:59:28,290 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 20:59:28,290 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:59:30,733 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 20:59:30,893 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,898 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,898 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,899 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,903 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,903 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,903 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,903 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,904 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,905 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,905 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,906 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,906 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,906 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,907 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,908 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,908 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,910 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,910 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,911 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,911 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,911 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,912 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,912 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,912 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,913 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,913 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,914 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,915 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,915 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,915 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,919 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,919 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,921 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,922 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,923 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,923 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,927 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:30,934 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 20:59:31,184 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:59:31,184 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 20:59:31,854 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 20:59:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963268470] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:59:31,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:59:31,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 36, 37] total 103 [2025-01-22 20:59:31,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253767864] [2025-01-22 20:59:31,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:59:31,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2025-01-22 20:59:31,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:59:31,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2025-01-22 20:59:31,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1212, Invalid=9500, Unknown=0, NotChecked=0, Total=10712 [2025-01-22 20:59:31,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:59:31,864 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:59:31,864 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 20:59:31,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 20:59:31,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 20:59:31,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:11,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:11,650 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 21:00:11,845 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 21:00:11,845 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 21:00:11,845 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:00:11,845 INFO L139 ounterexampleChecker]: Examining path program with hash 1139319351, occurence #4 [2025-01-22 21:00:11,845 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:00:11,846 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2025-01-22 21:00:11,846 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:00:11,846 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:00:11,846 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:00:11,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:00:11,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1884241871, now seen corresponding path program 7 times [2025-01-22 21:00:11,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:00:11,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156018558] [2025-01-22 21:00:11,846 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 21:00:11,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:00:11,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 21:00:11,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 21:00:11,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:00:11,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:12,068 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 21:00:12,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:00:12,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156018558] [2025-01-22 21:00:12,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156018558] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:00:12,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584281374] [2025-01-22 21:00:12,069 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 21:00:12,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:00:12,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:00:12,071 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 21:00:12,076 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 21:00:12,103 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 21:00:12,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 21:00:12,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 21:00:12,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:12,133 INFO L256 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 21:00:12,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:00:12,323 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 21:00:12,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:00:12,662 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 21:00:12,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584281374] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:00:12,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:00:12,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2025-01-22 21:00:12,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794642559] [2025-01-22 21:00:12,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:00:12,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-22 21:00:12,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:00:12,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-22 21:00:12,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-01-22 21:00:12,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:12,664 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:00:12,664 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 21:00:12,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:12,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:12,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:12,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:12,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:12,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:13,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:00:13,164 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 21:00:13,362 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 21:00:13,362 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 21:00:13,362 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:00:13,362 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #1 [2025-01-22 21:00:13,362 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 21:00:13,362 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:00:13,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:00:13,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1309950196, now seen corresponding path program 8 times [2025-01-22 21:00:13,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:00:13,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507727730] [2025-01-22 21:00:13,363 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:00:13,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:00:13,369 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 21:00:13,382 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 21:00:13,382 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:00:13,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:13,738 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 21:00:13,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:00:13,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507727730] [2025-01-22 21:00:13,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507727730] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:00:13,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439234968] [2025-01-22 21:00:13,738 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 21:00:13,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:00:13,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:00:13,740 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 21:00:13,742 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 21:00:13,778 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 21:00:13,807 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 21:00:13,807 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 21:00:13,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:13,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-01-22 21:00:13,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:00:14,016 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 21:00:14,019 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:00:14,332 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 21:00:14,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439234968] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:00:14,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:00:14,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 20 [2025-01-22 21:00:14,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099528706] [2025-01-22 21:00:14,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:00:14,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 21:00:14,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:00:14,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 21:00:14,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2025-01-22 21:00:14,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:14,333 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:00:14,333 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 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:00:14,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:15,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:00:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-22 21:00:15,039 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 21:00:15,233 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 21:00:15,233 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 21:00:15,234 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:00:15,234 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #2 [2025-01-22 21:00:15,234 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:00:15,234 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2025-01-22 21:00:15,234 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:00:15,234 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:00:15,234 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:00:15,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:00:15,234 INFO L85 PathProgramCache]: Analyzing trace with hash 640563598, now seen corresponding path program 9 times [2025-01-22 21:00:15,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:00:15,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063888910] [2025-01-22 21:00:15,234 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 21:00:15,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:00:15,240 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 21:00:15,464 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 21:00:15,464 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 21:00:15,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:19,454 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 21:00:19,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:00:19,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063888910] [2025-01-22 21:00:19,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063888910] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:00:19,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727220386] [2025-01-22 21:00:19,455 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 21:00:19,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:00:19,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:00:19,457 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 21:00:19,458 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 21:00:19,492 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 21:00:19,582 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 21:00:19,582 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 21:00:19,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:00:19,586 WARN L254 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 237 conjuncts are in the unsatisfiable core [2025-01-22 21:00:19,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:00:19,652 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 21:00:19,773 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 21:00:19,954 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 21:00:20,173 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 21:00:20,425 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 21:00:20,909 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 21:00:21,286 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 21:00:21,726 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 21:00:22,137 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 21:00:22,650 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 21:00:23,493 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 21:00:24,104 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 21:00:25,282 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 21:00:26,124 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 21:00:27,158 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 21:00:27,811 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 21:00:28,674 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 21:00:28,688 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 21:00:28,938 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 21:00:29,174 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 21:00:29,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:00:35,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 21:00:35,761 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,762 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,763 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,766 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,766 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,767 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,768 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,769 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,770 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,770 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,770 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,770 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,771 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,771 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,771 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,778 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,779 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,779 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,780 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,780 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,781 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,782 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,782 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,783 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,783 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,783 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,783 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,784 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,785 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,785 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,786 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,787 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,787 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,788 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,788 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,789 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,791 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,801 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,801 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,802 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,802 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,803 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,803 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,805 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,805 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,805 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,806 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,806 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,807 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,808 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,810 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,811 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,812 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,812 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,814 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,815 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,815 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,815 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,816 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,817 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,818 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,819 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,820 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,820 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,822 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,825 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,825 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,826 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,827 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,827 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,828 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,828 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,832 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,836 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,838 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,839 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,839 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,842 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,842 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,843 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,843 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,844 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,844 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,845 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,845 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,845 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,846 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,847 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,848 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,851 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,851 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,852 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,853 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,853 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,853 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,855 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,855 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,855 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,858 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,862 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,863 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,863 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,864 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,867 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,868 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,868 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,870 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,871 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,872 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,872 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,876 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,876 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,881 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,894 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,895 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,895 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,896 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,897 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,897 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,897 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,898 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,899 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,900 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,900 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,901 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 21:00:35,902 INFO L224 Elim1Store]: Index analysis took 141 ms [2025-01-22 21:00:37,960 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 21:00:37,961 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 21:00:45,212 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 21:00:45,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727220386] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:00:45,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:00:45,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 60, 60] total 150 [2025-01-22 21:00:45,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236514800] [2025-01-22 21:00:45,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:00:45,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2025-01-22 21:00:45,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:00:45,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2025-01-22 21:00:45,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3716, Invalid=18934, Unknown=0, NotChecked=0, Total=22650 [2025-01-22 21:00:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:00:45,218 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:00:45,218 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 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2025-01-22 21:00:45,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:03:12,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-01-22 21:03:12,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 407 states. [2025-01-22 21:03:12,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-01-22 21:03:12,239 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 21:03:12,239 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 21:03:12,239 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:03:12,240 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #3 [2025-01-22 21:03:12,240 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:03:12,240 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2025-01-22 21:03:12,240 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:03:12,240 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:03:12,240 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:03:12,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:03:12,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1723656387, now seen corresponding path program 10 times [2025-01-22 21:03:12,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:03:12,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610409770] [2025-01-22 21:03:12,240 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 21:03:12,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:03:12,247 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 21:03:12,259 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 21:03:12,259 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 21:03:12,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:03:12,618 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 21:03:12,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:03:12,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610409770] [2025-01-22 21:03:12,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610409770] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:03:12,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611794311] [2025-01-22 21:03:12,618 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 21:03:12,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:03:12,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:03:12,621 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 21:03:12,622 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 21:03:12,668 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 21:03:12,704 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 21:03:12,705 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 21:03:12,705 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:03:12,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-01-22 21:03:12,714 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:03:12,990 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 21:03:12,990 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 21:03:13,367 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 21:03:13,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611794311] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 21:03:13,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 21:03:13,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 20 [2025-01-22 21:03:13,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913287297] [2025-01-22 21:03:13,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 21:03:13,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 21:03:13,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 21:03:13,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 21:03:13,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2025-01-22 21:03:13,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:03:13,369 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 21:03:13,369 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 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 407 states. [2025-01-22 21:03:13,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 317 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 458 states. [2025-01-22 21:03:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 21:03:32,223 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 21:03:32,422 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 21:03:32,422 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 21:03:32,422 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 21:03:32,422 INFO L139 ounterexampleChecker]: Examining path program with hash -35044145, occurence #4 [2025-01-22 21:03:32,422 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 21:03:32,422 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2025-01-22 21:03:32,422 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 21:03:32,423 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 21:03:32,423 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 21:03:32,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 21:03:32,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1290370201, now seen corresponding path program 11 times [2025-01-22 21:03:32,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 21:03:32,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765114583] [2025-01-22 21:03:32,423 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 21:03:32,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 21:03:32,430 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 21:03:32,779 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 21:03:32,779 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 21:03:32,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:03:39,852 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 21:03:39,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 21:03:39,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765114583] [2025-01-22 21:03:39,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765114583] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 21:03:39,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443353201] [2025-01-22 21:03:39,852 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 21:03:39,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 21:03:39,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 21:03:39,854 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 21:03:39,855 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 21:03:39,894 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 21:03:40,111 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 21:03:40,111 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 21:03:40,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 21:03:40,116 WARN L254 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 341 conjuncts are in the unsatisfiable core [2025-01-22 21:03:40,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 21:03:40,228 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 21:03:40,416 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 21:03:40,656 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 21:03:40,944 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 21:03:41,303 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 21:03:41,653 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 21:03:42,090 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 21:03:42,588 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 21:03:43,160 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 21:03:43,723 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 21:03:44,373 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 21:03:45,318 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 21:03:46,049 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 21:03:46,856 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 21:03:47,896 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 21:03:48,894 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 21:03:50,806 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 21:03:52,065 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 21:03:54,049 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 21:03:56,258 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 21:03:58,364 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 21:03:59,995 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 21:04:01,166 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 21:04:02,699 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 21:04:03,973 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 21:04:03,982 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 21:04:04,189 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 21:04:04,297 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 21:04:04,297 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-01-22 21:10:01,359 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 21:10:01,359 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 21:10:01,359 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 21:10:02,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-22 21:10:02,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2025-01-22 21:10:02,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown