/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 -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/queue-add-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 16:31:01,065 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 16:31:01,138 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-22 16:31:01,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 16:31:01,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 16:31:01,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 16:31:01,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 16:31:01,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 16:31:01,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 16:31:01,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 16:31:01,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 16:31:01,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 16:31:01,186 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 16:31:01,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 16:31:01,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 16:31:01,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 16:31:01,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 16:31:01,190 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 16:31:01,190 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 16:31:01,190 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 [2025-01-22 16:31:01,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 16:31:01,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 16:31:01,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 16:31:01,495 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 16:31:01,495 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 16:31:01,496 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/queue-add-3.wvr.bpl [2025-01-22 16:31:01,497 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/queue-add-3.wvr.bpl' [2025-01-22 16:31:01,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 16:31:01,527 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 16:31:01,528 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 16:31:01,528 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 16:31:01,528 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 16:31:01,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,548 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,554 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 16:31:01,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 16:31:01,556 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 16:31:01,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 16:31:01,556 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 16:31:01,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,569 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,575 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 16:31:01,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 16:31:01,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 16:31:01,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 16:31:01,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/1) ... [2025-01-22 16:31:01,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 16:31:01,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:01,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-01-22 16:31:01,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-01-22 16:31:01,648 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 16:31:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 16:31:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 16:31:01,648 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 16:31:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 16:31:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 16:31:01,648 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 16:31:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 16:31:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 16:31:01,649 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 16:31:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 16:31:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 16:31:01,649 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 16:31:01,708 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 16:31:01,711 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 16:31:01,840 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 16:31:01,840 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 16:31:01,881 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 16:31:01,881 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 16:31:01,884 INFO L201 PluginConnector]: Adding new model queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 04:31:01 BoogieIcfgContainer [2025-01-22 16:31:01,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 16:31:01,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 16:31:01,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 16:31:01,892 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 16:31:01,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:31:01" (1/2) ... [2025-01-22 16:31:01,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b42d51 and model type queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 04:31:01, skipping insertion in model container [2025-01-22 16:31:01,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 04:31:01" (2/2) ... [2025-01-22 16:31:01,894 INFO L128 eAbstractionObserver]: Analyzing ICFG queue-add-3.wvr.bpl [2025-01-22 16:31:01,906 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 16:31:01,907 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG queue-add-3.wvr.bpl that has 4 procedures, 29 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 16:31:01,908 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 16:31:01,959 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 16:31:02,009 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 16:31:02,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 16:31:02,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:02,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-22 16:31:02,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-01-22 16:31:02,078 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 16:31:02,090 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 16:31:02,099 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;@352961f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 16:31:02,099 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 16:31:02,367 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:02,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:02,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1450892217, now seen corresponding path program 1 times [2025-01-22 16:31:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59081186] [2025-01-22 16:31:02,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:31:02,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:02,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-22 16:31:02,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-22 16:31:02,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:02,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:02,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:02,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:02,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59081186] [2025-01-22 16:31:02,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59081186] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:31:02,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 16:31:02,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 16:31:02,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758596270] [2025-01-22 16:31:02,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:31:02,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 16:31:02,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:02,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 16:31:02,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 16:31:02,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:02,547 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:02,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:02,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:02,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:02,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 16:31:02,607 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:02,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:02,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1183457783, now seen corresponding path program 1 times [2025-01-22 16:31:02,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:02,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125518830] [2025-01-22 16:31:02,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:31:02,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:02,617 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-22 16:31:02,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 16:31:02,635 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:02,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:02,819 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:02,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:02,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125518830] [2025-01-22 16:31:02,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125518830] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:02,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695389332] [2025-01-22 16:31:02,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:31:02,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:02,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:02,829 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:02,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-22 16:31:02,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-22 16:31:02,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 16:31:02,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:02,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:02,896 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-22 16:31:02,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:03,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:03,028 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 16:31:03,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695389332] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:31:03,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 16:31:03,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2025-01-22 16:31:03,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582189047] [2025-01-22 16:31:03,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:31:03,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 16:31:03,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:03,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 16:31:03,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-01-22 16:31:03,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:03,033 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:03,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) 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-22 16:31:03,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:03,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:03,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:03,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:03,099 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-22 16:31:03,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:03,291 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:03,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:03,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1152448884, now seen corresponding path program 2 times [2025-01-22 16:31:03,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:03,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594618204] [2025-01-22 16:31:03,292 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:31:03,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:03,298 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-01-22 16:31:03,311 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 16:31:03,311 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:31:03,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:03,499 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-22 16:31:03,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:03,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594618204] [2025-01-22 16:31:03,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594618204] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:03,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786717224] [2025-01-22 16:31:03,499 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:31:03,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:03,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:03,503 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:03,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-22 16:31:03,534 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-01-22 16:31:03,550 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 16:31:03,550 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:31:03,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:03,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-22 16:31:03,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:03,785 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-22 16:31:03,785 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:03,884 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-22 16:31:03,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786717224] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:03,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:03,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-01-22 16:31:03,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403638451] [2025-01-22 16:31:03,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:03,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-22 16:31:03,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:03,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-22 16:31:03,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2025-01-22 16:31:03,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:03,885 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:03,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 11 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:03,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:03,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:03,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:04,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:04,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:04,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-22 16:31:04,083 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-22 16:31:04,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:04,277 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:04,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:04,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1797767641, now seen corresponding path program 3 times [2025-01-22 16:31:04,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:04,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889264641] [2025-01-22 16:31:04,278 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:31:04,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:04,288 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 2 equivalence classes. [2025-01-22 16:31:04,296 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-01-22 16:31:04,298 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 16:31:04,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:04,355 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-22 16:31:04,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:04,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889264641] [2025-01-22 16:31:04,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889264641] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:04,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607973358] [2025-01-22 16:31:04,356 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:31:04,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:04,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:04,358 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:04,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-22 16:31:04,392 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 2 equivalence classes. [2025-01-22 16:31:04,403 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-01-22 16:31:04,403 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 16:31:04,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:04,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-22 16:31:04,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:04,440 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-22 16:31:04,440 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 16:31:04,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607973358] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:31:04,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 16:31:04,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-22 16:31:04,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627758132] [2025-01-22 16:31:04,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:31:04,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 16:31:04,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:04,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 16:31:04,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-22 16:31:04,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:04,442 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:04,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:04,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:04,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:04,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2025-01-22 16:31:04,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:04,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:04,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:04,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-22 16:31:04,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:04,820 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:04,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:04,821 INFO L85 PathProgramCache]: Analyzing trace with hash 2101445548, now seen corresponding path program 1 times [2025-01-22 16:31:04,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:04,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182581191] [2025-01-22 16:31:04,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:31:04,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:04,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-01-22 16:31:04,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 16:31:04,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:04,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:05,270 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-22 16:31:05,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:05,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182581191] [2025-01-22 16:31:05,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182581191] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:05,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283507655] [2025-01-22 16:31:05,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:31:05,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:05,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:05,275 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:05,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-22 16:31:05,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-01-22 16:31:05,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-01-22 16:31:05,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:05,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:05,317 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-01-22 16:31:05,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:05,792 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-22 16:31:05,792 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:05,937 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:05,938 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 18 [2025-01-22 16:31:06,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:06,085 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 18 treesize of output 22 [2025-01-22 16:31:06,158 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-22 16:31:06,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283507655] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:06,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:06,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 31 [2025-01-22 16:31:06,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55234008] [2025-01-22 16:31:06,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:06,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-01-22 16:31:06,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:06,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-01-22 16:31:06,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=864, Unknown=0, NotChecked=0, Total=992 [2025-01-22 16:31:06,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:06,160 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:06,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.25) internal successors, (72), 31 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:06,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:06,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:06,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:06,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:06,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:07,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:07,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:07,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:07,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:07,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:07,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-22 16:31:07,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:07,663 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:07,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:07,663 INFO L85 PathProgramCache]: Analyzing trace with hash 473212900, now seen corresponding path program 2 times [2025-01-22 16:31:07,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:07,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824482499] [2025-01-22 16:31:07,664 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:31:07,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:07,668 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-01-22 16:31:07,692 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-01-22 16:31:07,692 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:31:07,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:08,368 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:31:08,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:08,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824482499] [2025-01-22 16:31:08,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824482499] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:08,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356386447] [2025-01-22 16:31:08,369 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:31:08,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:08,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:08,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:08,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-22 16:31:08,397 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-01-22 16:31:08,410 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-01-22 16:31:08,410 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:31:08,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:08,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 50 conjuncts are in the unsatisfiable core [2025-01-22 16:31:08,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:09,271 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:09,272 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:09,732 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:09,732 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 31 treesize of output 55 [2025-01-22 16:31:09,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:09,949 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 33 treesize of output 57 [2025-01-22 16:31:10,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:10,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356386447] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:10,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:10,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 48 [2025-01-22 16:31:10,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942217803] [2025-01-22 16:31:10,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:10,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-01-22 16:31:10,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:10,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-01-22 16:31:10,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=2155, Unknown=0, NotChecked=0, Total=2352 [2025-01-22 16:31:10,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:10,016 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:10,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 2.061224489795918) internal successors, (101), 48 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:10,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:13,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 16:31:13,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-22 16:31:14,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-01-22 16:31:14,114 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:14,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:14,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1011165762, now seen corresponding path program 3 times [2025-01-22 16:31:14,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:14,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923138607] [2025-01-22 16:31:14,115 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:31:14,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:14,122 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 3 equivalence classes. [2025-01-22 16:31:14,146 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 54 of 54 statements. [2025-01-22 16:31:14,146 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 16:31:14,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:15,037 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-22 16:31:15,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923138607] [2025-01-22 16:31:15,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923138607] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835053174] [2025-01-22 16:31:15,038 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:31:15,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:15,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:15,040 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:15,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-22 16:31:15,065 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 54 statements into 3 equivalence classes. [2025-01-22 16:31:15,082 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 54 of 54 statements. [2025-01-22 16:31:15,082 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-22 16:31:15,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:15,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 70 conjuncts are in the unsatisfiable core [2025-01-22 16:31:15,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:16,238 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:16,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:17,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:17,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 53 treesize of output 115 [2025-01-22 16:31:17,766 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:17,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 94 treesize of output 148 [2025-01-22 16:31:17,935 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:17,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835053174] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:17,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:17,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 67 [2025-01-22 16:31:17,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130279314] [2025-01-22 16:31:17,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:17,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2025-01-22 16:31:17,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:17,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2025-01-22 16:31:17,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=4243, Unknown=0, NotChecked=0, Total=4556 [2025-01-22 16:31:17,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:17,939 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:17,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 1.8823529411764706) internal successors, (128), 67 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2025-01-22 16:31:17,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:23,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:23,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:23,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:23,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:23,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:23,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 16:31:23,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2025-01-22 16:31:23,108 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-22 16:31:23,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:23,303 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:23,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1614961129, now seen corresponding path program 4 times [2025-01-22 16:31:23,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:23,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937525044] [2025-01-22 16:31:23,303 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:31:23,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:23,308 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 67 statements into 2 equivalence classes. [2025-01-22 16:31:23,319 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-01-22 16:31:23,319 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:31:23,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:23,451 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-01-22 16:31:23,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:23,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937525044] [2025-01-22 16:31:23,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937525044] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:23,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358793870] [2025-01-22 16:31:23,452 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:31:23,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:23,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:23,454 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:23,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-22 16:31:23,480 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 67 statements into 2 equivalence classes. [2025-01-22 16:31:23,505 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-01-22 16:31:23,506 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:31:23,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:23,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-22 16:31:23,508 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-22 16:31:23,592 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 16:31:23,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358793870] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:31:23,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 16:31:23,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2025-01-22 16:31:23,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127314941] [2025-01-22 16:31:23,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:31:23,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-22 16:31:23,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:23,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-22 16:31:23,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-01-22 16:31:23,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:23,593 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:23,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2025-01-22 16:31:23,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:24,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:24,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2025-01-22 16:31:24,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:31:24,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-22 16:31:24,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:24,333 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:24,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:24,333 INFO L85 PathProgramCache]: Analyzing trace with hash 851564990, now seen corresponding path program 5 times [2025-01-22 16:31:24,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:24,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791734579] [2025-01-22 16:31:24,333 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:31:24,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:24,338 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 74 statements into 5 equivalence classes. [2025-01-22 16:31:24,396 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 74 of 74 statements. [2025-01-22 16:31:24,396 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-22 16:31:24,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:25,717 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-01-22 16:31:25,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:25,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791734579] [2025-01-22 16:31:25,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791734579] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:25,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822633905] [2025-01-22 16:31:25,718 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:31:25,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:25,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:25,719 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:25,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-22 16:31:25,742 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 74 statements into 5 equivalence classes. [2025-01-22 16:31:25,766 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 74 of 74 statements. [2025-01-22 16:31:25,766 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-22 16:31:25,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:25,767 WARN L254 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 111 conjuncts are in the unsatisfiable core [2025-01-22 16:31:25,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:28,217 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:28,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:31,260 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,263 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,263 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,264 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,264 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,265 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,266 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,267 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,267 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:31,330 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:31,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 30 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 89 treesize of output 189 [2025-01-22 16:31:32,370 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,371 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,374 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,374 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,376 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,380 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,380 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,381 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:31:32,499 INFO L349 Elim1Store]: treesize reduction 38, result has 79.0 percent of original size [2025-01-22 16:31:32,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 26 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 179 treesize of output 269 [2025-01-22 16:31:33,420 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:33,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822633905] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:33,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:33,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 38, 38] total 94 [2025-01-22 16:31:33,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459030002] [2025-01-22 16:31:33,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:33,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2025-01-22 16:31:33,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:33,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2025-01-22 16:31:33,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=770, Invalid=8160, Unknown=0, NotChecked=0, Total=8930 [2025-01-22 16:31:33,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:33,424 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:33,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 1.9473684210526316) internal successors, (185), 94 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:31:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:47,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:31:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2025-01-22 16:31:47,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-22 16:31:48,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:48,123 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:48,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:48,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1635903082, now seen corresponding path program 6 times [2025-01-22 16:31:48,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:48,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312732670] [2025-01-22 16:31:48,123 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:31:48,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:48,129 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 78 statements into 6 equivalence classes. [2025-01-22 16:31:48,164 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 16:31:48,164 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 16:31:48,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:48,375 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 22 proven. 43 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-01-22 16:31:48,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:48,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312732670] [2025-01-22 16:31:48,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312732670] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:48,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571025746] [2025-01-22 16:31:48,375 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:31:48,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:48,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:48,377 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:48,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-22 16:31:48,406 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 78 statements into 6 equivalence classes. [2025-01-22 16:31:48,434 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 78 of 78 statements. [2025-01-22 16:31:48,434 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-22 16:31:48,434 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:48,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-01-22 16:31:48,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:48,707 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 12 proven. 29 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-22 16:31:48,707 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:31:48,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:48,734 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-22 16:31:48,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:31:48,787 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-22 16:31:49,114 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-22 16:31:49,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571025746] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:31:49,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:31:49,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2025-01-22 16:31:49,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363042466] [2025-01-22 16:31:49,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:31:49,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-22 16:31:49,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:31:49,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-22 16:31:49,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2025-01-22 16:31:49,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:49,115 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:31:49,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.0) internal successors, (110), 21 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2025-01-22 16:31:49,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:31:49,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2025-01-22 16:31:49,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2025-01-22 16:31:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:31:50,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-22 16:31:50,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-22 16:31:50,376 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:31:50,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:31:50,376 INFO L85 PathProgramCache]: Analyzing trace with hash -436580226, now seen corresponding path program 7 times [2025-01-22 16:31:50,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:31:50,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977466908] [2025-01-22 16:31:50,377 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:31:50,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:31:50,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-01-22 16:31:50,436 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-01-22 16:31:50,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:50,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:52,272 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 31 proven. 76 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-22 16:31:52,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:31:52,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977466908] [2025-01-22 16:31:52,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977466908] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:31:52,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453509396] [2025-01-22 16:31:52,272 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:31:52,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:31:52,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:31:52,274 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:31:52,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-22 16:31:52,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-01-22 16:31:52,323 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-01-22 16:31:52,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:31:52,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:31:52,326 WARN L254 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 150 conjuncts are in the unsatisfiable core [2025-01-22 16:31:52,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:31:56,471 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:31:56,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:32:01,121 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:32:01,121 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 116 treesize of output 540 [2025-01-22 16:32:07,117 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:32:07,117 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 98 treesize of output 522 [2025-01-22 16:32:07,509 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:32:07,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453509396] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:32:07,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:32:07,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 49, 49] total 120 [2025-01-22 16:32:07,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986666737] [2025-01-22 16:32:07,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:32:07,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2025-01-22 16:32:07,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:32:07,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2025-01-22 16:32:07,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=730, Invalid=13790, Unknown=0, NotChecked=0, Total=14520 [2025-01-22 16:32:07,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:32:07,514 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:32:07,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 121 states, 121 states have (on average 1.9090909090909092) internal successors, (231), 120 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:32:07,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:32:26,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:32:26,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:32:26,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:32:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:32:26,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-22 16:32:27,143 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,SelfDestructingSolverStorable10 [2025-01-22 16:32:27,144 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:32:27,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:32:27,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1284137052, now seen corresponding path program 8 times [2025-01-22 16:32:27,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:32:27,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131825092] [2025-01-22 16:32:27,144 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:32:27,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:32:27,150 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 114 statements into 2 equivalence classes. [2025-01-22 16:32:27,190 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 114 of 114 statements. [2025-01-22 16:32:27,190 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:32:27,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:32:29,656 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 1 proven. 141 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-01-22 16:32:29,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:32:29,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131825092] [2025-01-22 16:32:29,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131825092] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:32:29,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299668665] [2025-01-22 16:32:29,657 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:32:29,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:32:29,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:32:29,658 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:32:29,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-22 16:32:29,687 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 114 statements into 2 equivalence classes. [2025-01-22 16:32:29,721 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 114 of 114 statements. [2025-01-22 16:32:29,721 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:32:29,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:32:29,724 WARN L254 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 190 conjuncts are in the unsatisfiable core [2025-01-22 16:32:29,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:32:36,371 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 282 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:32:36,372 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:32:45,144 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:32:45,144 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 157 treesize of output 877 [2025-01-22 16:33:06,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:33:06,383 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 414 treesize of output 1104 [2025-01-22 16:33:13,081 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 282 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:33:13,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299668665] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:33:13,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:33:13,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 62, 62] total 148 [2025-01-22 16:33:13,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608905698] [2025-01-22 16:33:13,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:33:13,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2025-01-22 16:33:13,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:33:13,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2025-01-22 16:33:13,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=938, Invalid=21114, Unknown=0, NotChecked=0, Total=22052 [2025-01-22 16:33:13,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:33:13,088 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:33:13,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 1.8389261744966443) internal successors, (274), 148 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:33:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:33:13,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:33:13,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:33:13,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:33:13,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:33:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:33:46,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2025-01-22 16:33:46,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-22 16:33:47,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:33:47,025 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:33:47,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:33:47,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1228598599, now seen corresponding path program 9 times [2025-01-22 16:33:47,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:33:47,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402388006] [2025-01-22 16:33:47,026 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:33:47,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:33:47,032 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 127 statements into 9 equivalence classes. [2025-01-22 16:33:47,075 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 16:33:47,075 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-01-22 16:33:47,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:33:47,264 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 5 proven. 181 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-01-22 16:33:47,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:33:47,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402388006] [2025-01-22 16:33:47,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402388006] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:33:47,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644617329] [2025-01-22 16:33:47,264 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:33:47,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:33:47,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:33:47,267 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:33:47,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-22 16:33:47,301 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 127 statements into 9 equivalence classes. [2025-01-22 16:33:47,353 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 127 of 127 statements. [2025-01-22 16:33:47,354 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-01-22 16:33:47,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:33:47,356 INFO L256 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-22 16:33:47,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:33:47,507 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 5 proven. 145 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2025-01-22 16:33:47,507 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:33:47,668 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 5 proven. 145 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2025-01-22 16:33:47,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644617329] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:33:47,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:33:47,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 6 [2025-01-22 16:33:47,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543127326] [2025-01-22 16:33:47,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:33:47,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-22 16:33:47,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:33:47,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-22 16:33:47,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-22 16:33:47,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:33:47,669 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:33:47,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 172 states. [2025-01-22 16:33:47,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:33:48,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:33:48,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:33:48,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2025-01-22 16:33:48,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:33:48,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-22 16:33:48,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:33:48,885 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:33:48,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:33:48,886 INFO L85 PathProgramCache]: Analyzing trace with hash 337181580, now seen corresponding path program 10 times [2025-01-22 16:33:48,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:33:48,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760090728] [2025-01-22 16:33:48,886 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:33:48,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:33:48,891 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 134 statements into 2 equivalence classes. [2025-01-22 16:33:48,938 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-22 16:33:48,938 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:33:48,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:33:51,979 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 48 proven. 199 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-01-22 16:33:51,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:33:51,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760090728] [2025-01-22 16:33:51,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760090728] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:33:51,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913060576] [2025-01-22 16:33:51,979 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:33:51,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:33:51,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:33:51,981 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 16:33:51,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-22 16:33:52,007 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 134 statements into 2 equivalence classes. [2025-01-22 16:33:52,040 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-22 16:33:52,041 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:33:52,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:33:52,043 WARN L254 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 230 conjuncts are in the unsatisfiable core [2025-01-22 16:33:52,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:34:01,441 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:34:01,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:34:14,553 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:34:14,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 184 treesize of output 1288 [2025-01-22 16:34:45,695 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:34:45,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 150 treesize of output 1254 [2025-01-22 16:34:47,501 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:34:47,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913060576] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:34:47,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:34:47,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 73, 73] total 171 [2025-01-22 16:34:47,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831007945] [2025-01-22 16:34:47,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:34:47,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2025-01-22 16:34:47,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:34:47,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2025-01-22 16:34:47,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1240, Invalid=28172, Unknown=0, NotChecked=0, Total=29412 [2025-01-22 16:34:47,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:34:47,509 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:34:47,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 172 states have (on average 1.8372093023255813) internal successors, (316), 171 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:34:47,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:34:47,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2025-01-22 16:34:47,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:34:47,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:35:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:35:34,735 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-22 16:35:34,927 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,SelfDestructingSolverStorable13 [2025-01-22 16:35:34,927 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 16:35:34,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:35:34,927 INFO L85 PathProgramCache]: Analyzing trace with hash -174139396, now seen corresponding path program 11 times [2025-01-22 16:35:34,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:35:34,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603648083] [2025-01-22 16:35:34,928 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:35:34,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:35:34,933 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 154 statements into 12 equivalence classes. [2025-01-22 16:35:34,997 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 154 of 154 statements. [2025-01-22 16:35:34,998 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-01-22 16:35:34,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:35:38,606 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 34 proven. 330 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2025-01-22 16:35:38,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:35:38,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603648083] [2025-01-22 16:35:38,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603648083] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:35:38,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267576264] [2025-01-22 16:35:38,606 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:35:38,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:35:38,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:35:38,609 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-22 16:35:38,611 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-22 16:35:38,645 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 154 statements into 12 equivalence classes. [2025-01-22 16:35:38,729 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 154 of 154 statements. [2025-01-22 16:35:38,730 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-01-22 16:35:38,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:35:38,733 WARN L254 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 276 conjuncts are in the unsatisfiable core [2025-01-22 16:35:38,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:35:52,776 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 0 proven. 596 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:35:52,776 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:36:13,683 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,684 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,685 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,685 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,685 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,686 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,688 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,689 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,689 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,689 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,690 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,691 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,691 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,691 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,692 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,693 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,693 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,694 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,694 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,694 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,695 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,696 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,696 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,697 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,698 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,699 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,705 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,706 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,707 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,707 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,707 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,708 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,709 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,709 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,709 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,710 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,711 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,711 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,712 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,712 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,713 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,714 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,714 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,714 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,715 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,715 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,716 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,716 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,717 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,717 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,727 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,727 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,731 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,733 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,733 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,734 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,735 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,735 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,735 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,736 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,736 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,737 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,737 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,739 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,739 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,740 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,740 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,744 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,744 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,745 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,749 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,751 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,757 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,761 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,767 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,768 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,771 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:13,772 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:14,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:36:14,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 234 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 91 case distinctions, treesize of input 225 treesize of output 1005 [2025-01-22 16:36:25,251 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,252 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,253 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,253 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,253 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,254 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,255 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,255 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,256 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,256 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,257 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,257 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,258 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,259 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,259 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,261 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,261 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,262 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,263 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,263 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,263 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,264 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,264 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,270 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,271 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,272 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,273 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,273 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,273 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,274 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,274 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,276 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,280 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,288 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,290 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,291 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,293 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,294 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,296 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,297 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,297 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,300 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,310 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,313 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,314 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,318 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,321 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,322 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:36:25,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:36:25,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 234 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 91 case distinctions, treesize of input 731 treesize of output 1465 [2025-01-22 16:36:37,880 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 0 proven. 596 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:36:37,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267576264] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:36:37,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:36:37,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 88, 86] total 206 [2025-01-22 16:36:37,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460792931] [2025-01-22 16:36:37,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:36:37,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 207 states [2025-01-22 16:36:37,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:36:37,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 207 interpolants. [2025-01-22 16:36:37,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3139, Invalid=39503, Unknown=0, NotChecked=0, Total=42642 [2025-01-22 16:36:37,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:36:37,885 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:36:37,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 207 states, 207 states have (on average 1.8067632850241546) internal successors, (374), 206 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:36:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:36:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:36:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:36:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:36:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:36:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:38:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:38:01,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:38:01,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:38:01,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2025-01-22 16:38:01,512 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-22 16:38:01,706 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,SelfDestructingSolverStorable14 [2025-01-22 16:38:01,707 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-22 16:38:01,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:38:01,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1344762452, now seen corresponding path program 12 times [2025-01-22 16:38:01,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:38:01,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599726029] [2025-01-22 16:38:01,707 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:38:01,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:38:01,713 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 158 statements into 13 equivalence classes. [2025-01-22 16:38:01,768 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 158 of 158 statements. [2025-01-22 16:38:01,768 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-01-22 16:38:01,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:02,148 INFO L134 CoverageAnalysis]: Checked inductivity of 704 backedges. 0 proven. 340 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-22 16:38:02,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:38:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599726029] [2025-01-22 16:38:02,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599726029] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:38:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090305630] [2025-01-22 16:38:02,148 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:38:02,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:38:02,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:38:02,151 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-22 16:38:02,154 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-22 16:38:02,186 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 158 statements into 13 equivalence classes. [2025-01-22 16:38:02,246 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 158 of 158 statements. [2025-01-22 16:38:02,247 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-01-22 16:38:02,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:02,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 110 conjuncts are in the unsatisfiable core [2025-01-22 16:38:02,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:38:02,710 INFO L134 CoverageAnalysis]: Checked inductivity of 704 backedges. 0 proven. 340 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-22 16:38:02,710 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:38:02,753 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:38:02,754 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 15 treesize of output 19 [2025-01-22 16:38:02,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:38:02,797 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 19 treesize of output 23 [2025-01-22 16:38:03,113 INFO L134 CoverageAnalysis]: Checked inductivity of 704 backedges. 0 proven. 340 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-22 16:38:03,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090305630] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:38:03,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:38:03,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 25 [2025-01-22 16:38:03,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99696195] [2025-01-22 16:38:03,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:38:03,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-01-22 16:38:03,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:38:03,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-01-22 16:38:03,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2025-01-22 16:38:03,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:38:03,115 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:38:03,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.076923076923077) internal successors, (132), 25 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2025-01-22 16:38:03,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 250 states. [2025-01-22 16:38:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:38:04,798 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-22 16:38:04,992 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,SelfDestructingSolverStorable15 [2025-01-22 16:38:04,993 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-22 16:38:04,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:38:04,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1457625972, now seen corresponding path program 13 times [2025-01-22 16:38:04,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:38:04,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655157372] [2025-01-22 16:38:04,993 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:38:04,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:38:04,998 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-22 16:38:05,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-22 16:38:05,018 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:38:05,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 0 proven. 503 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2025-01-22 16:38:06,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:38:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655157372] [2025-01-22 16:38:06,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655157372] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:38:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928966271] [2025-01-22 16:38:06,093 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:38:06,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:38:06,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:38:06,096 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-22 16:38:06,098 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-22 16:38:06,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-22 16:38:06,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-22 16:38:06,180 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:38:06,180 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:06,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 122 conjuncts are in the unsatisfiable core [2025-01-22 16:38:06,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:38:06,522 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-22 16:38:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 0 proven. 463 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-22 16:38:06,621 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:38:06,663 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:38:06,664 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 15 treesize of output 19 [2025-01-22 16:38:06,678 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:38:06,678 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 19 treesize of output 23 [2025-01-22 16:38:06,994 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 0 proven. 463 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-22 16:38:06,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928966271] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:38:06,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:38:06,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15, 15] total 28 [2025-01-22 16:38:06,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537819130] [2025-01-22 16:38:06,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:38:06,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-22 16:38:06,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:38:06,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-22 16:38:06,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=736, Unknown=0, NotChecked=0, Total=812 [2025-01-22 16:38:06,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:38:06,995 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:38:06,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 3.9655172413793105) internal successors, (115), 28 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:38:06,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:38:06,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:06,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 250 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:38:06,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:38:11,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:38:11,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2025-01-22 16:38:11,765 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-22 16:38:11,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-22 16:38:11,960 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-22 16:38:11,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:38:11,960 INFO L85 PathProgramCache]: Analyzing trace with hash -465606402, now seen corresponding path program 14 times [2025-01-22 16:38:11,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:38:11,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726464803] [2025-01-22 16:38:11,960 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:38:11,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:38:11,968 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 194 statements into 2 equivalence classes. [2025-01-22 16:38:12,031 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 194 of 194 statements. [2025-01-22 16:38:12,031 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:38:12,031 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 21 proven. 716 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2025-01-22 16:38:18,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:38:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726464803] [2025-01-22 16:38:18,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726464803] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:38:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863102884] [2025-01-22 16:38:18,115 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:38:18,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:38:18,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:38:18,117 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-22 16:38:18,118 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-22 16:38:18,147 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 194 statements into 2 equivalence classes. [2025-01-22 16:38:18,205 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 194 of 194 statements. [2025-01-22 16:38:18,205 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:38:18,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:38:18,209 WARN L254 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 350 conjuncts are in the unsatisfiable core [2025-01-22 16:38:18,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:38:43,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 1078 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:38:43,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:39:26,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:39:26,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 0 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 561 case distinctions, treesize of input 286 treesize of output 3010 [2025-01-22 16:43:40,499 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:43:40,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 0 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 561 case distinctions, treesize of input 228 treesize of output 2952 [2025-01-22 16:43:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 1078 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:43:45,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863102884] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:43:45,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:43:45,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 109, 109] total 255 [2025-01-22 16:43:45,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913260744] [2025-01-22 16:43:45,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:43:45,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 256 states [2025-01-22 16:43:45,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:43:45,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2025-01-22 16:43:45,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2183, Invalid=63097, Unknown=0, NotChecked=0, Total=65280 [2025-01-22 16:43:45,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:43:45,621 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:43:45,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 256 states, 256 states have (on average 1.7890625) internal successors, (458), 255 states have internal predecessors, (458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:43:45,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:43:45,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:43:45,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-01-22 16:43:45,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:43:45,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 256 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 121 states. [2025-01-22 16:43:45,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2025-01-22 16:44:46,528 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-22 16:44:46,538 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 16:44:46,538 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 16:44:46,538 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 16:44:46,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-22 16:44:46,720 WARN L596 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-54-33-1 term,while SimplifyDDA2 was simplifying 9 xjuncts wrt. a ∧-21-9-1 context. [2025-01-22 16:44:46,722 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-01-22 16:44:46,722 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-01-22 16:44:46,723 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-01-22 16:44:46,723 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-01-22 16:44:46,726 INFO L422 BasicCegarLoop]: Path program histogram: [14, 3, 1] [2025-01-22 16:44:46,729 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-22 16:44:46,729 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-22 16:44:46,739 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-22 16:44:46,740 INFO L201 PluginConnector]: Adding new model queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.01 04:44:46 BasicIcfg [2025-01-22 16:44:46,740 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-22 16:44:46,742 INFO L158 Benchmark]: Toolchain (without parser) took 825213.87ms. Allocated memory was 117.4MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 81.1MB in the beginning and 1.0GB in the end (delta: -922.9MB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-22 16:44:46,742 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.22ms. Allocated memory is still 117.4MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 16:44:46,742 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.21ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 16:44:46,742 INFO L158 Benchmark]: Boogie Preprocessor took 21.29ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 79.1MB in the end (delta: 741.6kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 16:44:46,743 INFO L158 Benchmark]: RCFGBuilder took 305.77ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 68.1MB in the end (delta: 11.0MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 16:44:46,743 INFO L158 Benchmark]: TraceAbstraction took 824853.64ms. Allocated memory was 117.4MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 67.4MB in the beginning and 1.0GB in the end (delta: -936.6MB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-22 16:44:46,744 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.22ms. Allocated memory is still 117.4MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 27.21ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 21.29ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 79.1MB in the end (delta: 741.6kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 305.77ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 68.1MB in the end (delta: 11.0MB). There was no memory consumed. Max. memory is 16.0GB. * TraceAbstraction took 824853.64ms. Allocated memory was 117.4MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 67.4MB in the beginning and 1.0GB in the end (delta: -936.6MB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19017, independent: 15339, independent conditional: 14770, independent unconditional: 569, dependent: 3678, dependent conditional: 3675, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15408, independent: 15339, independent conditional: 0, independent unconditional: 15339, dependent: 69, dependent conditional: 0, dependent unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 497, independent: 494, independent conditional: 0, independent unconditional: 494, 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: 497, independent: 489, independent conditional: 0, independent unconditional: 489, 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: 198, independent: 130, independent conditional: 0, independent unconditional: 130, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 15408, independent: 14845, independent conditional: 0, independent unconditional: 14845, dependent: 66, dependent conditional: 0, dependent unconditional: 66, unknown: 497, unknown conditional: 0, unknown unconditional: 497] , Statistics on independence cache: Total cache size (in pairs): 497, Positive cache size: 494, Positive conditional cache size: 0, Positive unconditional cache size: 494, 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: 3609, Persistent sets #1 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 70, Number of trivial persistent sets: 39, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19017, independent: 15339, independent conditional: 14770, independent unconditional: 569, dependent: 3678, dependent conditional: 3675, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15408, independent: 15339, independent conditional: 0, independent unconditional: 15339, dependent: 69, dependent conditional: 0, dependent unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 497, independent: 494, independent conditional: 0, independent unconditional: 494, 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: 497, independent: 489, independent conditional: 0, independent unconditional: 489, 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: 198, independent: 130, independent conditional: 0, independent unconditional: 130, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 15408, independent: 14845, independent conditional: 0, independent unconditional: 14845, dependent: 66, dependent conditional: 0, dependent unconditional: 66, unknown: 497, unknown conditional: 0, unknown unconditional: 497] , Statistics on independence cache: Total cache size (in pairs): 497, Positive cache size: 494, Positive conditional cache size: 0, Positive unconditional cache size: 494, 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: 3609 - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-54-33-1 term,while SimplifyDDA2 was simplifying 9 xjuncts wrt. a ∧-21-9-1 context. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-54-33-1 term,while SimplifyDDA2 was simplifying 9 xjuncts wrt. a ∧-21-9-1 context. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-54-33-1 term,while SimplifyDDA2 was simplifying 9 xjuncts wrt. a ∧-21-9-1 context. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-54-33-1 term,while SimplifyDDA2 was simplifying 9 xjuncts wrt. a ∧-21-9-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 50 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 824.7s, OverallIterations: 18, TraceHistogramMax: 0, PathProgramHistogramMax: 14, EmptinessCheckTime: 279.6s, 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: 1503, 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.2s SatisfiabilityAnalysisTime, 539.6s InterpolantComputationTime, 3167 NumberOfCodeBlocks, 3167 NumberOfCodeBlocksAsserted, 129 NumberOfCheckSat, 4569 ConstructedInterpolants, 36 QuantifiedInterpolants, 188577 SizeOfPredicates, 258 NumberOfNonLiveVariables, 4586 ConjunctsInSsa, 1782 ConjunctsInUnsatCore, 49 InterpolantComputations, 4 PerfectInterpolantSequences, 4216/14053 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