/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 false --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 --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-3-nl.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-a343466-m [2025-01-29 19:25:23,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-29 19:25:23,268 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-29 19:25:23,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-29 19:25:23,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-29 19:25:23,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-29 19:25:23,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-29 19:25:23,283 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-29 19:25:23,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-29 19:25:23,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-29 19:25:23,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Use SBE=true [2025-01-29 19:25:23,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-29 19:25:23,284 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-29 19:25:23,285 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-29 19:25:23,285 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-29 19:25:23,285 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-29 19:25:23,286 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-29 19:25:23,286 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-29 19:25:23,286 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-29 19:25:23,286 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 -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-01-29 19:25:23,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-29 19:25:23,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-29 19:25:23,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-29 19:25:23,466 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-29 19:25:23,467 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-29 19:25:23,467 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-more/queue-add-3-nl.wvr.bpl [2025-01-29 19:25:23,467 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-3-nl.wvr.bpl' [2025-01-29 19:25:23,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-29 19:25:23,491 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-29 19:25:23,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-29 19:25:23,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-29 19:25:23,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-29 19:25:23,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,507 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,516 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-29 19:25:23,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-29 19:25:23,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-29 19:25:23,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-29 19:25:23,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-29 19:25:23,524 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,527 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,527 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,533 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,534 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-29 19:25:23,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-29 19:25:23,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-29 19:25:23,535 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-29 19:25:23,536 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/1) ... [2025-01-29 19:25:23,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-29 19:25:23,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:23,563 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-29 19:25:23,569 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-29 19:25:23,588 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-29 19:25:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-29 19:25:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-29 19:25:23,589 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-29 19:25:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-29 19:25:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-29 19:25:23,589 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-29 19:25:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-29 19:25:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-29 19:25:23,589 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-29 19:25:23,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-29 19:25:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-29 19:25:23,590 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-29 19:25:23,631 INFO L234 CfgBuilder]: Building ICFG [2025-01-29 19:25:23,633 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-29 19:25:23,746 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-29 19:25:23,746 INFO L283 CfgBuilder]: Performing block encoding [2025-01-29 19:25:23,768 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-29 19:25:23,768 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-29 19:25:23,768 INFO L201 PluginConnector]: Adding new model queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 07:25:23 BoogieIcfgContainer [2025-01-29 19:25:23,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-29 19:25:23,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-29 19:25:23,770 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-29 19:25:23,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-29 19:25:23,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 07:25:23" (1/2) ... [2025-01-29 19:25:23,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e844071 and model type queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 07:25:23, skipping insertion in model container [2025-01-29 19:25:23,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 07:25:23" (2/2) ... [2025-01-29 19:25:23,774 INFO L128 eAbstractionObserver]: Analyzing ICFG queue-add-3-nl.wvr.bpl [2025-01-29 19:25:23,783 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-29 19:25:23,784 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG queue-add-3-nl.wvr.bpl that has 4 procedures, 40 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-29 19:25:23,784 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-29 19:25:23,825 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-29 19:25:23,857 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-29 19:25:23,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-29 19:25:23,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:23,860 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-29 19:25:23,862 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-29 19:25:23,932 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-29 19:25:23,940 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-29 19:25:23,947 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;@6be30a83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-29 19:25:23,947 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-29 19:25:24,051 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-29 19:25:24,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:24,054 INFO L85 PathProgramCache]: Analyzing trace with hash 222704596, now seen corresponding path program 1 times [2025-01-29 19:25:24,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:24,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574916212] [2025-01-29 19:25:24,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:24,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:24,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-29 19:25:24,108 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-29 19:25:24,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:24,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:24,148 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-29 19:25:24,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:24,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574916212] [2025-01-29 19:25:24,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574916212] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 19:25:24,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 19:25:24,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-29 19:25:24,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369986218] [2025-01-29 19:25:24,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 19:25:24,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-29 19:25:24,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:24,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-29 19:25:24,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-29 19:25:24,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:24,167 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:24,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 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-29 19:25:24,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:24,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:24,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-29 19:25:24,250 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-29 19:25:24,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:24,250 INFO L85 PathProgramCache]: Analyzing trace with hash -2122283812, now seen corresponding path program 1 times [2025-01-29 19:25:24,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:24,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232403297] [2025-01-29 19:25:24,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:24,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:24,255 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-29 19:25:24,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-29 19:25:24,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:24,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:24,320 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-29 19:25:24,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:24,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232403297] [2025-01-29 19:25:24,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232403297] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 19:25:24,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 19:25:24,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-29 19:25:24,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640011569] [2025-01-29 19:25:24,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 19:25:24,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-29 19:25:24,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:24,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-29 19:25:24,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-29 19:25:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:24,322 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:24,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-29 19:25:24,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:24,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:24,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:24,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:24,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-29 19:25:24,385 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-29 19:25:24,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:24,385 INFO L85 PathProgramCache]: Analyzing trace with hash 653104152, now seen corresponding path program 1 times [2025-01-29 19:25:24,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:24,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972276488] [2025-01-29 19:25:24,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:24,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:24,393 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-29 19:25:24,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-29 19:25:24,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:24,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:24,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:24,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:24,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972276488] [2025-01-29 19:25:24,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972276488] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:24,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134351412] [2025-01-29 19:25:24,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:24,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:24,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:24,978 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-29 19:25:24,981 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-29 19:25:25,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-29 19:25:25,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-29 19:25:25,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:25,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:25,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-29 19:25:25,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:25,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:25,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:25,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:25,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134351412] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:25,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:25,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 25 [2025-01-29 19:25:25,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938727103] [2025-01-29 19:25:25,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:25,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-01-29 19:25:25,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:25,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-01-29 19:25:25,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2025-01-29 19:25:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:25,730 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:25,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.076923076923077) internal successors, (80), 25 states have internal predecessors, (80), 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-29 19:25:25,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:25,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:25,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 19:25:26,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-29 19:25:26,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:26,287 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-29 19:25:26,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:26,287 INFO L85 PathProgramCache]: Analyzing trace with hash -716209398, now seen corresponding path program 2 times [2025-01-29 19:25:26,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:26,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956213627] [2025-01-29 19:25:26,287 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:25:26,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:26,298 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 38 statements into 2 equivalence classes. [2025-01-29 19:25:26,307 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-01-29 19:25:26,308 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:25:26,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:26,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:26,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:26,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956213627] [2025-01-29 19:25:26,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956213627] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:26,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015500322] [2025-01-29 19:25:26,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:25:26,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:26,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:26,347 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-29 19:25:26,348 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-29 19:25:26,368 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 38 statements into 2 equivalence classes. [2025-01-29 19:25:26,376 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-01-29 19:25:26,376 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:25:26,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:26,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-29 19:25:26,378 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:26,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-29 19:25:26,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-29 19:25:26,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015500322] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 19:25:26,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-29 19:25:26,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-29 19:25:26,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876577295] [2025-01-29 19:25:26,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 19:25:26,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-29 19:25:26,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:26,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-29 19:25:26,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-29 19:25:26,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,407 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:26,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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-29 19:25:26,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 19:25:26,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 19:25:26,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-29 19:25:26,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:26,641 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-29 19:25:26,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:26,641 INFO L85 PathProgramCache]: Analyzing trace with hash -448290272, now seen corresponding path program 3 times [2025-01-29 19:25:26,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:26,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352872898] [2025-01-29 19:25:26,641 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:25:26,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:26,648 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 2 equivalence classes. [2025-01-29 19:25:26,653 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-01-29 19:25:26,653 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-29 19:25:26,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:26,682 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:26,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:26,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352872898] [2025-01-29 19:25:26,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352872898] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 19:25:26,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 19:25:26,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-29 19:25:26,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975731279] [2025-01-29 19:25:26,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 19:25:26,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-29 19:25:26,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:26,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-29 19:25:26,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-29 19:25:26,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,683 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:26,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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-29 19:25:26,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 19:25:26,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-29 19:25:26,800 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-29 19:25:26,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:26,800 INFO L85 PathProgramCache]: Analyzing trace with hash 941427440, now seen corresponding path program 1 times [2025-01-29 19:25:26,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:26,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917299884] [2025-01-29 19:25:26,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:26,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:26,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-29 19:25:26,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-29 19:25:26,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:26,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:26,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:26,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:26,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917299884] [2025-01-29 19:25:26,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917299884] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:26,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125500770] [2025-01-29 19:25:26,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 19:25:26,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:26,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:26,861 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-29 19:25:26,864 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-29 19:25:26,882 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-29 19:25:26,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-29 19:25:26,890 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:26,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:26,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-29 19:25:26,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:26,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:25:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:26,943 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:26,984 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-29 19:25:26,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 10 [2025-01-29 19:25:26,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:26,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125500770] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:26,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:26,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-01-29 19:25:26,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699471373] [2025-01-29 19:25:26,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:26,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-29 19:25:26,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:26,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-29 19:25:26,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-01-29 19:25:26,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:26,997 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:26,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 8 states have internal predecessors, (51), 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-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:26,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:27,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:27,089 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-29 19:25:27,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:27,279 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-29 19:25:27,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:27,279 INFO L85 PathProgramCache]: Analyzing trace with hash -657942792, now seen corresponding path program 2 times [2025-01-29 19:25:27,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:27,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679246573] [2025-01-29 19:25:27,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:25:27,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:27,285 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-01-29 19:25:27,289 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-01-29 19:25:27,289 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:25:27,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:27,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:27,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:27,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679246573] [2025-01-29 19:25:27,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679246573] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:27,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110877314] [2025-01-29 19:25:27,443 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:25:27,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:27,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:27,449 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-29 19:25:27,450 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-29 19:25:27,472 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-01-29 19:25:27,491 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-01-29 19:25:27,491 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:25:27,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:27,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-29 19:25:27,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:27,624 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 7 treesize of output 3 [2025-01-29 19:25:27,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:27,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:27,777 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:27,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 17 [2025-01-29 19:25:27,816 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:27,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 21 [2025-01-29 19:25:27,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:27,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110877314] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:27,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:27,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 7] total 20 [2025-01-29 19:25:27,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036803693] [2025-01-29 19:25:27,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:27,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-29 19:25:27,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:27,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-29 19:25:27,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2025-01-29 19:25:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:27,849 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:27,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.0) internal successors, (84), 20 states have internal predecessors, (84), 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-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:27,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:27,850 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:28,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:28,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:28,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-29 19:25:28,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:28,300 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-29 19:25:28,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:28,300 INFO L85 PathProgramCache]: Analyzing trace with hash 61371260, now seen corresponding path program 3 times [2025-01-29 19:25:28,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:28,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88703310] [2025-01-29 19:25:28,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:25:28,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:28,303 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 48 statements into 2 equivalence classes. [2025-01-29 19:25:28,317 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-29 19:25:28,317 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-29 19:25:28,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:28,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:28,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:28,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88703310] [2025-01-29 19:25:28,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88703310] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:28,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311872190] [2025-01-29 19:25:28,969 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:25:28,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:28,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:28,971 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-29 19:25:28,972 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-29 19:25:28,994 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 48 statements into 2 equivalence classes. [2025-01-29 19:25:29,003 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-29 19:25:29,003 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-29 19:25:29,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:29,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-01-29 19:25:29,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:30,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:30,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:30,351 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:30,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 29 [2025-01-29 19:25:30,566 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:30,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 28 [2025-01-29 19:25:30,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:30,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311872190] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:30,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:30,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 20] total 53 [2025-01-29 19:25:30,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237578572] [2025-01-29 19:25:30,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:30,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2025-01-29 19:25:30,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:30,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2025-01-29 19:25:30,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=2631, Unknown=0, NotChecked=0, Total=2862 [2025-01-29 19:25:30,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:30,698 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:30,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 2.1481481481481484) internal successors, (116), 53 states have internal predecessors, (116), 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-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:30,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:33,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:33,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:33,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-29 19:25:33,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:33,414 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-29 19:25:33,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:33,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1943115860, now seen corresponding path program 4 times [2025-01-29 19:25:33,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:33,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481574796] [2025-01-29 19:25:33,415 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:25:33,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:33,418 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 52 statements into 2 equivalence classes. [2025-01-29 19:25:33,428 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-01-29 19:25:33,428 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:25:33,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:33,628 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:33,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:33,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481574796] [2025-01-29 19:25:33,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481574796] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:33,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484666527] [2025-01-29 19:25:33,628 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:25:33,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:33,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:33,630 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-29 19:25:33,631 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-29 19:25:33,650 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 52 statements into 2 equivalence classes. [2025-01-29 19:25:33,662 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-01-29 19:25:33,662 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:25:33,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:33,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-29 19:25:33,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:33,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:25:33,723 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-29 19:25:33,723 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:33,749 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-29 19:25:33,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 10 [2025-01-29 19:25:33,771 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-29 19:25:33,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484666527] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:33,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:33,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 13 [2025-01-29 19:25:33,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803742213] [2025-01-29 19:25:33,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:33,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-29 19:25:33,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:33,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-29 19:25:33,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-01-29 19:25:33,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:33,774 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:33,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.0) internal successors, (84), 13 states have internal predecessors, (84), 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-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:33,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:33,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:33,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:33,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:33,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:33,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-29 19:25:34,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:34,140 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-29 19:25:34,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:34,140 INFO L85 PathProgramCache]: Analyzing trace with hash -166819492, now seen corresponding path program 5 times [2025-01-29 19:25:34,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:34,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907851850] [2025-01-29 19:25:34,140 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:25:34,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:34,143 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 58 statements into 3 equivalence classes. [2025-01-29 19:25:34,158 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 58 of 58 statements. [2025-01-29 19:25:34,158 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-29 19:25:34,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:34,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907851850] [2025-01-29 19:25:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907851850] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889354772] [2025-01-29 19:25:34,401 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:25:34,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:34,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:34,406 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-29 19:25:34,407 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-29 19:25:34,427 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 58 statements into 3 equivalence classes. [2025-01-29 19:25:34,440 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 58 of 58 statements. [2025-01-29 19:25:34,440 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-29 19:25:34,440 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:34,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-29 19:25:34,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:34,543 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 23 treesize of output 17 [2025-01-29 19:25:34,620 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-29 19:25:34,620 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:34,726 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-29 19:25:34,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 11 [2025-01-29 19:25:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-29 19:25:34,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889354772] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:34,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:34,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 23 [2025-01-29 19:25:34,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965024977] [2025-01-29 19:25:34,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:34,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-29 19:25:34,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:34,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-29 19:25:34,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2025-01-29 19:25:34,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:34,758 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:34,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 23 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-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:34,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:34,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:35,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:35,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-29 19:25:35,548 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-29 19:25:35,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:35,743 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-29 19:25:35,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:35,743 INFO L85 PathProgramCache]: Analyzing trace with hash 149839768, now seen corresponding path program 6 times [2025-01-29 19:25:35,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:35,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720435152] [2025-01-29 19:25:35,744 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 19:25:35,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:35,754 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 63 statements into 3 equivalence classes. [2025-01-29 19:25:35,762 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 63 of 63 statements. [2025-01-29 19:25:35,763 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-01-29 19:25:35,763 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:37,022 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:37,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:37,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720435152] [2025-01-29 19:25:37,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720435152] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:37,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102510486] [2025-01-29 19:25:37,022 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 19:25:37,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:37,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:37,024 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-29 19:25:37,031 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-29 19:25:37,056 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 63 statements into 3 equivalence classes. [2025-01-29 19:25:37,071 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 63 of 63 statements. [2025-01-29 19:25:37,071 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-01-29 19:25:37,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:37,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 72 conjuncts are in the unsatisfiable core [2025-01-29 19:25:37,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:38,769 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:38,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:39,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:39,854 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 42 treesize of output 66 [2025-01-29 19:25:40,268 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:40,269 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 39 treesize of output 63 [2025-01-29 19:25:40,383 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:40,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102510486] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:40,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:40,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 29, 29] total 80 [2025-01-29 19:25:40,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955584119] [2025-01-29 19:25:40,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:40,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2025-01-29 19:25:40,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:40,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2025-01-29 19:25:40,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=6154, Unknown=0, NotChecked=0, Total=6480 [2025-01-29 19:25:40,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:40,386 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:40,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 1.9876543209876543) internal successors, (161), 80 states have internal predecessors, (161), 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-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2025-01-29 19:25:40,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-29 19:25:48,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:25:48,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-29 19:25:48,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:48,559 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-29 19:25:48,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:25:48,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1981680408, now seen corresponding path program 7 times [2025-01-29 19:25:48,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:25:48,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244995756] [2025-01-29 19:25:48,564 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 19:25:48,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:25:48,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-01-29 19:25:48,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-01-29 19:25:48,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:48,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:50,689 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 18 proven. 62 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-29 19:25:50,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:25:50,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244995756] [2025-01-29 19:25:50,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244995756] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:25:50,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238745313] [2025-01-29 19:25:50,690 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 19:25:50,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:25:50,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:25:50,691 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-29 19:25:50,693 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-29 19:25:50,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-01-29 19:25:50,736 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-01-29 19:25:50,736 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:25:50,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:25:50,737 WARN L254 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 124 conjuncts are in the unsatisfiable core [2025-01-29 19:25:50,739 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:25:54,318 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:54,318 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:25:57,614 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:57,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 76 treesize of output 200 [2025-01-29 19:25:58,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:25:58,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 65 treesize of output 189 [2025-01-29 19:25:58,635 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:25:58,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238745313] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:25:58,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:25:58,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 47, 47] total 127 [2025-01-29 19:25:58,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696328644] [2025-01-29 19:25:58,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:25:58,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 128 states [2025-01-29 19:25:58,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:25:58,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2025-01-29 19:25:58,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=15601, Unknown=0, NotChecked=0, Total=16256 [2025-01-29 19:25:58,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:25:58,640 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:25:58,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 128 states, 128 states have (on average 1.8671875) internal successors, (239), 127 states have internal predecessors, (239), 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-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:25:58,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:26:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:13,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-01-29 19:26:13,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:26:13,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2025-01-29 19:26:13,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-01-29 19:26:13,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:26:13,916 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-29 19:26:13,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:26:13,917 INFO L85 PathProgramCache]: Analyzing trace with hash -841953540, now seen corresponding path program 8 times [2025-01-29 19:26:13,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:26:13,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827499766] [2025-01-29 19:26:13,917 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:26:13,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:26:13,921 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 108 statements into 2 equivalence classes. [2025-01-29 19:26:13,948 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 108 of 108 statements. [2025-01-29 19:26:13,948 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:26:13,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:26:16,389 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 10 proven. 97 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-01-29 19:26:16,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:26:16,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827499766] [2025-01-29 19:26:16,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827499766] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:26:16,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185906351] [2025-01-29 19:26:16,390 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:26:16,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:26:16,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:26:16,392 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-29 19:26:16,393 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-29 19:26:16,418 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 108 statements into 2 equivalence classes. [2025-01-29 19:26:16,441 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 108 of 108 statements. [2025-01-29 19:26:16,441 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:26:16,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:26:16,442 WARN L254 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 150 conjuncts are in the unsatisfiable core [2025-01-29 19:26:16,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:26:21,369 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:26:21,369 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:26:27,211 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:26:27,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 100 treesize of output 300 [2025-01-29 19:26:29,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:26:29,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 190 treesize of output 376 [2025-01-29 19:26:30,914 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:26:30,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185906351] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:26:30,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:26:30,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 59, 59] total 159 [2025-01-29 19:26:30,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111851112] [2025-01-29 19:26:30,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:26:30,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 160 states [2025-01-29 19:26:30,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:26:30,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2025-01-29 19:26:30,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1491, Invalid=23949, Unknown=0, NotChecked=0, Total=25440 [2025-01-29 19:26:30,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:26:30,924 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:26:30,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 160 states, 160 states have (on average 1.7875) internal successors, (286), 159 states have internal predecessors, (286), 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-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:30,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2025-01-29 19:26:30,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:26:30,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 147 states. [2025-01-29 19:26:30,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2025-01-29 19:26:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2025-01-29 19:26:57,396 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-29 19:26:57,593 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,SelfDestructingSolverStorable12 [2025-01-29 19:26:57,594 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-29 19:26:57,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:26:57,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1014754826, now seen corresponding path program 9 times [2025-01-29 19:26:57,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:26:57,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000816385] [2025-01-29 19:26:57,598 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:26:57,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:26:57,602 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 128 statements into 6 equivalence classes. [2025-01-29 19:26:57,618 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 128 of 128 statements. [2025-01-29 19:26:57,618 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-29 19:26:57,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:26:57,719 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 1 proven. 35 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2025-01-29 19:26:57,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:26:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000816385] [2025-01-29 19:26:57,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000816385] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:26:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576884326] [2025-01-29 19:26:57,720 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:26:57,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:26:57,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:26:57,726 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-29 19:26:57,727 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-29 19:26:57,764 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 128 statements into 6 equivalence classes. [2025-01-29 19:26:57,792 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 128 of 128 statements. [2025-01-29 19:26:57,793 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-29 19:26:57,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:26:57,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-29 19:26:57,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:26:57,900 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:26:57,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-29 19:26:57,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576884326] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 19:26:57,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-29 19:26:57,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2025-01-29 19:26:57,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787892739] [2025-01-29 19:26:57,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 19:26:57,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-29 19:26:57,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:26:57,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-29 19:26:57,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-01-29 19:26:57,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:26:57,901 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:26:57,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 147 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 186 states. [2025-01-29 19:26:57,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:27:01,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2025-01-29 19:27:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2025-01-29 19:27:01,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:27:01,166 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-01-29 19:27:01,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-01-29 19:27:01,364 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-29 19:27:01,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:27:01,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1616017248, now seen corresponding path program 10 times [2025-01-29 19:27:01,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:27:01,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352023548] [2025-01-29 19:27:01,364 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:27:01,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:27:01,368 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 133 statements into 2 equivalence classes. [2025-01-29 19:27:01,382 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 19:27:01,382 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:27:01,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:27:01,569 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:27:01,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:27:01,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352023548] [2025-01-29 19:27:01,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352023548] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:27:01,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067843642] [2025-01-29 19:27:01,570 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:27:01,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:27:01,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:27:01,571 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-29 19:27:01,573 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-29 19:27:01,597 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 133 statements into 2 equivalence classes. [2025-01-29 19:27:01,622 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 19:27:01,622 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:27:01,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:27:01,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 60 conjuncts are in the unsatisfiable core [2025-01-29 19:27:01,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:27:01,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:27:01,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:27:01,926 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:27:01,926 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:27:01,960 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:27:01,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 17 [2025-01-29 19:27:01,979 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:27:01,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 21 [2025-01-29 19:27:02,146 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:27:02,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067843642] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:27:02,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:27:02,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 17 [2025-01-29 19:27:02,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606273520] [2025-01-29 19:27:02,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:27:02,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-29 19:27:02,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:27:02,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-29 19:27:02,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2025-01-29 19:27:02,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:27:02,150 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:27:02,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.5) internal successors, (117), 17 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-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 201 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:27:02,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:27:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2025-01-29 19:27:02,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2025-01-29 19:27:02,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:27:02,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:27:02,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-29 19:27:02,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:27:02,797 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:27:02,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:27:02,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1319277374, now seen corresponding path program 11 times [2025-01-29 19:27:02,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:27:02,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742604393] [2025-01-29 19:27:02,798 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:27:02,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:27:02,802 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 138 statements into 7 equivalence classes. [2025-01-29 19:27:02,816 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 138 of 138 statements. [2025-01-29 19:27:02,816 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-01-29 19:27:02,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:27:05,414 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 50 proven. 46 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2025-01-29 19:27:05,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:27:05,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742604393] [2025-01-29 19:27:05,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742604393] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:27:05,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998799281] [2025-01-29 19:27:05,415 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:27:05,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:27:05,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:27:05,417 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-29 19:27:05,418 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-29 19:27:05,449 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 138 statements into 7 equivalence classes. [2025-01-29 19:27:05,483 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 138 of 138 statements. [2025-01-29 19:27:05,483 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-01-29 19:27:05,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:27:05,485 WARN L254 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 201 conjuncts are in the unsatisfiable core [2025-01-29 19:27:05,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:27:13,859 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:27:13,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:27:24,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:27:24,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 127 treesize of output 551 [2025-01-29 19:27:31,155 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,157 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,157 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,158 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,159 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,160 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,160 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,160 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,161 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,161 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,163 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,164 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,164 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,165 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,170 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,170 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,171 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,174 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,174 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,175 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,175 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:27:31,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:27:31,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 63 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 104 treesize of output 318 [2025-01-29 19:27:31,902 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:27:31,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998799281] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:27:31,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:27:31,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 75, 75] total 186 [2025-01-29 19:27:31,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822930532] [2025-01-29 19:27:31,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:27:31,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 187 states [2025-01-29 19:27:31,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:27:31,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 187 interpolants. [2025-01-29 19:27:31,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1292, Invalid=33490, Unknown=0, NotChecked=0, Total=34782 [2025-01-29 19:27:31,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:27:31,911 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:27:31,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 187 states, 187 states have (on average 1.8288770053475936) internal successors, (342), 186 states have internal predecessors, (342), 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-29 19:27:31,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:31,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:27:31,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:27:31,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:27:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:27:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:27:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 201 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:27:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:28:08,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:08,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:28:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:28:08,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-01-29 19:28:08,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-29 19:28:08,479 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:28:08,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:28:08,479 INFO L85 PathProgramCache]: Analyzing trace with hash 606324048, now seen corresponding path program 12 times [2025-01-29 19:28:08,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:28:08,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817415462] [2025-01-29 19:28:08,479 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 19:28:08,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:28:08,490 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 163 statements into 9 equivalence classes. [2025-01-29 19:28:08,536 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 163 of 163 statements. [2025-01-29 19:28:08,536 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-29 19:28:08,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:28:08,836 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 73 proven. 222 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2025-01-29 19:28:08,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:28:08,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817415462] [2025-01-29 19:28:08,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817415462] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:28:08,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885147928] [2025-01-29 19:28:08,836 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 19:28:08,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:28:08,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:28:08,838 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:28:08,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-29 19:28:08,867 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 163 statements into 9 equivalence classes. [2025-01-29 19:28:08,904 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 163 of 163 statements. [2025-01-29 19:28:08,904 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-29 19:28:08,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:28:08,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-01-29 19:28:08,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:28:09,108 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 12 treesize of output 8 [2025-01-29 19:28:09,112 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 87 proven. 140 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:28:09,113 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:28:09,146 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-01-29 19:28:09,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2025-01-29 19:28:09,266 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 87 proven. 140 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-29 19:28:09,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885147928] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:28:09,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:28:09,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 12] total 19 [2025-01-29 19:28:09,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648472611] [2025-01-29 19:28:09,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:28:09,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-29 19:28:09,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:28:09,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-29 19:28:09,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2025-01-29 19:28:09,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:28:09,268 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:28:09,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 19 states have internal predecessors, (126), 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-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:28:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:28:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 19:28:09,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-29 19:28:10,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-29 19:28:10,039 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:28:10,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:28:10,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1495313198, now seen corresponding path program 13 times [2025-01-29 19:28:10,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:28:10,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740987025] [2025-01-29 19:28:10,039 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 19:28:10,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:28:10,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-29 19:28:10,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-29 19:28:10,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:28:10,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:28:14,301 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 102 proven. 180 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-01-29 19:28:14,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:28:14,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740987025] [2025-01-29 19:28:14,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740987025] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:28:14,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569598691] [2025-01-29 19:28:14,302 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 19:28:14,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:28:14,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:28:14,304 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:28:14,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-29 19:28:14,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-29 19:28:14,364 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-29 19:28:14,365 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 19:28:14,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:28:14,368 WARN L254 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 254 conjuncts are in the unsatisfiable core [2025-01-29 19:28:14,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:28:27,497 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:28:27,497 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:28:46,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:28:46,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 161 treesize of output 885 [2025-01-29 19:29:06,381 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:29:06,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 130 treesize of output 854 [2025-01-29 19:29:07,428 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:29:07,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569598691] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:29:07,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:29:07,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 93, 93] total 235 [2025-01-29 19:29:07,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514488472] [2025-01-29 19:29:07,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:29:07,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 236 states [2025-01-29 19:29:07,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:29:07,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 236 interpolants. [2025-01-29 19:29:07,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1573, Invalid=53887, Unknown=0, NotChecked=0, Total=55460 [2025-01-29 19:29:07,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:29:07,432 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:29:07,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 236 states, 236 states have (on average 1.7881355932203389) internal successors, (422), 235 states have internal predecessors, (422), 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-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 19:29:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2025-01-29 19:30:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2025-01-29 19:30:08,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-01-29 19:30:08,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-29 19:30:08,644 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:30:08,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:30:08,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1907607570, now seen corresponding path program 14 times [2025-01-29 19:30:08,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:30:08,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130411883] [2025-01-29 19:30:08,645 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:30:08,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:30:08,650 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 213 statements into 2 equivalence classes. [2025-01-29 19:30:08,672 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 213 of 213 statements. [2025-01-29 19:30:08,672 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:30:08,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:30:13,906 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 0 proven. 472 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2025-01-29 19:30:13,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:30:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130411883] [2025-01-29 19:30:13,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130411883] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:30:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260192252] [2025-01-29 19:30:13,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 19:30:13,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:30:13,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:30:13,908 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:30:13,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-01-29 19:30:13,940 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 213 statements into 2 equivalence classes. [2025-01-29 19:30:13,981 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 213 of 213 statements. [2025-01-29 19:30:13,981 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 19:30:13,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:30:13,984 WARN L254 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 334 conjuncts are in the unsatisfiable core [2025-01-29 19:30:13,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:30:38,788 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 0 proven. 807 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:30:38,788 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:31:17,727 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:31:17,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 217 treesize of output 1537 [2025-01-29 19:33:04,174 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:33:04,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 658 treesize of output 1936 [2025-01-29 19:33:25,281 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 0 proven. 807 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:33:25,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260192252] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:33:25,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:33:25,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 122, 122] total 293 [2025-01-29 19:33:25,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067901560] [2025-01-29 19:33:25,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:33:25,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 294 states [2025-01-29 19:33:25,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:33:25,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 294 interpolants. [2025-01-29 19:33:25,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1976, Invalid=84166, Unknown=0, NotChecked=0, Total=86142 [2025-01-29 19:33:25,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:33:25,291 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:33:25,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 294 states, 294 states have (on average 1.7653061224489797) internal successors, (519), 293 states have internal predecessors, (519), 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-29 19:33:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:33:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:33:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:33:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:33:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 227 states. [2025-01-29 19:33:25,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:36:05,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2025-01-29 19:36:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 451 states. [2025-01-29 19:36:05,524 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-01-29 19:36:05,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:36:05,721 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:36:05,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:36:05,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1793390964, now seen corresponding path program 15 times [2025-01-29 19:36:05,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:36:05,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708928185] [2025-01-29 19:36:05,722 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:36:05,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:36:05,729 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 248 statements into 13 equivalence classes. [2025-01-29 19:36:05,787 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) and asserted 248 of 248 statements. [2025-01-29 19:36:05,787 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2025-01-29 19:36:05,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:06,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 7 proven. 514 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2025-01-29 19:36:06,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:36:06,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708928185] [2025-01-29 19:36:06,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708928185] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:36:06,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842442603] [2025-01-29 19:36:06,043 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 19:36:06,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:36:06,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:36:06,045 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:36:06,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-01-29 19:36:06,081 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 248 statements into 13 equivalence classes. [2025-01-29 19:36:06,156 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) and asserted 248 of 248 statements. [2025-01-29 19:36:06,156 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2025-01-29 19:36:06,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:06,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-01-29 19:36:06,164 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:36:06,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 7 proven. 451 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2025-01-29 19:36:06,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:36:06,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 7 proven. 451 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2025-01-29 19:36:06,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842442603] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:36:06,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:36:06,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 6 [2025-01-29 19:36:06,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324579842] [2025-01-29 19:36:06,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:36:06,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-29 19:36:06,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:36:06,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-29 19:36:06,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-29 19:36:06,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:36:06,710 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:36:06,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 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-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 227 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 451 states. [2025-01-29 19:36:06,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:36:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 465 states. [2025-01-29 19:36:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-29 19:36:13,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-01-29 19:36:13,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:36:13,299 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:36:13,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:36:13,299 INFO L85 PathProgramCache]: Analyzing trace with hash 591353126, now seen corresponding path program 16 times [2025-01-29 19:36:13,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:36:13,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634567545] [2025-01-29 19:36:13,299 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:36:13,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:36:13,307 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 253 statements into 2 equivalence classes. [2025-01-29 19:36:13,331 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-01-29 19:36:13,331 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:36:13,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:13,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2025-01-29 19:36:13,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:36:13,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634567545] [2025-01-29 19:36:13,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634567545] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:36:13,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960520502] [2025-01-29 19:36:13,730 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 19:36:13,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:36:13,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:36:13,733 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:36:13,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-01-29 19:36:13,762 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 253 statements into 2 equivalence classes. [2025-01-29 19:36:13,813 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-01-29 19:36:13,813 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 19:36:13,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:13,819 INFO L256 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 124 conjuncts are in the unsatisfiable core [2025-01-29 19:36:13,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:36:14,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:36:14,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-29 19:36:14,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2025-01-29 19:36:14,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:36:14,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:36:14,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 17 [2025-01-29 19:36:14,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:36:14,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 21 [2025-01-29 19:36:14,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2025-01-29 19:36:14,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960520502] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:36:14,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:36:14,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 22 [2025-01-29 19:36:14,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948668695] [2025-01-29 19:36:14,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:36:14,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-29 19:36:14,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:36:14,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-29 19:36:14,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=450, Unknown=0, NotChecked=0, Total=506 [2025-01-29 19:36:14,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:36:14,846 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:36:14,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.956521739130435) internal successors, (160), 22 states have internal predecessors, (160), 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-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:36:14,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 235 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 465 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-29 19:36:14,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:36:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-29 19:36:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2025-01-29 19:36:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 465 states. [2025-01-29 19:36:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-29 19:36:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-29 19:36:15,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-01-29 19:36:15,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-01-29 19:36:15,815 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 19:36:15,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 19:36:15,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1389509308, now seen corresponding path program 17 times [2025-01-29 19:36:15,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 19:36:15,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878035774] [2025-01-29 19:36:15,816 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:36:15,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 19:36:15,822 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 258 statements into 14 equivalence classes. [2025-01-29 19:36:15,876 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) and asserted 258 of 258 statements. [2025-01-29 19:36:15,876 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2025-01-29 19:36:15,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:24,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 191 proven. 669 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2025-01-29 19:36:24,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 19:36:24,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878035774] [2025-01-29 19:36:24,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878035774] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 19:36:24,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678641236] [2025-01-29 19:36:24,813 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 19:36:24,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:36:24,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 19:36:24,816 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 19:36:24,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-01-29 19:36:24,845 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 258 statements into 14 equivalence classes. [2025-01-29 19:36:24,932 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) and asserted 258 of 258 statements. [2025-01-29 19:36:24,933 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2025-01-29 19:36:24,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 19:36:24,946 WARN L254 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 410 conjuncts are in the unsatisfiable core [2025-01-29 19:36:24,960 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 19:37:06,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 0 proven. 1227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:37:06,196 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 19:38:26,571 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,572 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,578 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,579 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,579 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,580 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,581 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,581 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,581 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,582 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,585 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,594 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,595 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,595 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,595 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,596 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,596 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,597 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,597 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,597 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,598 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,601 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,602 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,603 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,603 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,604 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,612 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,612 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,616 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,621 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,622 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,624 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,624 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,624 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,626 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,626 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,627 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,627 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,628 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,628 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,628 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,630 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,630 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,632 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,633 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,633 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,633 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,634 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,634 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,645 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,646 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,649 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,650 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,651 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,652 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,653 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,653 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,654 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,654 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,655 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,656 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,657 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,658 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,659 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,659 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,659 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,660 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,660 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,661 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,664 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,666 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,674 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,677 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,682 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,682 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,686 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,686 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:26,686 INFO L224 Elim1Store]: Index analysis took 117 ms [2025-01-29 19:38:27,569 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 19:38:27,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 315 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 120 case distinctions, treesize of input 263 treesize of output 1317 [2025-01-29 19:38:39,776 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,777 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,778 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,779 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,780 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,780 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,781 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,781 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,781 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,782 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,782 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,783 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,784 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,785 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,785 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,785 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,786 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,787 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,787 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,788 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,788 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,794 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,794 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,795 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,796 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,796 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,797 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,797 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,797 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,798 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,798 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,798 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,799 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,799 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,799 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,800 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,808 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,808 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,808 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,810 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,810 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,810 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,811 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,811 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,817 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,817 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,820 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,822 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,823 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,824 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,825 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,825 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,826 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,826 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,828 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,831 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,835 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,835 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,836 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,837 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,838 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,838 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,839 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,840 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,841 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,844 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,845 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,849 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,849 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,850 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,850 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,850 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,851 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,851 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,852 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,852 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,853 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,854 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,855 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,856 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,858 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,859 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,860 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,861 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,862 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,863 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,868 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,868 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,870 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,873 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,874 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,877 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,877 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,878 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,879 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,880 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,883 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 19:38:39,885 INFO L224 Elim1Store]: Index analysis took 123 ms [2025-01-29 19:38:41,630 INFO L349 Elim1Store]: treesize reduction 138, result has 89.5 percent of original size [2025-01-29 19:38:41,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 301 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 134 case distinctions, treesize of input 206 treesize of output 1264 [2025-01-29 19:38:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 0 proven. 1227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 19:38:43,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678641236] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 19:38:43,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 19:38:43,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [87, 147, 147] total 375 [2025-01-29 19:38:43,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863123130] [2025-01-29 19:38:43,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 19:38:43,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 376 states [2025-01-29 19:38:43,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 19:38:43,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 376 interpolants. [2025-01-29 19:38:43,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9012, Invalid=131988, Unknown=0, NotChecked=0, Total=141000 [2025-01-29 19:38:43,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 19:38:43,615 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 19:38:43,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 376 states, 376 states have (on average 1.7367021276595744) internal successors, (653), 375 states have internal predecessors, (653), 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-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 19:38:43,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 235 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 465 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2025-01-29 19:38:43,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2025-01-29 19:39:48,654 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-29 19:39:48,654 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-29 19:39:48,660 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-29 19:39:48,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2025-01-29 19:39:48,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,21 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 19:39:48,875 WARN L596 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 496 known predicates. [2025-01-29 19:39:48,877 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-01-29 19:39:48,877 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-01-29 19:39:48,877 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-01-29 19:39:48,877 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-01-29 19:39:48,880 INFO L422 BasicCegarLoop]: Path program histogram: [17, 3, 1, 1] [2025-01-29 19:39:48,882 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-29 19:39:48,882 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-29 19:39:48,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-01-29 19:39:48,894 INFO L201 PluginConnector]: Adding new model queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 07:39:48 BasicIcfg [2025-01-29 19:39:48,894 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-29 19:39:48,895 INFO L158 Benchmark]: Toolchain (without parser) took 865403.22ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 97.7MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 667.8MB. Max. memory is 16.0GB. [2025-01-29 19:39:48,895 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 98.9MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 19:39:48,895 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.60ms. Allocated memory is still 167.8MB. Free memory was 97.7MB in the beginning and 95.6MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 19:39:48,895 INFO L158 Benchmark]: Boogie Preprocessor took 16.15ms. Allocated memory is still 167.8MB. Free memory is still 95.6MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 19:39:48,895 INFO L158 Benchmark]: RCFGBuilder took 233.31ms. Allocated memory is still 167.8MB. Free memory was 95.6MB in the beginning and 84.0MB in the end (delta: 11.6MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 19:39:48,895 INFO L158 Benchmark]: TraceAbstraction took 865123.99ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 84.0MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 667.8MB. Max. memory is 16.0GB. [2025-01-29 19:39:48,896 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 98.9MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.60ms. Allocated memory is still 167.8MB. Free memory was 97.7MB in the beginning and 95.6MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 16.15ms. Allocated memory is still 167.8MB. Free memory is still 95.6MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 233.31ms. Allocated memory is still 167.8MB. Free memory was 95.6MB in the beginning and 84.0MB in the end (delta: 11.6MB). There was no memory consumed. Max. memory is 16.0GB. * TraceAbstraction took 865123.99ms. Allocated memory was 167.8MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 84.0MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 667.8MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 25697, independent: 18441, independent conditional: 17385, independent unconditional: 1056, dependent: 7256, dependent conditional: 7253, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 18498, independent: 18441, independent conditional: 0, independent unconditional: 18441, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 897, independent: 894, independent conditional: 0, independent unconditional: 894, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 897, independent: 889, independent conditional: 0, independent unconditional: 889, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 133, independent: 87, independent conditional: 0, independent unconditional: 87, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 18498, independent: 17547, independent conditional: 0, independent unconditional: 17547, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 897, unknown conditional: 0, unknown unconditional: 897] , Statistics on independence cache: Total cache size (in pairs): 897, Positive cache size: 894, Positive conditional cache size: 0, Positive unconditional cache size: 894, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 7199, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 110, Number of trivial persistent sets: 54, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 25697, independent: 18441, independent conditional: 17385, independent unconditional: 1056, dependent: 7256, dependent conditional: 7253, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 18498, independent: 18441, independent conditional: 0, independent unconditional: 18441, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 897, independent: 894, independent conditional: 0, independent unconditional: 894, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 897, independent: 889, independent conditional: 0, independent unconditional: 889, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 133, independent: 87, independent conditional: 0, independent unconditional: 87, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 18498, independent: 17547, independent conditional: 0, independent unconditional: 17547, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 897, unknown conditional: 0, unknown unconditional: 897] , Statistics on independence cache: Total cache size (in pairs): 897, Positive cache size: 894, Positive conditional cache size: 0, Positive unconditional cache size: 894, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 7199 - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 496 known predicates. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 496 known predicates. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 496 known predicates. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 496 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 71 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 865.0s, OverallIterations: 22, TraceHistogramMax: 0, PathProgramHistogramMax: 17, EmptinessCheckTime: 388.1s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1823, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 471.0s InterpolantComputationTime, 4639 NumberOfCodeBlocks, 4639 NumberOfCodeBlocksAsserted, 148 NumberOfCheckSat, 6690 ConstructedInterpolants, 194 QuantifiedInterpolants, 238247 SizeOfPredicates, 257 NumberOfNonLiveVariables, 5461 ConjunctsInSsa, 1940 ConjunctsInUnsatCore, 58 InterpolantComputations, 5 PerfectInterpolantSequences, 7408/18586 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown