/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 NONE -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 18:55:15,230 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 18:55:15,308 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 18:55:15,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 18:55:15,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 18:55:15,356 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 18:55:15,357 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 18:55:15,357 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 18:55:15,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 18:55:15,357 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 18:55:15,359 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 18:55:15,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 18:55:15,359 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 18:55:15,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 18:55:15,359 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 18:55:15,360 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 18:55:15,360 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 18:55:15,361 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 18:55:15,361 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 18:55:15,362 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 18:55:15,362 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 -> NONE [2025-01-22 18:55:15,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 18:55:15,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 18:55:15,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 18:55:15,657 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 18:55:15,658 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 18:55:15,659 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 18:55:15,659 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 18:55:15,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 18:55:15,682 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 18:55:15,683 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 18:55:15,683 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 18:55:15,683 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 18:55:15,694 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,699 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,705 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 18:55:15,706 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 18:55:15,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 18:55:15,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 18:55:15,707 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 18:55:15,714 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,714 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,715 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,715 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,718 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,718 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,722 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,722 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,723 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,726 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 18:55:15,727 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 18:55:15,727 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 18:55:15,727 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 18:55:15,730 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 06:55:15" (1/1) ... [2025-01-22 18:55:15,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 18:55:15,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:15,759 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 18:55:15,766 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 18:55:15,792 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 18:55:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 18:55:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 18:55:15,792 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 18:55:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 18:55:15,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 18:55:15,792 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 18:55:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 18:55:15,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 18:55:15,793 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 18:55:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 18:55:15,793 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 18:55:15,794 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 18:55:15,840 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 18:55:15,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 18:55:15,952 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 18:55:15,952 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 18:55:15,986 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 18:55:15,986 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 18:55:15,986 INFO L201 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 06:55:15 BoogieIcfgContainer [2025-01-22 18:55:15,987 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 18:55:15,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 18:55:15,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 18:55:15,996 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 18:55:15,997 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 06:55:15" (1/2) ... [2025-01-22 18:55:15,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ce96ee6 and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 06:55:15, skipping insertion in model container [2025-01-22 18:55:15,997 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 06:55:15" (2/2) ... [2025-01-22 18:55:15,998 INFO L128 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2025-01-22 18:55:16,014 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 18:55:16,016 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 18:55:16,016 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 18:55:16,072 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 18:55:16,116 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 18:55:16,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 18:55:16,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:16,120 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 18:55:16,122 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 18:55:16,182 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 18:55:16,192 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 18:55:16,198 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;@36a4abc4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 18:55:16,198 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 18:55:16,490 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 18:55:16,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:16,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1141442539, now seen corresponding path program 1 times [2025-01-22 18:55:16,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:16,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374844547] [2025-01-22 18:55:16,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:55:16,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:16,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-22 18:55:16,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-22 18:55:16,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:55:16,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:16,867 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 18:55:16,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:16,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374844547] [2025-01-22 18:55:16,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374844547] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 18:55:16,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 18:55:16,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-22 18:55:16,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672810463] [2025-01-22 18:55:16,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 18:55:16,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 18:55:16,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:16,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 18:55:16,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 18:55:16,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:16,913 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:16,913 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 18:55:16,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:17,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 18:55:17,131 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 18:55:17,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:17,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1203518802, now seen corresponding path program 2 times [2025-01-22 18:55:17,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:17,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871103945] [2025-01-22 18:55:17,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:55:17,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:17,151 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 18:55:17,182 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 18:55:17,183 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:55:17,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:17,340 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 18:55:17,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:17,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871103945] [2025-01-22 18:55:17,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871103945] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:17,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134646488] [2025-01-22 18:55:17,341 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:55:17,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:17,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:17,344 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 18:55:17,347 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 18:55:17,383 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-22 18:55:17,402 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 18:55:17,402 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:55:17,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:17,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 18:55:17,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:17,499 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 18:55:17,499 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 18:55:17,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134646488] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 18:55:17,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 18:55:17,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2025-01-22 18:55:17,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641431819] [2025-01-22 18:55:17,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 18:55:17,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-22 18:55:17,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:17,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-22 18:55:17,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-22 18:55:17,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:17,502 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:17,503 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 18:55:17,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:17,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:17,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:17,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:17,601 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 18:55:17,793 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 18:55:17,794 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 18:55:17,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:17,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1013696392, now seen corresponding path program 3 times [2025-01-22 18:55:17,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:17,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970212226] [2025-01-22 18:55:17,795 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:55:17,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:17,802 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 18:55:17,815 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 18:55:17,815 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 18:55:17,815 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:18,549 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 18:55:18,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:18,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970212226] [2025-01-22 18:55:18,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970212226] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:18,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557895493] [2025-01-22 18:55:18,550 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:55:18,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:18,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:18,555 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 18:55:18,556 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 18:55:18,583 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 3 equivalence classes. [2025-01-22 18:55:18,598 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 18:55:18,598 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 18:55:18,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:18,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-01-22 18:55:18,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:18,751 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 18:55:19,014 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 18:55:19,022 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 18:55:19,141 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:19,141 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 18:55:19,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 18:55:19,418 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:19,854 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 18:55:19,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 18:55:19,945 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:19,946 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:19,962 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:19,962 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 18:55:19,984 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:19,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 18:55:19,985 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:19,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 18:55:19,987 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 18:55:20,097 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 18:55:20,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557895493] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:20,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 30 [2025-01-22 18:55:20,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181327948] [2025-01-22 18:55:20,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:20,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-01-22 18:55:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:20,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-01-22 18:55:20,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=813, Unknown=0, NotChecked=0, Total=930 [2025-01-22 18:55:20,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:20,099 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:20,100 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 18:55:20,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:20,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:20,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:24,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:24,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:24,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 18:55:24,121 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 18:55:24,314 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 18:55:24,314 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 18:55:24,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:24,315 INFO L85 PathProgramCache]: Analyzing trace with hash -289265396, now seen corresponding path program 1 times [2025-01-22 18:55:24,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:24,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981450495] [2025-01-22 18:55:24,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:55:24,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:24,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-01-22 18:55:24,326 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-01-22 18:55:24,326 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:55:24,326 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:24,353 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 18:55:24,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:24,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981450495] [2025-01-22 18:55:24,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981450495] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 18:55:24,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 18:55:24,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 18:55:24,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719345294] [2025-01-22 18:55:24,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 18:55:24,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 18:55:24,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:24,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 18:55:24,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 18:55:24,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:24,354 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:24,354 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 18:55:24,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:24,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:24,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 18:55:24,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:24,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 18:55:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:24,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-22 18:55:24,414 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 18:55:24,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:24,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1475009880, now seen corresponding path program 4 times [2025-01-22 18:55:24,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:24,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012835630] [2025-01-22 18:55:24,414 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:55:24,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:24,421 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 18:55:24,442 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 18:55:24,446 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:55:24,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:25,462 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 18:55:25,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:25,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012835630] [2025-01-22 18:55:25,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012835630] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:25,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035933421] [2025-01-22 18:55:25,463 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:55:25,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:25,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:25,465 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 18:55:25,467 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 18:55:25,492 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-01-22 18:55:25,504 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 18:55:25,505 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:55:25,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:25,505 WARN L254 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 60 conjuncts are in the unsatisfiable core [2025-01-22 18:55:25,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:25,566 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 18:55:25,694 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 18:55:25,867 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 18:55:26,124 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 18:55:26,132 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 18:55:26,205 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 18:55:26,284 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 18:55:26,285 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:26,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:26,819 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 18:55:26,956 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:26,956 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:26,957 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:27,054 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:27,054 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 18:55:27,824 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 18:55:27,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035933421] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:27,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:27,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 43 [2025-01-22 18:55:27,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516877479] [2025-01-22 18:55:27,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:27,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-01-22 18:55:27,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:27,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-01-22 18:55:27,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=1694, Unknown=0, NotChecked=0, Total=1892 [2025-01-22 18:55:27,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:27,826 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:27,826 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 18:55:27,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:27,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 18:55:27,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-22 18:55:27,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:27,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 18:55:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:31,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-22 18:55:31,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-22 18:55:31,378 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 18:55:31,378 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 18:55:31,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:31,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1332926988, now seen corresponding path program 2 times [2025-01-22 18:55:31,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:31,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680565738] [2025-01-22 18:55:31,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:55:31,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:31,384 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 18:55:31,400 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 18:55:31,400 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:55:31,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:31,519 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 18:55:31,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:31,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680565738] [2025-01-22 18:55:31,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680565738] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:31,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834117535] [2025-01-22 18:55:31,522 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:55:31,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:31,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:31,525 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 18:55:31,527 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 18:55:31,560 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 78 statements into 2 equivalence classes. [2025-01-22 18:55:31,586 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 18:55:31,586 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:55:31,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:31,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-22 18:55:31,589 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:31,676 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 18:55:31,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:31,770 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 18:55:31,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834117535] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:31,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:31,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 14 [2025-01-22 18:55:31,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910480135] [2025-01-22 18:55:31,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:31,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 18:55:31,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:31,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 18:55:31,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2025-01-22 18:55:31,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:31,772 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:31,773 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 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-22 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-22 18:55:31,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:32,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:32,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:32,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:32,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:32,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:32,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:32,352 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 18:55:32,546 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 18:55:32,546 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 18:55:32,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:32,547 INFO L85 PathProgramCache]: Analyzing trace with hash 814212330, now seen corresponding path program 3 times [2025-01-22 18:55:32,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:32,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116884560] [2025-01-22 18:55:32,547 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:55:32,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:32,552 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 18:55:32,556 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 18:55:32,557 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 18:55:32,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:32,604 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 18:55:32,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:32,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116884560] [2025-01-22 18:55:32,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116884560] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:32,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851593363] [2025-01-22 18:55:32,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:55:32,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:32,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:32,606 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 18:55:32,609 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 18:55:32,643 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 64 statements into 6 equivalence classes. [2025-01-22 18:55:32,655 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 32 of 64 statements. [2025-01-22 18:55:32,655 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 18:55:32,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:32,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-22 18:55:32,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:32,693 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 18:55:32,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:32,743 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 18:55:32,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851593363] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:32,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:32,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 7 [2025-01-22 18:55:32,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983013002] [2025-01-22 18:55:32,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:32,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 18:55:32,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:32,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 18:55:32,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-22 18:55:32,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:32,744 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:32,744 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 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:32,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:32,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:32,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:32,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-22 18:55:33,072 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 18:55:33,072 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 18:55:33,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:33,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1444332730, now seen corresponding path program 4 times [2025-01-22 18:55:33,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:33,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148873027] [2025-01-22 18:55:33,073 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:55:33,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:33,077 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 18:55:33,083 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 18:55:33,083 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:55:33,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:33,214 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 18:55:33,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:33,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148873027] [2025-01-22 18:55:33,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148873027] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:33,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844767378] [2025-01-22 18:55:33,215 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:55:33,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:33,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:33,217 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 18:55:33,219 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 18:55:33,245 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 60 statements into 2 equivalence classes. [2025-01-22 18:55:33,266 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 18:55:33,267 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:55:33,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:33,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-22 18:55:33,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:33,383 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 18:55:33,383 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:33,554 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 18:55:33,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844767378] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:33,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:33,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2025-01-22 18:55:33,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795760597] [2025-01-22 18:55:33,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:33,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-22 18:55:33,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:33,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-22 18:55:33,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-01-22 18:55:33,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:33,556 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:33,556 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 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:33,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:34,345 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 18:55:34,538 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 18:55:34,538 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 18:55:34,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:34,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1218813542, now seen corresponding path program 5 times [2025-01-22 18:55:34,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:34,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097393039] [2025-01-22 18:55:34,539 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:55:34,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:34,543 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 18:55:34,572 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 18:55:34,572 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 18:55:34,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:34,765 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 18:55:34,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:34,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097393039] [2025-01-22 18:55:34,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097393039] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:34,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67866684] [2025-01-22 18:55:34,765 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:55:34,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:34,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:34,767 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 18:55:34,769 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 18:55:34,798 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 70 statements into 6 equivalence classes. [2025-01-22 18:55:34,820 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 70 of 70 statements. [2025-01-22 18:55:34,820 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-22 18:55:34,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:34,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-01-22 18:55:34,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:34,939 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 18:55:34,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:35,084 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 18:55:35,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67866684] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:35,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:35,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2025-01-22 18:55:35,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421172981] [2025-01-22 18:55:35,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:35,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-22 18:55:35,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:35,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-22 18:55:35,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-01-22 18:55:35,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:35,086 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:35,086 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 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:35,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:35,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:35,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-22 18:55:35,821 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 18:55:35,821 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 18:55:35,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:35,821 INFO L85 PathProgramCache]: Analyzing trace with hash -896963542, now seen corresponding path program 6 times [2025-01-22 18:55:35,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:35,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687201899] [2025-01-22 18:55:35,822 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 18:55:35,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:35,827 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 18:55:35,885 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 18:55:35,886 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 18:55:35,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:38,334 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 18:55:38,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:38,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687201899] [2025-01-22 18:55:38,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687201899] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:38,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636677404] [2025-01-22 18:55:38,334 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 18:55:38,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:38,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:38,336 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 18:55:38,337 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 18:55:38,361 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 81 statements into 7 equivalence classes. [2025-01-22 18:55:38,387 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 81 of 81 statements. [2025-01-22 18:55:38,387 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-01-22 18:55:38,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:38,389 WARN L254 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 136 conjuncts are in the unsatisfiable core [2025-01-22 18:55:38,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:38,453 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 18:55:38,605 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 18:55:38,832 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 18:55:39,056 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 18:55:39,449 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 18:55:40,086 INFO L349 Elim1Store]: treesize reduction 57, result has 16.2 percent of original size [2025-01-22 18:55:40,086 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 18:55:40,867 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 18:55:41,175 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 18:55:41,520 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 18:55:41,526 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 18:55:41,741 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 18:55:41,898 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 18:55:41,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:44,357 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 18:55:44,502 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,507 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,508 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,508 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,511 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,511 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,512 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,512 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,512 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,512 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,513 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,514 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,514 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,515 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,515 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,517 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,518 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,519 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,519 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,521 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,521 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,525 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,525 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,526 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,527 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,527 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,528 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,528 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,529 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,529 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,530 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,531 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,531 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,535 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,535 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,537 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,538 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,538 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,539 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,542 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,543 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,543 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,544 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,549 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:55:44,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:44,808 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 18:55:45,564 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 18:55:45,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636677404] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:55:45,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:55:45,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 36, 37] total 103 [2025-01-22 18:55:45,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473905131] [2025-01-22 18:55:45,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:55:45,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2025-01-22 18:55:45,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:55:45,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2025-01-22 18:55:45,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1212, Invalid=9500, Unknown=0, NotChecked=0, Total=10712 [2025-01-22 18:55:45,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:45,569 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:55:45,569 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 18:55:45,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:55:45,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:55:45,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:55:45,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:55:45,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:56:25,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:25,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:56:25,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-22 18:56:25,638 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 18:56:25,639 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 18:56:25,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:56:25,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1884241871, now seen corresponding path program 7 times [2025-01-22 18:56:25,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:56:25,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865910976] [2025-01-22 18:56:25,639 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 18:56:25,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:56:25,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 18:56:25,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 18:56:25,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:56:25,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:26,047 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 18:56:26,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:56:26,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865910976] [2025-01-22 18:56:26,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865910976] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:56:26,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123063336] [2025-01-22 18:56:26,048 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 18:56:26,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:56:26,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:56:26,050 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 18:56:26,052 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 18:56:26,089 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-22 18:56:26,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 18:56:26,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:56:26,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:26,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 18:56:26,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:56:26,371 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 18:56:26,371 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:56:26,733 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 18:56:26,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123063336] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:56:26,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:56:26,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2025-01-22 18:56:26,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137035617] [2025-01-22 18:56:26,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:56:26,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-22 18:56:26,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:56:26,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-22 18:56:26,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-01-22 18:56:26,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:56:26,735 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:56:26,735 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 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:56:26,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:56:27,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:56:27,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:56:27,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-22 18:56:27,423 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 18:56:27,424 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 18:56:27,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:56:27,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1309950196, now seen corresponding path program 8 times [2025-01-22 18:56:27,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:56:27,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943026433] [2025-01-22 18:56:27,424 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:56:27,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:56:27,430 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 18:56:27,449 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 18:56:27,449 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:56:27,449 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:27,853 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 18:56:27,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:56:27,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943026433] [2025-01-22 18:56:27,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943026433] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:56:27,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509641318] [2025-01-22 18:56:27,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:56:27,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:56:27,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:56:27,855 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 18:56:27,858 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 18:56:27,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 135 statements into 2 equivalence classes. [2025-01-22 18:56:27,932 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 135 of 135 statements. [2025-01-22 18:56:27,932 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:56:27,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:27,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-01-22 18:56:27,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:56:28,125 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 18:56:28,125 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:56:28,488 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 18:56:28,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509641318] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:56:28,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:56:28,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 20 [2025-01-22 18:56:28,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446479533] [2025-01-22 18:56:28,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:56:28,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 18:56:28,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:56:28,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 18:56:28,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2025-01-22 18:56:28,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:56:28,489 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:56:28,489 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 18:56:28,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:56:28,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:56:28,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:56:28,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:56:29,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:56:29,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-22 18:56:29,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-22 18:56:29,348 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 18:56:29,348 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 18:56:29,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:56:29,349 INFO L85 PathProgramCache]: Analyzing trace with hash 640563598, now seen corresponding path program 9 times [2025-01-22 18:56:29,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:56:29,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076673846] [2025-01-22 18:56:29,349 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:56:29,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:56:29,355 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 18:56:29,576 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 18:56:29,576 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 18:56:29,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:34,315 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 18:56:34,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:56:34,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076673846] [2025-01-22 18:56:34,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076673846] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:56:34,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839731160] [2025-01-22 18:56:34,316 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:56:34,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:56:34,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:56:34,318 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 18:56:34,319 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 18:56:34,355 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 15 equivalence classes. [2025-01-22 18:56:34,438 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 137 of 137 statements. [2025-01-22 18:56:34,439 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-01-22 18:56:34,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:56:34,441 WARN L254 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 237 conjuncts are in the unsatisfiable core [2025-01-22 18:56:34,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:56:34,490 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 18:56:34,609 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 18:56:34,807 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 18:56:35,022 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 18:56:35,275 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 18:56:35,756 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 18:56:36,140 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 18:56:36,580 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 18:56:37,031 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 18:56:37,551 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 18:56:38,435 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 18:56:39,165 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 18:56:40,580 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 18:56:41,422 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 18:56:42,498 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 18:56:43,211 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 18:56:44,120 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 18:56:44,137 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 18:56:44,392 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 18:56:44,613 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 18:56:44,613 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:56:51,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-22 18:56:51,265 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,266 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,268 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,273 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,274 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,276 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,278 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,279 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,279 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,280 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,280 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,281 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,281 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,282 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,282 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,289 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,292 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,296 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,296 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,300 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,322 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,322 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,322 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,323 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,326 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,326 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,327 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,327 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,328 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,329 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,332 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,333 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,334 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,336 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,337 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,338 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,338 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,339 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,339 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,340 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,341 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,342 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,347 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,354 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,359 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,360 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,361 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,363 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,363 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,364 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,365 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,367 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,371 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,377 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,381 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,382 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,383 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,387 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,387 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,388 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,391 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,394 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,399 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,403 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,404 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,405 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,406 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,406 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,407 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,410 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,410 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,411 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,415 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,416 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,417 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,417 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,418 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,419 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,421 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,422 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,425 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,425 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,426 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,426 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,427 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,428 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,429 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,429 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,437 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,448 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,449 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,449 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,450 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,450 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,451 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,451 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,452 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,452 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,453 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,454 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,455 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,456 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,457 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,457 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 18:56:51,458 INFO L224 Elim1Store]: Index analysis took 194 ms [2025-01-22 18:56:53,623 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:56:53,624 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 18:57:00,882 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 18:57:00,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839731160] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:57:00,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:57:00,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 60, 60] total 150 [2025-01-22 18:57:00,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990338767] [2025-01-22 18:57:00,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:57:00,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2025-01-22 18:57:00,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:57:00,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2025-01-22 18:57:00,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3716, Invalid=18934, Unknown=0, NotChecked=0, Total=22650 [2025-01-22 18:57:00,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:57:00,890 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:57:00,890 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 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:57:00,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2025-01-22 18:57:00,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:59:29,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:59:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-01-22 18:59:29,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 407 states. [2025-01-22 18:59:29,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-22 18:59:29,557 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 18:59:29,557 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 18:59:29,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:59:29,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1723656387, now seen corresponding path program 10 times [2025-01-22 18:59:29,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:59:29,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76104535] [2025-01-22 18:59:29,558 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:59:29,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:59:29,569 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 18:59:29,587 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 18:59:29,587 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:59:29,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:59:30,063 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 18:59:30,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:59:30,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76104535] [2025-01-22 18:59:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76104535] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:59:30,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275321234] [2025-01-22 18:59:30,063 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:59:30,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:59:30,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:59:30,065 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 18:59:30,067 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 18:59:30,122 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 174 statements into 2 equivalence classes. [2025-01-22 18:59:30,170 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 18:59:30,170 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:59:30,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:59:30,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-01-22 18:59:30,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:59:30,489 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 18:59:30,489 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:59:30,996 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 18:59:30,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275321234] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:59:30,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:59:30,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 20 [2025-01-22 18:59:30,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936745662] [2025-01-22 18:59:30,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:59:30,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-22 18:59:30,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:59:30,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-22 18:59:30,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2025-01-22 18:59:30,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:59:30,997 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:59:30,997 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 18:59:30,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:59:30,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 312 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 407 states. [2025-01-22 18:59:30,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 317 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-22 18:59:50,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-01-22 18:59:50,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 458 states. [2025-01-22 18:59:50,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-22 18:59:50,313 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 18:59:50,507 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 18:59:50,507 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 18:59:50,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:59:50,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1290370201, now seen corresponding path program 11 times [2025-01-22 18:59:50,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:59:50,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346164613] [2025-01-22 18:59:50,508 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:59:50,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:59:50,516 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 18:59:51,005 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 18:59:51,005 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 18:59:51,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:59:59,697 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 18:59:59,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:59:59,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346164613] [2025-01-22 18:59:59,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346164613] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:59:59,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113927836] [2025-01-22 18:59:59,698 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:59:59,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:59:59,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:59:59,700 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 18:59:59,701 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 18:59:59,743 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 195 statements into 22 equivalence classes. [2025-01-22 18:59:59,925 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) and asserted 195 of 195 statements. [2025-01-22 18:59:59,926 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2025-01-22 18:59:59,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:59:59,932 WARN L254 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 341 conjuncts are in the unsatisfiable core [2025-01-22 18:59:59,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 19:00:00,046 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 19:00:00,231 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 19:00:00,459 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 19:00:00,743 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 19:00:01,137 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 19:00:01,518 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 19:00:02,033 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 19:00:02,617 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 19:00:03,270 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 19:00:04,018 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 19:00:04,783 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 19:00:05,835 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 19:00:06,702 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 19:00:07,595 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 19:00:08,553 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 19:00:09,643 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 19:00:11,394 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 19:00:12,700 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 19:00:14,646 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 19:00:16,785 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 19:00:18,672 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 19:00:20,343 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 19:00:21,575 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 19:00:23,156 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 19:00:24,510 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 19:00:24,524 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 19:00:24,720 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 19:00:24,837 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 19:00:24,838 INFO L312 TraceCheckSpWp]: Computing backward predicates...